Book Hotels in Heartland Trail, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Heartland Trail hotels
The Saint Paul Hotel
350 Market St St. Paul MN
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $162 total per night from Feb 22 to Feb 23
$162 total
Feb 22 - Feb 23
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Great attention to detail and superb bar.
Reviewed on Feb 11, 2026
Mystic Lake Casino Hotel
2400 Mystic Lake Blvd. Prior Lake MN
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $132 total per night from Mar 1 to Mar 2
$132 total
Mar 1 - Mar 2
Total with taxes and fees
This smoke-free resort features a golf course, a casino, and a full-service spa. Traveling for business? Take advantage of the free WiFi in public areas, express ...
Clean room and the atmosphere was amazing
Reviewed on Feb 10, 2026
Hyatt Regency Bloomington - Minneapolis
3200 E 81st St Bloomington MN
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $122 total per night from Feb 22 to Feb 23
$122 total
Feb 22 - Feb 23
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, free WiFi in public ...
Great stay!
Reviewed on Feb 11, 2026
Radisson Blu Mall of America
2100 Killebrew Dr Bloomington MN
$195 nightly
The price is $226 total per night from Feb 22 to Feb 23
$226 total
Feb 22 - Feb 23
Total with taxes and fees
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free ...
Yes
Reviewed on Feb 9, 2026
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG
7801 12TH Ave S Bloomington MN
Fully refundable
$97 nightly
The price is $113 total per night from Feb 16 to Feb 17
$113 total
Feb 16 - Feb 17
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, free WiFi in public areas, and free ...
Like always, the front desk staff was amazing!
Reviewed on Feb 12, 2026
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
2221 Killebrew Dr Bloomington MN
Fully refundable
$110 nightly
The price is $127 total per night from Feb 22 to Feb 23
$127 total
Feb 22 - Feb 23
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a hot tub. Traveling on business? Take advantage of the business center, free WiFi in public ...
Great room for price-clean
Reviewed on Feb 8, 2026
Hyatt House Mall Of America Msp Airport
2301 E Old Shakopee Rd Bloomington MN
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $147 total per night from Feb 17 to Feb 18
$147 total
Feb 17 - Feb 18
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, free WiFi in public ...
The staff was great! Clean and comfortable. The breakfast was wonderful. Big variety, clean and something for everyone.
Reviewed on Feb 5, 2026
The Suites Hotel at Waterfront Plaza
325 Lake Avenue S. Duluth MN
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $141 total per night from Feb 16 to Feb 17
$141 total
Feb 16 - Feb 17
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate ...
The staff is always great and the building is so cool! We had two suites and they were perfect! The bigger suite was like an apartment and perfect for us all to hang out in!
Reviewed on Feb 9, 2026
Wyndham Bloomington - Mall of America
1901 Killebrew Dr Bloomington MN
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $100 total per night from Feb 22 to Feb 23
$100 total
Feb 22 - Feb 23
Total with taxes and fees
This smoke-free hotel features free water park access, 2 indoor pools, and a restaurant. Bring the family and enjoy the children's pool, arcade/game room, and ...
Staff was nice, room was not cleaned as well there was things left from a previous guest. Pool was great!
Reviewed on Feb 13, 2026
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.
Explore More Ways to Travel with Travelocity
- Hotels near Hubbard County Historical Museum
- Hotels near Tianna Country Club
- Pine River Hotels
- Apartments in Nevis
- B&B in Nevis
- Cabins in Nevis
- Condos in Nevis
- Cottages in Nevis
- Hostels in Nevis
- Beach Resorts & in Nevis
- Nevis Hotels
- Lodges in Nevis
- Vacation Homes in Nevis
- Hotels near Skoe Park
- Hotels near Benedict Lake
- Longville Hotels
- Backus Hotels
- Hotels near Woodtick Theatre
- Hotels near Deep Portage Conservation Reserve and Learning Center
- Hotels near Jacob V. Brower Visitor Center
- Cabins in Ah Gwah Ching
- Condos in Ah Gwah Ching
- Hotels with an Indoor Pool in Ah Gwah Ching
- Ski Resorts and in Ah Gwah Ching
- Ah Gwah Ching Hotels
- Lodges in Ah Gwah Ching
- B&B in Park Rapids
- Cabins in Park Rapids
- Park Rapids Hotels
- Hotels near Rainy Lake
- Lake George Hotels
- Wilkinson Hotels
- Hotels near Forestedge Winery
- Minnesota Hotels
- Hotels near Red Bridge Park
- Apartments in Akeley
- B&B in Akeley
- Cabins in Akeley
- Romantic Getaways & Hotels in Akeley
- Akeley Hotels
- Lodges in Akeley
- Motels in Akeley
- Hotels near Paul Bunyan State Forest
- Apartments in Hackensack
- B&B in Hackensack
- Cabins in Hackensack
- Condos in Hackensack
- Extended Stay Hotels in Hackensack
- Hotels with Pools in Hackensack
- Hackensack Hotels
- Lodges in Hackensack
- Motels in Hackensack
- Vacation Homes in Hackensack
- Resorts in Hackensack
- Hotels near Headwaters Golf Club
- Menahga Hotels
- Hotels near Walker City Park
- B&B in LaPorte
- Cabins in LaPorte
- Cottages in LaPorte
- Hostels in LaPorte
- Laporte Hotels
- Motels in LaPorte
- Vacation Homes in LaPorte
- Resorts in LaPorte
- Hotels near Evergreen Gifts & Fun Park
- B&B in Walker
- Cabins in Walker
- Condos in Walker
- Cottages in Walker
- Beach Resorts & in Walker
- Casino Resorts & in Walker
- Kid Friendly Hotels in Walker
- Golf Resorts & in Walker
- Hotels with Pools in Walker
- Hotels with Bar in Walker
- Hotels with Hot Tubs in Walker
- Luxury Hotels in Walker
- Pet Friendly Hotels in Walker
- Ski Resorts and in Walker
- Spa Resorts & in Walker
- Wyndham Hotels in Walker
- Walker Hotels
- Lodges in Walker
- Motels in Walker
- Vacation Homes in Walker
- Hotels near Northern Lights Casino
- Osage Hotels
