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

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 ...
Wyndham Bloomington - Mall of America

Wyndham Bloomington - Mall of America

3 out of 5
1901 Killebrew Dr, Bloomington, MN
236.75 km from city center
Stay at this 3-star family-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and 2 indoor pools. Our guests praise the breakfast and the pool in ...
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 ...
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 Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
3200 E 81st St, Bloomington, MN
236.91 km from city center
Stay at this 4-star business-friendly hotel in Bloomington. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
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 ...
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 ...
Great Wolf Lodge Bloomington

Great Wolf Lodge Bloomington

3 out of 5
1700 American Blvd E, Bloomington, MN
235.7 km from city center
Stay at this 3-star family-friendly resort in Bloomington. Enjoy 4 restaurants, free water park access, and a lazy river. Our guests praise the helpful staff ...
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 ...
Embassy Suites by Hilton Bloomington/Minneapolis

Embassy Suites by Hilton Bloomington/Minneapolis

3.5 out of 5
2800 American Blvd W, (formerly W 80th Street), Bloomington, MN
233.52 km from city center
Stay at this 3.5-star business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and a free area shuttle. Our guests praise the breakfast and the ...
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 ...
Park Point Marina Inn

Park Point Marina Inn

3 out of 5
1033 Minnesota Ave, Duluth, MN
197.79 km from city center
Stay at this 3-star business-friendly hotel in Duluth. Enjoy free breakfast, free parking, and a marina. Our guests praise the breakfast and the pool in our ...
Country Inn & Suites by Radisson, Duluth North, MN

Country Inn & Suites by Radisson, Duluth North, MN

2.5 out of 5
4257 Haines Rd, Duluth, MN
191.4 km from city center
Book a stay at this business-friendly hotel in Duluth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our ...
Canal Park Lodge

Canal Park Lodge

3 out of 5
250 Canal Park Dr, Duluth, MN
197.48 km from city center
Stay at this 3-star beach hotel in Duluth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
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.