Woodbury Hotels with a Gym

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Woodbury Hotels with a Gym

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Woodbury on Hotels.com. These Woodbury Hotels with a Gym consistently deliver on quality, location and traveller experience. Last updated on .

A Sheraton hotel with a central fountain, large windows, and a brick facade.

1. Sheraton St. Paul Woodbury Hotel

Sheraton St. Paul Woodbury Hotel
3.5 star property
Woodbury
8.8 out of 10, Excellent, (1,001 reviews)
The price is AU$186
includes taxes & fees
15 Oct - 16 Oct
Sheraton St. Paul Woodbury Hotel
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.
See more propertiesforward arrow

Top landmarks in Woodbury

Woodbury Lakes

8.6/10 (121 reviews)
If you like shopping, take time out to go to Woodbury Lakes when in Woodbury. Splash some more cash at Tamarack Village.
See properties

Frequently asked questions

What are the best hotels with a fitness centre in Woodbury?
With a swimming pool, laundry services and easy access to the gym, Drury Plaza Hotel St. Paul Downtown is recommended by travellers. The Saint Paul Hotel is another highly rated Woodbury hotel with a fitness centre.
What are the cheapest hotels with a fitness centre in Woodbury?
Hampton Inn & Suites St. Paul Oakdale/Woodbury is one of the cheapest escapes where staying in shape costs nothing extra. It also features a swimming pool and designer toiletries. Hampton Inn & Suites Downtown St. Paul is an excellent alternative. Browse the range of good value Woodbury hotels with a gym from AU$130 and break a sweat, not the bank.
What is the best time to stay in a hotel with a fitness centre in Woodbury?
If you're looking for the warmest weather, go in July. The temperatures are around 17ºC to 27ºC at this time. January sees the coolest temperatures between -13ºC and -7ºC. For a more relaxed vibe and potentially cheaper Woodbury hotels with a fitness centre, visit in November when it's quieter.
What hotels with a fitness centre are closest to Woodbury Lakes?
Get the blood flowing with some exercise at Residence Inn by Marriott St. Paul Woodbury, then set off to explore the sights. Featuring a swimming pool and a barbecue grill, this property is only a short drive from Woodbury Lakes. Courtyard by Marriott St Paul Woodbury is another nearby option. Check out the range of Woodbury hotels with a gym that'll put you close to this attraction.
What hotels with a fitness centre in Woodbury have a pool?
With access to a pool, gym, free long-distance calls and laundry services, Drury Plaza Hotel St. Paul Downtown makes waves with guests. Hampton Inn & Suites St. Paul Oakdale/Woodbury is another stay worth considering. This Woodbury hotel with a fitness centre guarantees plenty of poolside fun too.
What hotels with a fitness centre are closest to Minneapolis - St. Paul Intl. Airport (MSP)?
InterContinental Minneapolis - St. Paul Airport by IHG is about 2 kilometres southeast of Minneapolis - St. Paul Intl. Airport (MSP). Stretch your body after you land and make the most of a cafe and pillow top mattresses. SpringHill Suites Minneapolis-St Paul Airpt/Mall of America has a fitness centre available too and will put you within easy reach of the terminal.
Are there any hotels with a fitness centre in Woodbury with parking?
Squeeze in a workout and then be on your way at Drury Plaza Hotel St. Paul Downtown. This popular property comes with a swimming pool and free long-distance calls. The Saint Paul Hotel should make your short list too. Book one of the 2,037 Woodbury hotels with a gym and parking for a hassle-free getaway.

Keep exploring