Paul Bunyan State Trail Vacation Packages for 2025

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

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
235.38 km from city center
Book a stay at this business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and ...
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
2100 Killebrew Dr, Bloomington, MN
236.84 km from city center
Stay at this 4.5-star luxury hotel in Bloomington. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
Hyatt Centric Downtown Minneapolis

Hyatt Centric Downtown Minneapolis

4.5 out of 5
615 Second Avenue S., Minneapolis, MN
223.67 km from city center
Book a stay at this boutique hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the ...
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
236.95 km from city center
Stay at this 3-star business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Days Hotel by Wyndham University Ave SE

Days Hotel by Wyndham University Ave SE

3 out of 5
2407 University Ave Se, Minneapolis, MN
225.72 km from city center
Stay at this 3-star business-friendly hotel in Minneapolis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Cambria Hotel Minneapolis Downtown

Cambria Hotel Minneapolis Downtown

3 out of 5
1020 HAWTHORNE AVE, Minneapolis, MN
223.26 km from city center
Stay at this 3-star business-friendly hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff ...
Hyatt Place Minneapolis Downtown

Hyatt Place Minneapolis Downtown

3 out of 5
425 South 7th Street, Minneapolis, MN
224.02 km from city center
Stay at this 3-star business-friendly hotel in Minneapolis. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the breakfast and the pool ...
AC Hotel by Marriott Minneapolis Downtown

AC Hotel by Marriott Minneapolis Downtown

3.5 out of 5
401 Hennepin Avenue, Minneapolis, MN
223.22 km from city center
Stay at this 3.5-star business-friendly hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W

La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W

3 out of 5
5151 American Blvd West, Bloomington, MN
232.73 km from city center
Stay at this 3-star business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Hilton Garden Inn Minneapolis Airport Mall of America

Hilton Garden Inn Minneapolis Airport Mall of America

3.5 out of 5
1601 East American Blvd, Bloomington, MN
235.71 km from city center
Stay at this 3.5-star business-friendly hotel in Bloomington. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the restaurant ...
Hilton Minneapolis-St. Paul Airport

Hilton Minneapolis-St. Paul Airport

3.5 out of 5
3800 American Blvd E, Bloomington, MN
236.93 km from city center
Stay at this 3.5-star family-friendly hotel in Bloomington. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
Hyatt Place Minneapolis Airport-South

Hyatt Place Minneapolis Airport-South

3 out of 5
7800 International Drive, Bloomington, MN
236.44 km from city center
Book a stay at this business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and ...
Mystic Lake Casino Hotel

Mystic Lake Casino Hotel

3.5 out of 5
2400 Mystic Lake Blvd., Prior Lake, MN
241.29 km from city center
Stay at this 3.5-star spa resort in Prior Lake. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
Lift Bridge Lodge, Ascend Hotel Collection

Lift Bridge Lodge, Ascend Hotel Collection

3 out of 5
408 Canal Park Dr, Duluth, MN
197.55 km from city center
Book a stay at this beach hotel in Duluth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular ...
Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw, Rochester, MN
347.25 km from city center
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
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.