Hotels with a Gym in Woodbury from $80

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Woodbury Hotels with a Gym

Residence Inn by Marriott St. Paul Woodbury

Residence Inn by Marriott St. Paul Woodbury

3 out of 5
205 Radio Drive, Woodbury, MN
Free Cancellation
Reserve now, pay when you stay
The price is $139 per night
$139
per night
May 12 - May 13
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy freebies ...
La Quinta Inn & Suites by Wyndham St. Paul-Woodbury

La Quinta Inn & Suites by Wyndham St. Paul-Woodbury

2.5 out of 5
700 Bielenberg Dr, Woodbury, MN
Free Cancellation
Reserve now, pay when you stay
The price is $98 per night
$98
per night
Apr 28 - Apr 29
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa ...
Holiday Inn Express Hotel & Suites St. Paul-Woodbury, an IHG Hotel

Holiday Inn Express Hotel & Suites St. Paul-Woodbury, an IHG Hotel

2.5 out of 5
9840 Norma Lane, 1-94 Exit 251, Woodbury, MN
Free Cancellation
The price is $99 per night
$99
per night
Apr 28 - Apr 29
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Sheraton St. Paul Woodbury Hotel

Sheraton St. Paul Woodbury Hotel

3.5 out of 5
676 Bielenberg Dr, Woodbury, MN
Free Cancellation
Reserve now, pay when you stay
The price is $110 per night
$110
per night
May 19 - May 20
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi and a free area shuttle. There's a spa tub ...
Hampton Inn Minneapolis/St. Paul-Woodbury

Hampton Inn Minneapolis/St. Paul-Woodbury

2.5 out of 5
1450 Weir Drive, Woodbury, MN
Free Cancellation
Reserve now, pay when you stay
The price is $80 per night
$80
per night
Apr 29 - Apr 30
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self ...
Country Inn & Suites by Radisson, Woodbury, MN

Country Inn & Suites by Radisson, Woodbury, MN

3 out of 5
6003 Hudson Rd, Woodbury, MN
Free Cancellation
The price is $86 per night
$86
per night
Apr 28 - Apr 29
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Don't see what you're looking for?
See all available properties in Woodbury
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Woodbury hotels essential information

Accommodation
1,801 hotels
Lowest Price
$80
Highest Price
$139
Popular hotels
La Quinta Inn & Suites by Wyndham St. Paul-Woodbury, Holiday Inn Express Hotel & Suites St. Paul-Woodbury, an IHG Hotel, Sheraton St. Paul Woodbury Hotel, Country Inn & Suites by Radisson, Woodbury, MN, Hampton Inn Minneapolis/St. Paul-Woodbury, Residence Inn by Marriott St. Paul Woodbury

Recent Woodbury hotel reviews by fellow wanderers

Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"A very nice hotel. The pool was clean and the wait staff at the restaurant were very pleasant and friendly. Located close to the airport and very convenient to local attractions. The only downside was having to pay to park, but I've come to expect this. "
A verified traveler stayed at Hyatt Regency Bloomington - Minneapolis
Hyatt Regency Bloomington - Minneapolis

Types of hotels

Hotels near…

Hotels by star rating

Areas of Woodbury