Find hotels in Heartland Trail, MN from CA $87
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Heartland Trail
Family friendly
Check prices for these dates
Our top choices for Heartland Trail hotels
Country Inn Walker
Country Inn WalkerWalker
9.2 out of 10, Wonderful, (773 reviews)
"Nice quiet location."
Lisa
The price is CA $200
CA $239 total
includes taxes & fees
Jun 28 - Jun 29
Country Inn & Suites by Radisson, Bemidji, MN
Country Inn & Suites by Radisson, Bemidji, MNBemidji
9.0 out of 10, Wonderful, (1,011 reviews)
"Nice place to stay"
justin
The price is CA $202
CA $226 total
includes taxes & fees
Jun 21 - Jun 22
Walker Hotel
Walker HotelWalker
8.2 out of 10, Very good, (839 reviews)
"Clean rooms and friendly staff"
Peterson
The price is CA $171
CA $205 total
includes taxes & fees
Jun 21 - Jun 22
AmericInn by Wyndham Bemidji
AmericInn by Wyndham BemidjiBemidji
8.4 out of 10, Very good, (1,003 reviews)
"Timely check in, clean rooms and great location."
Bobbi
The price is CA $198
CA $220 total
includes taxes & fees
Jun 21 - Jun 22
Super 8 by Wyndham Bemidji MN
Super 8 by Wyndham Bemidji MNBemidji
7.8 out of 10, Good, (1,003 reviews)
"I enjoy my vacation there. I would definitely stay there again"
Lazerick
The price is CA $137
CA $152 total
includes taxes & fees
Jul 2 - Jul 3
Best Western Bemidji
Best Western BemidjiBemidji
7.6 out of 10, Good, (957 reviews)
"The staff was very helpful"
Jerry
The price is CA $156
CA $173 total
includes taxes & fees
Jun 21 - Jun 22
Heartland Inn & Suites, SureStay Collection by Best Western
Heartland Inn & Suites, SureStay Collection by Best WesternPark Rapids
9.4 out of 10, Exceptional, (397 reviews)
"Very nice place"
John
The price is CA $172
CA $190 total
includes taxes & fees
Jun 29 - Jun 30
Ruttger's Birchmont Lodge
Ruttger's Birchmont LodgeBemidji
8.6 out of 10, Excellent, (726 reviews)
"Absolutely enjoyed our time there"
Stephanie
The price is CA $207
CA $229 total
includes taxes & fees
Jun 14 - Jun 15
Spirit Lake Resort Motel
Spirit Lake Resort MotelMenahga
9.0 out of 10, Wonderful, (259 reviews)
"Amazing"
Boyd
The price is CA $81
CA $87 total
includes taxes & fees
Jun 29 - Jun 30
Quality Inn Bemidji
Quality Inn BemidjiBemidji
6.6 out of 10, (260 reviews)
"Staff were friendly and room was clean!"
Jason
The price is CA $132
CA $147 total
includes taxes & fees
Jun 21 - Jun 22
SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
SouthShore Hotel on Lake Bemidji, Trademark Coll by WyndhamBemidji
9.4 out of 10, Exceptional, (311 reviews)
"Very nice place to stay"
Sarah
The price is CA $222
CA $247 total
includes taxes & fees
Jun 21 - Jun 22
Rustic Inn
Rustic InnPark Rapids
7.6 out of 10, Good, (146 reviews)
"Very clean and nice friendly staff"
Lance
The price is CA $98
CA $108 total
includes taxes & fees
Jun 16 - Jun 17
Candlewood Suites Bemidji - Paul Bunyan by IHG
Candlewood Suites Bemidji - Paul Bunyan by IHGBemidji
8.8 out of 10, Excellent, (506 reviews)
"Convenient location and clean. "
Kelly
The price is CA $222
CA $248 total
includes taxes & fees
Jun 18 - Jun 19
AmericInn by Wyndham Park Rapids
AmericInn by Wyndham Park RapidsPark Rapids
7.2 out of 10, Good, (520 reviews)
"Great family atmosphere with an indoor pool. The best Park Rapids has to offer"
Tonda
The price is CA $189
CA $209 total
includes taxes & fees
Jul 6 - Jul 7
Super 8 by Wyndham Park Rapids
Super 8 by Wyndham Park RapidsPark Rapids
7.8 out of 10, Good, (845 reviews)
"good value"
Joseph
The price is CA $153
CA $169 total
includes taxes & fees
Jul 5 - Jul 6
Leech Lake Resort Bed & Breakfast
Leech Lake Resort Bed & BreakfastWalker
9.8 out of 10, Exceptional, (196 reviews)
"The place is absolutely amazing. Beautiful breakfast was awesome. The host is the best I’ve ever met warm and friendly would definitely recommend."
Gerald
The price is CA $198
CA $218 total
includes taxes & fees
Jun 15 - Jun 16
City Express by Marriott Bemidji
City Express by Marriott BemidjiBemidji
8.6 out of 10, Excellent, (7 reviews)
"Very clean room! great staff! Enjoyed our stay!"
Josh
The price is CA $192
CA $214 total
includes taxes & fees
Jul 12 - Jul 13
4th Street Lofts
4th Street LoftsBemidji
9.6 out of 10, Exceptional, (68 reviews)
"Great stay in the Markham room! It was as very large and comfortable accomodation. I highly recommend this boutique hotel experience."
Mary
The price is CA $196
CA $219 total
includes taxes & fees
Jun 29 - Jun 30
Delightful 2 Bedroom Condo Encantame Towers Verano 705
Delightful 2 Bedroom Condo Encantame Towers Verano 705Backus
The price is CA $835
CA $1,128 total
includes taxes & fees
Jun 15 - Jun 16
Cozy Cabin w/ Private Dock on Fifth Crow Wing Lake
Cozy Cabin w/ Private Dock on Fifth Crow Wing LakeNevis
The price is CA $274
CA $685 total
includes taxes & fees
Jun 14 - Jun 15
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Heartland Trail Hotel Reviews
More cheap stays in Heartland Trail
Prime Rate Inn
12850 West Frontage Road Burnsville MN
The price is CA $81 per night from Jun 28 to Jun 29
CA $81
CA $90 total
Jun 28 - Jun 29
includes taxes & fees
8.2/10 Very Good! (1,374 reviews)
