Hotels with a Gym in Woodbury from $89

Start date: Check-in selected.
To Date
End date: Check-out

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
$130 nightly
The price is $145 total per night
$145 total
Oct 26 - Oct 27
Total with taxes and fees
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 ...
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
$114 nightly
The price is $127 total per night
$127 total
Oct 26 - Oct 27
Total with taxes and fees
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 ...
La Quinta Inn & Suites by Wyndham St. Paul-Woodbury

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

3 out of 5
700 Bielenberg Dr, Woodbury, MN
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $115 total per night
$115 total
Oct 2 - Oct 3
Total with taxes and fees
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 hot ...
Holiday Inn Express Hotel & Suites St. Paul-Woodbury by IHG

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

2.5 out of 5
9840 Norma Lane, 1-94 Exit 251, Woodbury, MN
Free Cancellation
$101 nightly
The price is $113 total per night
$113 total
Oct 27 - Oct 28
Total with taxes and fees
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 ...
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
$80 nightly
The price is $89 total per night
$89 total
Oct 19 - Oct 20
Total with taxes and fees
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. Enjoy ...
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
$80 nightly
The price is $90 total per night
$90 total
Oct 27 - Oct 28
Total with taxes and fees
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,800 hotels
Lowest Price
$89
Highest Price
$145
Popular hotels
La Quinta Inn & Suites by Wyndham St. Paul-Woodbury, Holiday Inn Express Hotel & Suites St. Paul-Woodbury by IHG, 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 Place Minneapolis Airport-South

Hyatt Place Minneapolis Airport-South

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Shuttle was great, front desk staff were very friendly. I was starved and ordered some food. My meal to go was ready in 10 minutes and was absolutely delicious. . There’s some construction going on to make some improvements, but they had a makeshift entrance at the back so no big deal."
A verified traveler stayed at Hyatt Place Minneapolis Airport-South
Hyatt Place Minneapolis Airport-South