Deals on vacations and trips to Paul Bunyan State Trail

Save when you book Paul Bunyan State Trail package deals

Choose two or more items and save on your trip:

Paul Bunyan State Trail flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Piper's Inn

Piper's Inn

2 out of 5
Price was $1,351, price is now $1,307 per person
$1,307
per person
Jun 9 - Jun 16
found 1 day ago
Roundtrip flight included
Tri-Cities (TRI) to Bemidji (BJI)
4th Street Lofts

4th Street Lofts

2 out of 5
Price was $1,489, price is now $1,317 per person
$1,317
per person
Jun 9 - Jun 16
found 1 day ago
Roundtrip flight included
Tri-Cities (TRI) to Bemidji (BJI)
This hotel features a restaurant, free WiFi in public areas, and a virtual front desk.
Sunset Cove Resort

Sunset Cove Resort

3 out of 5
Price was $1,647, price is now $1,587 per person
$1,587
per person
Jun 9 - Jun 16
found 1 day ago
Roundtrip flight included
Tri-Cities (TRI) to Bemidji (BJI)
This cabin features a private beach, a marina, and a restaurant. Enjoy the indoor pool and perks like free self parking and free WiFi. There's a bar/lounge on site, and a garden and barbecue grills are also provided.
Leech Lake Resort Bed & Breakfast

Leech Lake Resort Bed & Breakfast

3 out of 5
Price was $1,387, price is now $1,338 per person
$1,338
per person
Jun 9 - Jun 16
found 1 day ago
Roundtrip flight included
Tri-Cities (TRI) to Bemidji (BJI)
This bed & breakfast doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Free parking, a coffee shop, and a terrace are also offered.
Best Western Bemidji

Best Western Bemidji

2.5 out of 5
Price was $1,373, price is now $1,360 per person
$1,360
per person
Jun 9 - Jun 16
found 1 day ago
Roundtrip flight included
Tri-Cities (TRI) 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.

Top Paul Bunyan State Trail hotels deals

Wyndham Bloomington - Mall of America

Wyndham Bloomington - Mall of America

3 out of 5
1901 Killebrew Dr Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $112 total per night
$112 total
Apr 8 - Apr 9
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 perks like free WiFi and a free airport shuttle.
Mystic Lake Casino Hotel

Mystic Lake Casino Hotel

3.5 out of 5
2400 Mystic Lake Blvd. Prior Lake MN
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $145 total per night
$145 total
Apr 13 - Apr 14
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.
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
2100 Killebrew Dr Bloomington MN
Free Cancellation
$195 nightly
The price is $226 total per night
$226 total
Apr 12 - Apr 13
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.
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

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

2.5 out of 5
7801 12TH Ave S Bloomington MN
Free Cancellation
$93 nightly
The price is $108 total per night
$108 total
May 4 - May 5
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the free buffet breakfast each morning.
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

3 out of 5
2221 Killebrew Dr Bloomington MN
Free Cancellation
$115 nightly
The price is $133 total per night
$133 total
Apr 13 - Apr 14
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.
Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
3200 E 81st St Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $127 total per night
$127 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the 24-hour gym and perks like a free area shuttle.
Don't see what you're looking for?
See all available properties in Minnesota
View all properties
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

Explore More Ways to Travel with Travelocity