Deals on vacations and trips to New Brighton

Save when you book New Brighton package deals

Choose two or more items and save on your trip:

New Brighton flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
InterContinental Saint Paul Riverfront by IHG

InterContinental Saint Paul Riverfront by IHG

4 out of 5
Downtown St. Paul
Price was $587, price is now $499 per person
$499
per person
Aug 29 - Aug 31
found 1 day ago
Roundtrip non-stop flight included
Columbus (CMH) to Minneapolis (MSP)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A coffee shop, express check-out, and a computer station are also on offer.
Mystic Lake Casino Hotel

Mystic Lake Casino Hotel

3.5 out of 5
Price was $1,065, price is now $834 per person
$834
per person
Aug 13 - Aug 16
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Minneapolis (MSP)
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.
Moxy Minneapolis Downtown

Moxy Minneapolis Downtown

3 out of 5
Downtown Minneapolis
Price was $657, price is now $542 per person
$542
per person
Sep 21 - Sep 24
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Minneapolis (MSP)
This hotel features a 24-hour gym and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Self parking and express check-out are also offered on site.
Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

4.5 out of 5
Downtown Minneapolis
Price was $699, price is now $592 per person
$592
per person
Sep 21 - Sep 24
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Minneapolis (MSP)
This smoke-free hotel features 2 restaurants, a bar/lounge, and A 24-hour gym. WiFi in public areas is free. Valet parking and dry cleaning are also offered on site.
The Lofton Hotel, Tapestry Collection by Hilton

The Lofton Hotel, Tapestry Collection by Hilton

4.5 out of 5
Downtown Minneapolis
Price was $729, price is now $623 per person
$623
per person
Sep 21 - Sep 24
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Minneapolis (MSP)
This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. There's a 24-hour gym on site, and concierge services and wedding services are also offered.

Top New Brighton 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
$114 nightly
The price is $132 total per night
$132 total
Jul 19 - Jul 20
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 free perks like continental breakfast and a roundtrip airport shuttle.
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
2100 Killebrew Dr Bloomington MN
$203 nightly
The price is $236 total per night
$236 total
Jul 26 - Jul 27
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.
Hyatt Place Minneapolis Airport-South

Hyatt Place Minneapolis Airport-South

3 out of 5
7800 International Drive Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $106 total per night
$106 total
Aug 13 - Aug 14
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Relax with a drink at the bar/lounge and enjoy the free continental 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
$135 nightly
The price is $157 total per night
$157 total
Jul 21 - Jul 22
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.
Great Wolf Lodge Bloomington

Great Wolf Lodge Bloomington

3 out of 5
1700 American Blvd E Bloomington MN
$136 nightly
The price is $158 total per night
$158 total
Jul 19 - Jul 20
Total with taxes and fees
Free water park access, 4 restaurants, and an indoor pool are all featured at this smoke-free resort. Bring the family and enjoy the lazy river, bowling alley, and children's pool. A bar/lounge, a 24-hour front desk, and a poolside bar are also provided.
Bloom Hotel

Bloom Hotel

3 out of 5
5151 American Boulevard West Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $98 total per night
$98 total
Jul 28 - Jul 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Guests will appreciate freebies like continental breakfast and free self parking.
Don't see what you're looking for?
See all available properties in New Brighton
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.

Frequently asked questions

How much are vacation packages to New Brighton?
With a Travelocity vacation package, you could paint the town red in New Brighton for only $499. Flights, hotels and experiences — we have it all. You're bound to save loads just for bundling together your bookings. With everything taken care of before you leave, you can sit back, relax and enjoy the adventure.
Where can I get the best vacation package deals for New Brighton?
There are exciting New Brighton package deals to be scored with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties all over the world? Keep this in mind when you're ready to check another destination off your must-visit list.
Why should I purchase my New Brighton vacation bundle with Travelocity?
Travel should be about making fantastic new memories and leaving all your worries behind — which is why we provide you with a professional team of customer service experts on hand around-the-clock should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best price available on our huge range of package deals. So what are you waiting for? There's no time like the present to secure the vacation you've always dreamed of.
Can I save money on my New Brighton car rental if I book it with a hotel or flight?
Absolutely. And our New Brighton vacation packages will help you 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 then chart your own course. Need to fill your itinerary? Throw some tours or experiences into your package and make savings on those too.
Which airport is best for New Brighton?
You have two choices for touching down at New Brighton, the first one being Minneapolis - St. Paul Intl. Airport (MSP). It's roughly 13 mi from downtown, while St. Cloud, MN (STC-St. Cloud Regional) is 55 mi away from central New Brighton.
Where should I stay when visiting New Brighton?
The Homewood Suites by Hilton Minneapolis/St. Paul-New Brighton is popular with many travelers. Book now before it's too late.

Photos of local treasures

Browse New Brighton vacation photos for more inspiration

A calm lake with autumn foliage reflecting in the water, surrounded by dense trees.