
Deals on vacations and trips to Paul Bunyan State Trail
Save when you book Paul Bunyan State Trail package deals

Paul Bunyan State Trail flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.

Super 8 by Wyndham Bemidji MN
Price was $751, price is now $747 per person
$747
per person
Sep 3 - Sep 5
found 6 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Bemidji (BJI)
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.

Best Western Bemidji
Price was $797, price is now $767 per person
$767
per person
Sep 3 - Sep 5
found 6 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Bemidji (BJI)
An indoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A business center, express check-out, and free newspapers are also on offer.

City Express by Marriott Bemidji
Price was $828, price is now $809 per person
$809
per person
Sep 3 - Sep 5
found 6 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Bemidji (BJI)
This hotel features an indoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Free self parking and a safe deposit box are also offered on site.

Candlewood Suites Bemidji - Paul Bunyan by IHG
Price was $838, price is now $829 per person
$829
per person
Sep 3 - Sep 5
found 6 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Bemidji (BJI)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. There's a 24-hour gym on site, and a 24-hour front desk and a terrace are also provided.

Quality Inn Bemidji
Price was $756, price is now $754 per person
$754
per person
Sep 3 - Sep 5
found 6 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Bemidji (BJI)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A gym and luggage storage are also provided.
Top Paul Bunyan State Trail hotels deals

Wyndham Bloomington - Mall of America
1901 Killebrew Dr Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $137 total per night
$137 total
Jun 21 - Jun 22
Total with taxes and fees
This smoke-free hotel features free water park access, 2 indoor pools, and a restaurant. Bring the family and enjoy the children's pool, arcade/game room, and kid-friendly dining. Enjoy the 24-hour gym and free perks like continental breakfast and a roundtrip airport shuttle.
Pool
Hot Tub

Hyatt Place Minneapolis Airport-South
7800 International Drive Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $108 total per night
$108 total
Jul 2 - Jul 3
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Relax with a drink at the bar/lounge and enjoy the free continental breakfast each morning.
Pool
Breakfast included

Radisson Blu Mall of America
2100 Killebrew Dr Bloomington MN
Free Cancellation
$186 nightly
The price is $216 total per night
$216 total
Jun 25 - Jun 26
Total with taxes and fees
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy a meal from the restaurant and perks like a free area shuttle.
Pool
Free airport shuttle

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
2221 Killebrew Dr Bloomington MN
Free Cancellation
$127 nightly
The price is $147 total per night
$147 total
Jun 28 - Jun 29
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a hot tub. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and free perks like continental breakfast and free self parking.
Pool
Hot Tub

Mystic Lake Casino Hotel
2400 Mystic Lake Blvd. Prior Lake MN
Free Cancellation
Reserve now, pay when you stay
$184 nightly
The price is $199 total per night
$199 total
Jul 5 - Jul 6
Total with taxes and fees
This smoke-free resort features a golf course, a casino, and a full-service spa. Traveling for business? Take advantage of the free WiFi in public areas, express check-out, and conference center. Enjoy a meal in one of the 5 restaurants and free perks like free self parking and a casino shuttle.
Pool
Spa

Hyatt Centric Downtown Minneapolis
615 Second Avenue S. Minneapolis MN
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $140 total per night
$140 total
Jun 28 - Jun 29
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a lobby fireplace, and express check-out are also offered.
Pet friendly
Free WiFi
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.
Photos of local treasures
Browse Paul Bunyan State Trail vacation photos for more inspiration
Book a vacation to Paul Bunyan State Trail
Explore More Ways to Travel with Travelocity
- Apartments in Hackensack
- B&B in Hackensack
- Cabins in Hackensack
- Condos in Hackensack
- Extended Stay Hotels in Hackensack
- Hotels with Pools in Hackensack
- Hackensack Hotels
- Lodges in Hackensack
- Motels in Hackensack
- Vacation Homes in Hackensack
- Resorts in Hackensack
- Apartments in Akeley
- B&B in Akeley
- Cabins in Akeley
- Romantic Getaways & Hotels in Akeley
- Akeley Hotels
- Lodges in Akeley
- Motels in Akeley
- Cabins in Ah Gwah Ching
- Condos in Ah Gwah Ching
- Hotels with an Indoor Pool in Ah Gwah Ching
- Ski Resorts and in Ah Gwah Ching
- Ah Gwah Ching Hotels
- Lodges in Ah Gwah Ching
- Hotels near Woodtick Theatre
- Cabins in Minnesota
- Hotels near Tianna Country Club
- B&B in Walker
- Cabins in Walker
- Condos in Walker
- Cottages in Walker
- Beach Resorts & in Walker
- Casino Resorts & in Walker
- Kid Friendly Hotels in Walker
- Golf Resorts & in Walker
- Hotels with Pools in Walker
- Hotels with Bar in Walker
- Hotels with Hot Tubs in Walker
- Luxury Hotels in Walker
- Pet Friendly Hotels in Walker
- Ski Resorts and in Walker
- Spa Resorts & in Walker
- Wyndham Hotels in Walker
- Walker Hotels
- Lodges in Walker
- Motels in Walker
- Vacation Homes in Walker
- Hotels near Deep Portage Conservation Reserve and Learning Center
- Cabins in Nevis
- 4 Star Hotels in Backus
- Cabins in Backus
- Cheap Hotels in Backus
- Pet Friendly Hotels in Backus
- Backus Hotels
- Motels in Backus
- Vacation Homes in Backus
- Resorts in Backus
- Hotels near Northern Lights Casino
- B&B in Whipholt
- Cabins in Whipholt
- Condos in Whipholt
- Lodges in Whipholt
- Motels in Whipholt
- Hotels near Walker City Park
- Hotels near Rainy Lake
- Frazee Vacations
- The Classic at Madden's Golf Course
- Deer River Wayside Park
- Cuyuna Country State Recreation Area
- Itasca State Park
- Woodtick Theatre
- Minnesota Vacations
- Grand Rapids Vacations
- Staples Vacations
- Tapley Park
- Paul Bunyan's Animal Land
- Brainerd Vacations
- Max Vacations
- Deep Portage Conservation Reserve and Learning Center
- Mn Surf Co
- Jacob V. Brower Visitor Center
- Perham Vacations
- Bemidji Vacations
- Breezy Point Vacations
- Baxter Vacations
- Nevis Vacations
- Fritz Loven Park
- Crosby Vacations
- Paul Bunyan Land
- Emily Vacations
- Cedar Lakes Casino & Hotel
- Skoe Park
- Northern Lights Casino
- Walker City Park
- Lake Itasca Vacations
