
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
Best Western Bemidji
7.6/10 Good! (891 reviews)
Nov 26 - Nov 30
4 night stay
Chicago (ORD) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,093, price is now $1,036 per person
$1,036
per person
found 10 hours ago
Rooms were large and very clean and comfortable. Only draw back to this property is they do not have an elevator.
Reviewed on Aug 19, 2024

2.0-star property
4th Street Lofts
9.4/10 Exceptional! (32 reviews)
Nov 26 - Nov 30
4 night stay
Chicago (ORD) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,218, price is now $1,097 per person
$1,097
per person
found 10 hours 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.0-star property
Walker Hotel
8.2/10 Very Good! (792 reviews)
Nov 26 - Nov 30
4 night stay
Chicago (ORD) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,174, price is now $1,087 per person
$1,087
per person
found 10 hours ago
Staff were friendly & the hotel was very clean
Reviewed on Nov 20, 2024

2.5-star property
AmericInn by Wyndham Bemidji
8.6/10 Excellent! (1,004 reviews)
Nov 26 - Nov 30
4 night stay
Chicago (ORD) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,199, price is now $1,111 per person
$1,111
per person
found 10 hours ago
Great for the price. Only 1 night.
Reviewed on Aug 5, 2025
Top rated hotels for your Heartland Trail vacation package

Kahler Grand Hotel
20 2nd Ave Sw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
215.64 mi from city center
$127 nightly
The price is $146 total per night
$146 total
Oct 23 - Oct 24
Total with taxes and fees
At Kahler Grand Hotel, guests enjoy features like an indoor pool, a 24-hour gym, and a sauna. Valet parking is offered for USD 30.00 per day. The front desk has multilingual staff on hand 24/7 to help with dry cleaning/laundry, luggage storage, and securing valuables. Additional amenities include free WiFi in public areas, a hot tub, and meeting rooms.
Pool
Hot Tub

Wyndham Bloomington - Mall of America
1901 Killebrew Dr, Bloomington, MN
Free Cancellation
Reserve now, pay when you stay
147.02 mi from city center
$86 nightly
The price is $100 total per night
$100 total
Oct 26 - Oct 27
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.

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
2221 Killebrew Dr, Bloomington, MN
Free Cancellation
147.14 mi from city center
$118 nightly
The price is $137 total per night
$137 total
Oct 26 - Oct 27
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, luggage storage, and dry cleaning/laundry. Additional amenities include a hot tub, meeting rooms, and conference space.
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