
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
Candlewood Suites Bemidji - Paul Bunyan by IHG
8.8/10 Excellent! (521 reviews)
Feb 1 - Feb 5
4 night stay
Wichita (ICT) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,025, price is now $868 per person
$868
per person
found 7 hours ago
Rooms were nice and clean
Reviewed on Nov 14, 2026


2.0-star property
Cass Lake Lodge
10/10 Exceptional! (2 reviews)
Jan 22 - Jan 26
4 night stay
Wichita (ICT) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,161, price is now $1,089 per person
$1,089
per person
found 7 hours ago
It is right on Cass Lake, so it's a great resort. And the bar/restaurant on the ground floor of the lodge is great-- the staff is very friendly! Rooms in the lodge are as big as the photos show, so no problem with four in a room.
Reviewed on Oct 10, 2026

2.0-star property
Piper's Inn
9.6/10 Exceptional! (44 reviews)
Jan 22 - Jan 26
4 night stay
Wichita (ICT) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,012, price is now $955 per person
$955
per person
found 7 hours ago
The operation and condition of the property was excellent. The staff insured I informed of all the necessary information to insure a happy stay. The amenities provided in the room were everything I needed. The location provide for quiet stay, which is just what I was hoping for. The only complaint would be I wish the 2nd floor rear door closed more softly. I look forward to my next stay when I am in the area.
Reviewed on Oct 25, 2026

3.0-star property
Leech Lake Resort Bed & Breakfast
9.8/10 Exceptional! (210 reviews)
Jan 22 - Jan 26
4 night stay
Wichita (ICT) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,060, price is now $1,009 per person
$1,009
per person
found 7 hours ago
Beautiful location, lovely hosts. The room was comfortable. I highly recommend.
Reviewed on Oct 25, 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
$122 nightly
The price is $142 total per night
$142 total
Nov 22 - Nov 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 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

Mystic Lake Casino Hotel
2400 Mystic Lake Blvd. Prior Lake MN
149.87 mi from city center
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 tours or tickets, luggage storage, and securing valuables. Other amenities at this spa resort include an indoor pool, a gym, and a sauna.
Pool
Spa

Park Point Marina Inn
1033 Minnesota Ave Duluth MN
Free Cancellation
Reserve now, pay when you stay
122.82 mi from city center
$110 nightly
The price is $126 total per night
$126 total
Nov 24 - Nov 25
Total with taxes and fees
Park Point Marina Inn features a marina, an indoor pool, and a 24-hour gym. There's free parking and a free area shuttle. Front-desk staff can answer questions 24/7, and assist with concierge services, securing valuables, and luggage storage. Additional amenities include a sauna, free WiFi in public areas, and a 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








