
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.


3.0-star property
SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
9.4/10 Exceptional! (302 reviews)
Jul 26 - Jul 31
5 night stay
New York (NYC) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,519, price is now $1,239 per person
$1,239
per person
found 1 day ago
Property was under going clean up from a recent storm, the hotel was still very clean and kids had a great time on the lake! Great and helpful staff!
Reviewed on Aug 2, 2025

2.0-star property
Super 8 by Wyndham Bemidji MN
7.8/10 Good! (1,002 reviews)
Jul 26 - Jul 31
5 night stay
New York (NYC) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,217, price is now $1,013 per person
$1,013
per person
found 1 day ago
Room was clean but small and over priced.
Reviewed on Sep 20, 2025

2.0-star property
4th Street Lofts
9.6/10 Exceptional! (64 reviews)
Jul 26 - Jul 31
5 night stay
New York (NYC) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,375, price is now $1,160 per person
$1,160
per person
found 1 day ago
Great place. Clean. Quiet. Easy to use. Perfect location next to downtown restaurants and bars. And the restaurant in the building is great too, with great staff. Will definitely be back.
Reviewed on Sep 23, 2025

2.5-star property
Best Western Bemidji
7.6/10 Good! (951 reviews)
Jul 26 - Jul 31
5 night stay
New York (NYC) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,319, price is now $1,143 per person
$1,143
per person
found 1 day ago
Recently remodeled, this hotel was a delight. I stayed one night and wished I could have stayed longer. I will be back.
Staff are excellent. Rooms are comfy. Breakfast is the standard warm hotel meal. I was happy.
Reviewed on May 17, 2026
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
$110 nightly
The price is $127 total per night
$127 total
Jun 8 - Jun 9
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 11.99 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

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
Jun 12 - Jun 13
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 luggage storage, concierge services, and dry cleaning/laundry. 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

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
2221 Killebrew Dr Bloomington MN
Free Cancellation
147.14 mi from city center
$127 nightly
The price is $147 total per night
$147 total
Jun 14 - Jun 15
Total with taxes and fees
At Country Inn & Suites by Radisson, Bloomington at Mall of America, MN, guests enjoy an indoor pool, a gym, and free WiFi in public areas. There's free parking, as well as a free airport shuttle during limited hours. Multilingual staff at the 24-hour front desk can assist with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub
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








