
Heartland Trail Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Heartland Trail vacation package deals
Price found within the past 48 hours. Click for updated prices.

2.5-star property
Shooting Star Casino & Hotel
7.8/10 Good! (538 reviews)
May 22 - May 24
2 night stay
Rochester (RST) to Bemidji (BJI)
Delta • Non-stop • Coach
Bemidji (BJI) to Rochester (RST)
Denver Air Connection • Non-stop • Coach
Price was $690, price is now $679 per person
$679
per person
found 1 day ago
We had so much fun! It was quiet, the staff was so friendly and helpful, and they were constantly going around sanitizing the common areas and slot machines. Will definitely go back!!
Reviewed on Apr 23, 2022
Top rated hotels for your Heartland Trail vacation package

Wyndham Bloomington - Mall of America
1901 Killebrew Dr Bloomington MN
Free Cancellation
Reserve now, pay when you stay
147.06 mi from city center
$94 nightly
The price is $108 total per night
$108 total
Apr 22 - Apr 23
Total with taxes and fees
Guests of Wyndham Bloomington - Mall of America have access to 2 indoor pools, a free water park, and a children's pool. If you drive, self parking is USD 10.00 per night, or you can take advantage of the free airport shuttle (available 24 hours). The 24-hour front desk has staff standing by to help with luggage storage, and answer any questions about the accommodations. Other amenities at this family-friendly hotel include a 24-hour gym, free WiFi in public areas, and a hot tub.
Pool
Hot Tub

Mystic Lake Casino Hotel
2400 Mystic Lake Blvd. Prior Lake MN
Free Cancellation
Reserve now, pay when you stay
149.87 mi from city center
$126 nightly
The price is $136 total per night
$136 total
Mar 30 - Mar 31
Total with taxes and fees
Mystic Lake Casino Hotel features a golf course, a full-service spa, and a casino. You can take advantage of free parking, along with limo/town car service. The 24-hour front desk has multilingual staff ready to assist with luggage storage, securing valuables, and tours or tickets. Other amenities at this spa resort include an indoor pool, a gym, and a sauna.
Pool
Spa

Radisson Blu Mall of America
2100 Killebrew Dr Bloomington MN
Free Cancellation
147.05 mi from city center
$195 nightly
The price is $226 total per night
$226 total
Apr 2 - Apr 3
Total with taxes and fees
At Radisson Blu Mall of America, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. Parking is USD 24 per day (USD 34 per night for valet parking)—but if you prefer not to drive, catch a ride in the free airport shuttle (available on request). The front desk has multilingual staff on hand 24/7 to help with concierge services, dry cleaning/laundry, and luggage storage. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this luxury hotel include meeting rooms, a conference center, and a business center.
Pool
Free airport shuttle
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 Headwaters Golf Club
- Hotels near Tianna Country Club
- Hotels near Paul Bunyan State Forest
- Hotels near Walker City Park
- Condo Rentals in Leech Lake Township
- Hotels near Skoe Park
- Apartments in Akeley
- Cabin Rentals in Akeley
- Hotels with Childcare in Akeley
- Hotels with Free Parking in Akeley
- Akeley Hotels
- B&B in Walker
- Cabin Rentals in Walker
- Condo Rentals in Walker
- Cottages in Walker
- Hostels in Walker
- Business Hotels in Walker
- Kid Friendly Hotels in Walker
- Hotels with Pool in Walker
- Hotels with Hot Tubs in Walker
- Hotels with an Indoor Pool in Walker
- Luxury Hotels in Walker
- Romantic Getaways & Hotels in Walker
- Ski Resorts & in Walker
- Spa Resorts & in Walker
- Walker Hotels
- Motels in Walker
- Vacation Homes in Walker
- Hotels near Forestedge Winery
- 3 Star Hotels in Hackensack
- Farmstay in Hackensack
- B&B in Hackensack
- Condo Rentals in Hackensack
- Cheap Hotels in Hackensack
- Gay Friendly Hotels in Hackensack
- Hotels with Pool in Hackensack
- Hackensack Hotels
- Waterpark Hotels & Resorts in Minnesota
- 5 Star Hotels in LaPorte
- Cabin Rentals in LaPorte
- Laporte Hotels
- B&B in Ah Gwah Ching
- Hotels with Childcare in Ah Gwah Ching
- Hotels with Free Parking in Ah Gwah Ching
- Hotels with Tennis Courts in Ah Gwah Ching
- Spa Resorts & in Ah Gwah Ching
- Ah Gwah Ching Hotels
- Motels in Ah Gwah Ching
- Park Rapids Hotels
- 3 Star Hotels in Nevis
- B&B in Nevis
- Cabin Rentals in Nevis
- Beach Resorts & in Nevis
- Pet Friendly Hotels in Nevis
- Romantic Getaways & Hotels in Nevis
- Nevis Hotels
- Motels in Nevis
- Hotels near Northern Lights Casino
- Manhattan Beach Vacations
- Breezy Point Vacations
- Baxter Vacations
- Longville Vacations
- Brainerd Vacations
- Paul Bunyan's Animal Land
- New York Mills Vacations
- Woodtick Theatre
- Deer River Vacations
- Cass Lake Vacations
- Staples Community Center
- Deep Portage Conservation Reserve and Learning Center
- Akeley Vacations
- Emily Vacations
- Walker Vacations
- Lake Itasca Vacations
- Northern Pacific Depot Museum
- Character Challenge Course
- Backus Vacations
- Hackensack Vacations
- Crosslake Community Center
- Pine River Vacations
- Minnesota Vacations
- Sebeka Vacations
- Bemidji Vacations
- Cuyuna Country State Recreation Area
- Park Rapids Vacations
- Cedar Lakes Casino & Hotel
- Northern Lights Casino
- Staples Vacations








