
Find hotels in Paul Bunyan State Trail, MN from AEDĀ 259
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paul Bunyan State Trail
Pet friendly
ApartĀment
Check prices for these dates
Our top choices for Paul Bunyan State Trail hotels

1. Country Inn Walker
Country Inn WalkerWalker
9.2 out of 10, Wonderful, (851 reviews)
The price is AEDĀ 426
AEDĀ 511 total
includes taxes & fees
12 Nov - 13 Nov

2. Walker Hotel
Walker HotelWalker
8.0 out of 10, Very good, (877 reviews)
The price is AEDĀ 463
AEDĀ 554 total
includes taxes & fees
12 Nov - 13 Nov

3. AmericInn by Wyndham Pequot Lakes/Jenkins
AmericInn by Wyndham Pequot Lakes/JenkinsPequot Lakes
9.4 out of 10, Exceptional, (384 reviews)
The price is AEDĀ 492
AEDĀ 533 total
includes taxes & fees
12 Nov - 13 Nov

4. Leech Lake Resort Bed & Breakfast
Leech Lake Resort Bed & BreakfastWalker
9.8 out of 10, Exceptional, (211 reviews)
The price is AEDĀ 351
AEDĀ 387 total
includes taxes & fees
12 Nov - 13 Nov

5. Country Inn & Suites by Radisson, Bemidji, MN
Country Inn & Suites by Radisson, Bemidji, MNBemidji
9.2 out of 10, Wonderful, (1,010 reviews)
The price is AEDĀ 465
AEDĀ 518 total
includes taxes & fees
22 Nov - 23 Nov

6. SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
SouthShore Hotel on Lake Bemidji, Trademark Coll by WyndhamBemidji
9.4 out of 10, Exceptional, (426 reviews)
The price is AEDĀ 458
AEDĀ 511 total
includes taxes & fees
15 Nov - 16 Nov

7. Whitefish Lodge and Suites
Whitefish Lodge and SuitesCrosslake
8.8 out of 10, Excellent, (198 reviews)
The price is AEDĀ 469
AEDĀ 513 total
includes taxes & fees
12 Nov - 13 Nov

8. Pine Peaks Lodge & Suites
Pine Peaks Lodge & SuitesCrosslake
9.0 out of 10, Wonderful, (484 reviews)
The price is AEDĀ 397
AEDĀ 434 total
includes taxes & fees
12 Nov - 13 Nov

9. Manhattan Beach Lodge
Manhattan Beach LodgeCrosslake
9.2 out of 10, Wonderful, (93 reviews)
The price is AEDĀ 361
AEDĀ 411 total
includes taxes & fees
22 Nov - 23 Nov

10. Best Western Bemidji
Best Western BemidjiBemidji
7.6 out of 10, Good, (1,000 reviews)
The price is AEDĀ 360
AEDĀ 402 total
includes taxes & fees
29 Nov - 30 Nov

11. Super 8 by Wyndham Bemidji MN
Super 8 by Wyndham Bemidji MNBemidji
7.6 out of 10, Good, (1,002 reviews)
The price is AEDĀ 367
AEDĀ 410 total
includes taxes & fees
15 Nov - 16 Nov

12. Ruttger's Birchmont Lodge
Ruttger's Birchmont LodgeBemidji
8.6 out of 10, Excellent, (817 reviews)
The price is AEDĀ 459
AEDĀ 510 total
includes taxes & fees
12 Nov - 13 Nov

13. AmericInn by Wyndham Bemidji
AmericInn by Wyndham BemidjiBemidji
8.6 out of 10, Excellent, (1,000 reviews)
The price is AEDĀ 444
AEDĀ 495 total
includes taxes & fees
29 Nov - 30 Nov

14. Good Ol' Days Resort
Good Ol' Days ResortNisswa
9.4 out of 10, Exceptional, (782 reviews)
The price is AEDĀ 334
AEDĀ 388 total
includes taxes & fees
17 Nov - 18 Nov

15. Quality Inn Bemidji
Quality Inn BemidjiBemidji
6.4 out of 10, (298 reviews)
The price is AEDĀ 281
AEDĀ 313 total
includes taxes & fees
6 Dec - 7 Dec

16. The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
The Lodge at Brainerd Lakes, Trademark Collection by WyndhamBrainerd
8.0 out of 10, Very good, (1,001 reviews)
The price is AEDĀ 407
AEDĀ 487 total
includes taxes & fees
6 Dec - 7 Dec

17. Candlewood Suites Bemidji - Paul Bunyan by IHG
Candlewood Suites Bemidji - Paul Bunyan by IHGBemidji
8.8 out of 10, Excellent, (524 reviews)
The price is AEDĀ 547
AEDĀ 610 total
includes taxes & fees
12 Nov - 13 Nov

18. Quarterdeck Resort & Restaurant
Quarterdeck Resort & RestaurantNisswa
9.2 out of 10, Wonderful, (401 reviews)
The price is AEDĀ 444
AEDĀ 522 total
includes taxes & fees
12 Nov - 13 Nov

19. 4th Street Lofts
4th Street LoftsBemidji
9.4 out of 10, Exceptional, (95 reviews)
The price is AEDĀ 554
AEDĀ 618 total
includes taxes & fees
12 Nov - 13 Nov

20. Country Inn & Suites by Radisson, Baxter, MN
Country Inn & Suites by Radisson, Baxter, MNBrainerd
9.0 out of 10, Wonderful, (1,000 reviews)
The price is AEDĀ 455
AEDĀ 504 total
includes taxes & fees
6 Dec - 7 Dec
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.
Top Paul Bunyan State Trail Hotel Reviews
More cheap stays in Paul Bunyan State Trail

LivINN Hotel Minneapolis South / Burnsville
13080 Aldrich Ave S Burnsville MN
The price is AEDĀ 226 per night from Dec 6 to Dec 7
AEDĀ 226
AEDĀ 259 total
6 Dec - 7 Dec
includes taxes & fees
8.8/10 Excellent! (1,439 reviews)
Explore a world of travel with Expedia
- Condo Rentals in Walker
- Hotels near Itasca State Park
- Golf Hotels in Park Rapids
- Independent Hotels in Ah Gwah Ching
- Holiday Park Resorts in Minnesota
- Vacation Homes in Ah Gwah Ching
- Vacation Homes in Whipholt
- Hilton Hotels in Wilkinson
- Americinn Hotels in Manhattan Beach
- Hotels near Northern Lights Casino
- Americinn Hotels in LaPorte
- Cabin Rentals in Whipholt
- Family Hotels in Akeley
- Hotels with Hot Tubs in Park Rapids
- Motels in Backus
- Resorts in Fifty Lakes
- Lodges in LaPorte
- 4 Star Hotels in Pequot Lakes
- Cabin Rentals in Fifty Lakes
- Hotels with an Indoor Pool in Pequot Lakes
- Motels in Pine River
- Apartments in Backus
- 5 Star Hotels in Wilkinson
- Beach Hotels in Longville
- Hotels near Whitetail Run Golf Course
- Cottages in Backus
- Wyndham Hotels in Pequot Lakes
- 3 Star Hotels in Hackensack
- Cabin Rentals in Hackensack
- 2 Star Hotels in Pine River
- Independent Hotels in Longville
- Farmstay in Minnesota
- Hotels with Free Parking in Minnesota
- 5 Star Hotels in Longville
- 2 Star Hotels in Backus
- Lodges in Hackensack
- Hotels with Hot Tubs in Walker
- Hotels with an Indoor Pool in Park Rapids
- 4 Star Hotels in LaPorte
- Wyndham Hotels in Nevis
- Motels in Manhattan Beach
- Adventure Hotels in Pine River
- Hotels with Hot Tubs in Minnesota
- 4 Star Hotels in Ah Gwah Ching
- Hilton Hotels in Walker
- Inns in Fifty Lakes
- B&B in Park Rapids
- Americinn Hotels in Pequot Lakes
- Condo Rentals in Whipholt
- 4 Star Hotels in Walker
- Wyndham Hotels in Park Rapids
- Lodges in Minnesota
- Apartments in Longville
- Condo Rentals in Pine River
- Resorts in Akeley
- Cabin Rentals in Minnesota
- Cottages in Ah Gwah Ching
- Aparthotels in Minnesota
- Cabin Rentals in Akeley
- Independent Hotels in Park Rapids
- 2 Star Hotels in Walker
- Cabin Rentals in Park Rapids
- Family Hotels in Pequot Lakes
- Motels in Nevis
- Farmstay in Wilkinson
- 4 Star Hotels in Akeley
- Luxury Hotels in Pine River
- Hostels in Minnesota
- Family Hotels in Park Rapids
- Independent Hotels in Akeley
- Business Hotels in Minnesota
- B&B in Longville
- 2 Star Hotels in Wilkinson
- Apartments in Manhattan Beach
- Hill City Hotels
- Luxury Hotels in Walker
- Resorts in Minnesota
- Cabin Rentals in Nevis
- 5 Star Hotels in Pequot Lakes
- 2 Star Hotels in Longville
- Americinn Hotels in Walker
- Villas in Minnesota
- Condo Rentals in Minnesota
- Hotels near Paul Bunyan Playhouse
- Chalets in Minnesota
- Flights to Hackensack
- Flights from Wilkinson
- Flights from Fifty Lakes
- Flights from Heartland Trail
- Flights from Minnesota
- Flights from Nevis
- Flights from Hackensack
- Flights to Pequot Lakes
- Flights to Minnesota
- Flights from Federal Dam
- Flights from LaPorte
- Flights from Pine River
- Flights from Whipholt
- Flights from Park Rapids

































































