New Prague Vacation Packages 2026 from $337

New Prague flight + hotel vacation packages

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

The Saint Paul Hotel

Downtown St. Paul

$337

per person

May 1 - May 3

just found

Roundtrip flight included

New York (JFK) to Minneapolis (MSP)

This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A garden, dry cleaning, and luggage storage are also on offer.

Nicollet Island Inn

Nicollet Island

$489

per person

May 28 - May 31

found 4 hours ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Minneapolis (MSP)

A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Hyatt Regency Minneapolis

Downtown Minneapolis

$522

per person

May 28 - May 31

found 4 hours ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) 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, free WiFi in public areas, and valet parking. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and concierge services.

Tru By Hilton Minneapolis Downtown

Downtown Minneapolis

$567

per person

May 21 - May 25

found 1 day ago

Roundtrip flight included

Mesa (AZA) to Minneapolis (MSP)

This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling on business? Take advantage of the 24-hour business center and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a snack bar/deli are also provided.

The Westin Minneapolis

Downtown Minneapolis

$555

per person

May 21 - May 25

found 1 day ago

Roundtrip flight included

Mesa (AZA) to Minneapolis (MSP)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the express check-in, conference center, and conference space. There's a gym on site, and a 24-hour front desk and limo/town car service are also provided.

Top New Prague hotels deals

New Prague Inn & Suites

1200 1st St Ne New Prague MN

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$104 total

Mar 14 - Mar 15

Total with taxes and fees

This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Hot Tub

Mystic Lake Casino Hotel

2400 Mystic Lake Blvd. Prior Lake MN

Free Cancellation

Reserve now, pay when you stay

$126 nightly

$136 total

Mar 22 - Mar 23

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.

Pool

Spa

Holiday Inn Bloomington Airport South Mall Area by IHG

1201 W 94th St Bloomington MN

Free Cancellation

$71 nightly

$82 total

Mar 16 - Mar 17

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 and free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.

Pool

Hot Tub

GrandStay Hotel and Conference

7083 153rd St W Apple Valley MN

Free Cancellation

Reserve now, pay when you stay

$89 nightly

$99 total

Mar 18 - Mar 19

Total with taxes and fees

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

Pool

Hot Tub

Spark by Hilton Eden Prairie

11500 W 78th Street Eden Prairie MN

Free Cancellation

Reserve now, pay when you stay

$69 nightly

$75 total

Mar 29 - Mar 30

Total with taxes and fees

This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. Free WiFi in public areas, express check-in, and express check-out are also on offer.

Pool

Hot Tub

My Place Hotel - Shakopee MN

3912 12th Avenue East Shakopee MN

Free Cancellation

Reserve now, pay when you stay

$98 nightly

$109 total

Mar 19 - Mar 20

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. Free parking, a snack bar/deli, and a grocery/convenience store are also offered.

Pet friendly

Parking included

Don't see what you're looking for?

See all available properties in New Prague

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

Mayo Clinic Health System

Though Mayo Clinic Health System might be what brings you to town, perhaps you'll have a chance to explore more of New Prague while you are here.

CreeksBend Golf Course

Enjoy a round of golf in New Prague at CreeksBend Golf Course. Stroll along the area's lakeside or simply enjoy its restaurants.

Frequently asked questions

How much are vacation packages to New Prague?

With a Travelocity vacation package, you can live it up in New Prague for as little as $337. Hotels, flights and adventures — we've got it all. You'll make great savings just for combining your bookings. And with everything taken care of before you even set off, you don't have to worry about a thing.

How long should my New Prague vacation be?

Most visitors stay in New Prague for around 3 nights. That said, traveling is all about discovering new things and creating unforgettable memories — why not lock in a few additional nights so you can do just that?

Where can I get the best vacation package deals for New Prague?

It's simple — look no further than Travelocity. With no less than 400 partner airlines and 1,000,000 properties across the globe, it's a piece of cake to find a New Prague package deal that fits your budget.

Why should I book my New Prague vacation package via Travelocity?

Whether you're searching for the ultimate unplugged escape or you crave the hustle and bustle of the big smoke, booking everything with Travelocity saves you time, money and hassle. No need to comb through countless websites looking for the best deal — our Price Match Guarantee ensures you'll always get the lowest possible price, and our team of customer service experts are available for you round-the-clock.

Will I save money on my New Prague car rental if I combine it with a hotel or flight?

With a New Prague vacation package, you can combine your hotel, flight and car bookings and save a whole lot. When you're ready to discover the best of this exciting city, why not check out Target Field? This top sight is 35 mi from New Prague. With your own set of wheels, you'll be there in a jiffy.

Which airport is best for New Prague?

Minneapolis - St. Paul Intl. Airport (MSP) is the top airport for visitors jetting to New Prague. Once you disembark the plane, you'll find yourself 30 mi northeast of the center of town.

What is there to do in New Prague?

Don't miss the excellent photo-ops at CreeksBend Golf Course, one of the most popular attractions in New Prague. There's plenty more to uncover in this great city, so give yourself enough time to explore some of its hidden gems.

Where should I stay when visiting New Prague?

Many travelers choose to spend their nights at the Quality Inn & Suites. It's a terrific base for your New Prague getaway.