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.
Leech Lake Resort Bed & Breakfast

Leech Lake Resort Bed & Breakfast

3 out of 5
Price was $710, price is now $692 per person
$692
per person
May 12 - May 16
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) 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.
4th Street Lofts

4th Street Lofts

2 out of 5
Price was $939, price is now $830 per person
$830
per person
May 12 - May 16
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Bemidji (BJI)
This hotel features a restaurant, free WiFi in public areas, and a virtual front desk.
Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3 out of 5
Price was $882, price is now $819 per person
$819
per person
May 12 - May 16
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Bemidji (BJI)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.
Quality Inn Bemidji

Quality Inn Bemidji

2.5 out of 5
Price was $744, price is now $704 per person
$704
per person
May 12 - May 16
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) 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.
Sunset Cove Resort

Sunset Cove Resort

3 out of 5
Price was $930, price is now $900 per person
$900
per person
May 12 - May 16
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) 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.

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
$94 nightly
The price is $109 total per night
$109 total
Apr 23 - Apr 24
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
$136 nightly
The price is $147 total per night
$147 total
Apr 12 - Apr 13
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 19 - Apr 20
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
$92 nightly
The price is $107 total per night
$107 total
May 11 - May 12
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 19 - Apr 20
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
May 3 - May 4
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