Northeast Minnesota Vacation Packages 2025 from $400

Northeast Minnesota flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Mystic Lake Casino Hotel

per person

Aug 24 - Aug 27

found 22 hours ago

Roundtrip flight included

Baltimore (BWI) to Minneapolis (MSP)

This smoke-free resort features a golf course, a casino, and a full-service spa. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy a meal in one of the 5 restaurants and free perks like free self parking and a casino shuttle.

LivINN Hotel Minneapolis North / Fridley

per person

Jul 24 - Jul 28

found 13 hours ago

Roundtrip non-stop flight included

Memphis (MEM) to Minneapolis (MSP)

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the express check-in, express check-out, and conference space. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.

Comfort Inn & Suites St. Paul Northeast

per person

Jul 24 - Jul 28

found 13 hours ago

Roundtrip non-stop flight included

Memphis (MEM) to Minneapolis (MSP)

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like on-the-go breakfast and free self parking.

Sheraton St. Paul Woodbury Hotel

per person

Jul 24 - Jul 28

found 13 hours ago

Roundtrip non-stop flight included

Memphis (MEM) to Minneapolis (MSP)

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 24-hour gym and perks like a free area shuttle.

Homewood Suites by Hilton Minneapolis/St. Paul-New Brighton

per person

Jul 24 - Jul 28

found 13 hours ago

Roundtrip non-stop flight included

Memphis (MEM) to Minneapolis (MSP)

This hotel features an indoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Top Northeast Minnesota hotels deals

Lift Bridge Lodge, Ascend Hotel Collection

408 Canal Park Dr, Duluth, MN

Free Cancellation

Reserve now, pay when you stay

Get rates

2 hot tubs, an indoor pool, and a 24-hour gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Pool

Hot Tub

Park Point Marina Inn

1033 Minnesota Ave, Duluth, MN

Free Cancellation

Reserve now, pay when you stay

Get rates

A marina and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.

Pool

Hot Tub

Canal Park Lodge

250 Canal Park Dr, Duluth, MN

Free Cancellation

Reserve now, pay when you stay

Get rates

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

La Quinta Inn & Suites by Wyndham Duluth

1805 Maple Grove Rd, Duluth, MN

Free Cancellation

Reserve now, pay when you stay

Get rates

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 hot tub and free perks like self-serve breakfast and free self parking.

Pool

Hot Tub

The Suites Hotel at Waterfront Plaza

325 Lake Avenue S., Duluth, MN

Free Cancellation

Reserve now, pay when you stay

Get rates

This hotel features 2 restaurants, an indoor pool, and a hot tub. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the gym and free perks like self-serve breakfast and free self parking.

Pool

Hot Tub

Country Inn & Suites by Radisson, Duluth North, MN

4257 Haines Rd, Duluth, MN

Free Cancellation

Reserve now, pay when you stay

Get rates

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like self-serve breakfast and free self parking.

Pool

Hot Tub

Don't see what you're looking for?

See all available properties in Northeast 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.

Popular places to visit

Voyageurs National Park

4.5/5(17 reviews)

Access more than 500 islands by boat and explore this park’s seemingly endless miles of shoreline under the clear skies of northern Minnesota.

Gooseberry Falls State Park

5/5(106 reviews)

You can take time to visit Gooseberry Falls State Park during your travels to Two Harbors. Wander the lakeside or discover the waterfalls in this relaxing area.

Aerial Lift Bridge

4.5/5(881 reviews)

You can find out about the history of Duluth with a visit to Aerial Lift Bridge. While you're in the area, stroll along the lakeside.

Frequently asked questions

How much are vacation packages to Northeast Minnesota?

Splash out on a memorable travel experience in Northeast Minnesota with a vacation package starting at just $400. Booking your hotels, tours and flights with Travelocity is easy. And even better, our great deals will leave you with extra cash for plenty of fun activities.

Where can I get the best vacation package deals for Northeast Minnesota?

You can pick up fantastic Northeast Minnesota package deals with Travelocity. Choose from as many as 400 air carriers and 1,000,000 properties worldwide and turn those vacation daydreams into reality.

Why should I book my Northeast Minnesota vacation bundle with Travelocity?

You’ll not only save lots, but you’ll also have access to our 24/7 support, quality service and a Price Match Guarantee. Explore every nook-and-cranny across the globe, discover hidden gems and make long-lasting memories — we’ll take care of the little details.

Will I save money on my Northeast Minnesota car rental if I combine it with hotels and flights?

You sure can. And our Northeast Minnesota vacation packages are the ideal way to do it. In just a few clicks you can save cash and time by bundling your bookings. Pick up the keys to your rental car and feel the freedom of the open road. Looking for things to do? Throw some tours or experiences into your package and make savings on those too.

Which airport is best for Northeast Minnesota?

If you’re going to fly into Northeast Minnesota, chances are you’ll be arriving at Duluth Intl. Airport (DLH) or Chisholm-Hibbing Airport (HIB).

What is there to do in Northeast Minnesota?

Northeast Minnesota is teeming with amazing photo-ops, however Gooseberry Falls State Park and Grand Casino Hinckley are two favorites.