Find hotels in Heartland Trail, MN from AED 219

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
9 Dec - 10 Dec
Tomorrow
10 Dec - 11 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Heartland Trail hotels

Lake view
Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3.0 star property
Bemidji
9.0 out of 10, Wonderful, (1004)
"Good selection of food. Fresh and delicious "
Canada
Ivea
The price is AED 476
AED 531 total
includes taxes & fees
29 Dec - 30 Dec
Country Inn & Suites by Radisson, Bemidji, MN
Free breakfast
Heartland Inn & Suites, SureStay Collection by Best Western

Heartland Inn & Suites, SureStay Collection by Best Western

2.5 star property
Park Rapids
9.4 out of 10, Exceptional, (353)
"A great place to stay with quality amenities, friendly/helpful staff, and a five star breakfast (so many choices!). It's the only place I'll stay when visiting the area!"
United States
Eric
The price is AED 404
AED 446 total
includes taxes & fees
14 Dec - 15 Dec
Heartland Inn & Suites, SureStay Collection by Best Western
Exterior
SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

3.0 star property
Bemidji
9.4 out of 10, Exceptional, (244)
"Clean room, great staff! "
United States
Laura
The price is AED 578
AED 645 total
includes taxes & fees
5 Jan - 6 January 2026
SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
Front of property
Country Inn Walker

Country Inn Walker

3.0 star property
Walker
9.2 out of 10, Wonderful, (735)
"Friendly staff, clean rooms."
United States
Theresa
Country Inn Walker
Fridge, microwave, coffee/tea maker
Super 8 by Wyndham Bemidji MN

Super 8 by Wyndham Bemidji MN

2.0 star property
Bemidji
7.8 out of 10, Good, (1000)
"Friendly staff! Clean and comfy rooms! Great location near Walmart, Target and restaurants! "
United States
BETH
The price is AED 306
AED 341 total
includes taxes & fees
28 Dec - 29 Dec
Super 8 by Wyndham Bemidji MN
Property amenity
Best Western Bemidji

Best Western Bemidji

2.5 star property
Bemidji
7.6 out of 10, Good, (905)
"Awesome staff, a great full breakfast, and convenient location at a good price!"
United States
Zachary
The price is AED 360
AED 402 total
includes taxes & fees
16 Dec - 17 Dec
Best Western Bemidji
Restaurant
Walker Hotel

Walker Hotel

2.0 star property
Walker
8.2 out of 10, Very Good, (808)
"The hot tub in the jacuzzi suite was wonderful, but the restaurant and bar was not open at all, so just okay overall. Room clean, bed comfortable. The check in was okay, the staff could have been a bit more friendly but overall okay."
United States
Federico
The price is AED 356
AED 388 total
includes taxes & fees
15 Dec - 16 Dec
Walker Hotel
Indoor pool, open 7:00 AM to 10:00 PM, pool umbrellas, sun loungers
AmericInn by Wyndham Park Rapids

AmericInn by Wyndham Park Rapids

2.5 star property
Park Rapids
7.2 out of 10, Good, (476)
"Enjoyed our stay, friendly staff and clean facility "
United States
Jory
The price is AED 294
AED 325 total
includes taxes & fees
10 Dec - 11 Dec
AmericInn by Wyndham Park Rapids
Family Cabin, Multiple Beds, Non Smoking (2 Bed) | Living area | 32-inch flat-screen TV with cable channels, TV, DVD player
Spirit Lake Resort Motel

Spirit Lake Resort Motel

2.5 star property
Menahga
9.0 out of 10, Wonderful, (233)
"Nice place nice beach good value definitely stay here again "
United States
Moss
The price is AED 245
AED 263 total
includes taxes & fees
1 Jan - 2 January 2026
Spirit Lake Resort Motel
Reception
The Hotel Bemidji

The Hotel Bemidji

2.5 star property
Bemidji
7.4 out of 10, Good, (421)
"Was better than we expected and the staff was great. "
United States
mike
The Hotel Bemidji
Exterior
Super 8 by Wyndham Park Rapids

Super 8 by Wyndham Park Rapids

2.0 star property
Park Rapids
7.8 out of 10, Good, (820)
"Very nice hotel Staff was very friendly and helpful. Breakfast was very good and something for everyone to enjoy. "
United States
PAM
The price is AED 237
AED 262 total
includes taxes & fees
21 Dec - 22 Dec
Super 8 by Wyndham Park Rapids
Deluxe Suite, 1 King Bed, Non Smoking | In-room safe, desk, laptop workspace, blackout drapes
AmericInn by Wyndham Bemidji

AmericInn by Wyndham Bemidji

2.5 star property
Bemidji
8.4 out of 10, Very Good, (1001)
"Good breakfast friendly staff Good location"
United States
April
The price is AED 407
AED 453 total
includes taxes & fees
5 Jan - 6 January 2026
AmericInn by Wyndham Bemidji
Deluxe Double Room, Ensuite, Lake View (Bay View Suite) | View from room
Leech Lake Resort Bed & Breakfast

Leech Lake Resort Bed & Breakfast

3.0 star property
Walker
9.8 out of 10, Exceptional, (183)
"Very nice and clean. Great views and charming home. Host are great and very friendly."
United States
Steven
Leech Lake Resort Bed & Breakfast
Standard Double Room | Laptop workspace, free WiFi
Rustic Inn

Rustic Inn

2.0 star property
Park Rapids
7.4 out of 10, Good, (115)
"Like the easy check in and checkout and place is nice and clean "
United States
chirag
The price is AED 198
AED 219 total
includes taxes & fees
1 Jan - 2 January 2026
Rustic Inn
Suite, 1 King Bed, Non Smoking | Minibar, in-room safe, desk, free WiFi
Quality Inn Bemidji

Quality Inn Bemidji

2.5 star property
Bemidji
6.4 out of 10, (224)
"Overall good stay for a night for a price worth it."
United States
Sachin
The price is AED 290
AED 324 total
includes taxes & fees
28 Dec - 29 Dec
Quality Inn Bemidji
Building design
Candlewood Suites Bemidji - Paul Bunyan by IHG

Candlewood Suites Bemidji - Paul Bunyan by IHG

2.5 star property
Bemidji
8.8 out of 10, Excellent, (487)
"The hotel was closed. I didn't stay there. "
United States
James
The price is AED 586
AED 654 total
includes taxes & fees
29 Dec - 30 Dec
Candlewood Suites Bemidji - Paul Bunyan by IHG
Four Bedroom Economy Cabin with Kitchen | Free WiFi, bed sheets
Ruttger's Birchmont Lodge

Ruttger's Birchmont Lodge

3.0 star property
Bemidji
8.6 out of 10, Excellent, (676)
"Always a wonderfully clean room. Staff is the best, very kind from the front desk, to the line cooks back in the kitchen. "
United States
Tammy
The price is AED 502
AED 558 total
includes taxes & fees
10 Dec - 11 Dec
Ruttger's Birchmont Lodge
The Markham | Blackout drapes, free WiFi
4th Street Lofts

4th Street Lofts

2.0 star property
Bemidji
9.4 out of 10, Exceptional, (41)
"Absolute gem Easy access, great vibe, elevator for luggage, clean, lots of restaurants close to walk to Would stay again!"
United States
deborah
The price is AED 585
AED 652 total
includes taxes & fees
10 Dec - 11 Dec
4th Street Lofts
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Heartland Trail Hotel Reviews

More cheap stays in Heartland Trail

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

7801 12TH Ave S Bloomington MN
The price is AED 342 per night from Dec 11 to Dec 12
AED 342
AED 396 total
11 Dec - 12 Dec
includes taxes & fees
8.8/10 Excellent! (2,813 reviews)

Explore a world of travel with Expedia