Find Hotels with a Gym in Vadnais Heights, MN

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

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Vadnais Heights Hotels with a Gym

Our top choices for Vadnais Heights hotels with a gym

Exterior
Hampton Inn & Suites Minneapolis / Downtown

Hampton Inn & Suites Minneapolis / Downtown

3.0 star property
Downtown Minneapolis
9.4 out of 10, Exceptional, (1898)
"Was so good clean and very friendly staff"
United States
Shane
$57 nightly
The price is $67
Dec 29 - Dec 30
Total with taxes and fees
Hampton Inn & Suites Minneapolis / Downtown
Lobby
Comfort Suites Hudson I-94

Comfort Suites Hudson I-94

2.5 star property
Hudson
9.4 out of 10, Exceptional, (1004)
"Clean, quiet hotel… spacious rooms & great breakfast & value"
United States
Kathy
$89 nightly
The price is $97
Dec 14 - Dec 15
Total with taxes and fees
Comfort Suites Hudson I-94
Frette Italian sheets, premium bedding, pillowtop beds, in-room safe
The Lofton Hotel, Tapestry Collection by Hilton

The Lofton Hotel, Tapestry Collection by Hilton

4.5 star property
Downtown Minneapolis
9.2 out of 10, Wonderful, (1005)
"Super clean room, and location was awesome!"
United States
Sarah
$107 nightly
The price is $125
Dec 19 - Dec 20
Total with taxes and fees
The Lofton Hotel, Tapestry Collection by Hilton
Exterior
Hampton Inn & Suites Minneapolis University Area

Hampton Inn & Suites Minneapolis University Area

2.5 star property
Prospect Park
9.4 out of 10, Exceptional, (1000)
"Clean, quiet, and friendly staff. The small bar area with a few dinner options was perfect for a 1-night stay"
United States
Shelley
$76 nightly
The price is $89
Dec 16 - Dec 17
Total with taxes and fees
Hampton Inn & Suites Minneapolis University Area
Ballroom
The Marquette Hotel, Curio Collection by Hilton

The Marquette Hotel, Curio Collection by Hilton

4.0 star property
Downtown Minneapolis
9.4 out of 10, Exceptional, (1006)
"Staff were excellent, room was large and clean, great location."
United Kingdom
Thomas
$115 nightly
The price is $134
Dec 18 - Dec 19
Total with taxes and fees
The Marquette Hotel, Curio Collection by Hilton
Egyptian cotton sheets, premium bedding, down comforters, in-room safe
The Royal Sonesta Minneapolis Downtown

The Royal Sonesta Minneapolis Downtown

4.5 star property
Downtown Minneapolis
9.0 out of 10, Wonderful, (1758)
"Great stay!!"
United States
Richard
$103 nightly
The price is $121
Jan 2 - Jan 3, 2026
Total with taxes and fees
The Royal Sonesta Minneapolis Downtown
Exterior
InterContinental Saint Paul Riverfront by IHG

InterContinental Saint Paul Riverfront by IHG

4.0 star property
Downtown St. Paul
8.4 out of 10, Very Good, (1000)
"It was a very nice stay."
United States
Nathaniel
$107 nightly
The price is $125
Jan 8 - Jan 9, 2026
Total with taxes and fees
InterContinental Saint Paul Riverfront by IHG
Free daily buffet breakfast
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

2.5 star property
East Bloomington
9.0 out of 10, Wonderful, (2838)
"Amazing hotel!"
United States
Natalie
$93 nightly
The price is $108
Dec 12 - Dec 13
Total with taxes and fees
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG
Lobby sitting area
Hilton Minneapolis

Hilton Minneapolis

4.0 star property
Downtown Minneapolis
8.8 out of 10, Excellent, (1014)
"Beautiful hotel with lots of amenities "
United States
Dagem
$99 nightly
The price is $116
Dec 22 - Dec 23
Total with taxes and fees
Hilton Minneapolis
Lobby
Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis

4.0 star property
Dinkytown
9.2 out of 10, Wonderful, (1055)
"This is a cozy hotel in a great location. If you are visiting the U of M it is an ideal place to stay. "
United States
Michael Mc
$124 nightly
The price is $145
Dec 16 - Dec 17
Total with taxes and fees
Graduate by Hilton Minneapolis
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.
View all properties

Top Vadnais Heights Hotel Reviews

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

10/10 Excellent
"The staff and facility were top notch just like all of the other times we have stayed there."
Thad 3-night trip
Posted 1 day ago
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

Explore a world of travel with Expedia