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.
Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

4.5 out of 5
Downtown Minneapolis
Price was $1,040, price is now $839 per person
$839
per person
Dec 27 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Greensboro (GSO) to Minneapolis (MSP)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. Self parking, a coffee shop, and a lobby fireplace are also offered.
AmericInn by Wyndham Lake City

AmericInn by Wyndham Lake City

3 out of 5
Price was $1,523, price is now $1,245 per person
$1,245
per person
Dec 14 - Dec 18
found 1 day ago
Roundtrip non-stop flight included
New York (LGA) to Minneapolis (MSP)
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Quality Inn & Suites Red Wing

Quality Inn & Suites Red Wing

2.5 out of 5
Price was $1,488, price is now $1,243 per person
$1,243
per person
Dec 14 - Dec 18
found 1 day ago
Roundtrip non-stop flight included
New York (LGA) to Minneapolis (MSP)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Treasure Island Resort & Casino

Treasure Island Resort & Casino

3 out of 5
Price was $1,436, price is now $1,209 per person
$1,209
per person
Dec 14 - Dec 18
found 1 day ago
Roundtrip non-stop flight included
New York (LGA) to Minneapolis (MSP)
This hotel features a casino, a full-service spa, and a water park. Bring the family and enjoy the lazy river, children's club, and children's pool. Enjoy the 3 hot tubs and perks like free self parking and free WiFi.
Comfort Inn Albert Lea at Trails Travel Center

Comfort Inn Albert Lea at Trails Travel Center

2.5 out of 5
Price was $1,459, price is now $1,230 per person
$1,230
per person
Dec 14 - Dec 18
found 1 day ago
Roundtrip non-stop flight included
New York (LGA) to Minneapolis (MSP)
This hotel features a restaurant, an indoor pool, and a bar/lounge. 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 New Brighton hotels deals

The Royal Sonesta Minneapolis Downtown

The Royal Sonesta Minneapolis Downtown

4.5 out of 5
35 S 7th St Minneapolis MN
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $126 total per night
$126 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, express check-out, and dry cleaning are also offered.
Pet friendly
Free WiFi
Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
3200 E 81st St Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $137 total per night
$137 total
Nov 1 - Nov 2
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, free WiFi in public areas, and free airport shuttle. Enjoy the 24-hour gym and perks like a free area shuttle.
Pool
Free airport shuttle
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
$122 nightly
The price is $142 total per night
$142 total
Oct 29 - Oct 30
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 full breakfast and a roundtrip airport shuttle.
Pool
Hot Tub
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
$88 nightly
The price is $102 total per night
$102 total
Nov 15 - Nov 16
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.
Pool
Breakfast included
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
Free Cancellation
$114 nightly
The price is $132 total per night
$132 total
Oct 28 - Oct 29
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.
Pool
Hot Tub
Cambria Hotel Minneapolis Downtown

Cambria Hotel Minneapolis Downtown

3 out of 5
1020 HAWTHORNE AVE Minneapolis MN
Free Cancellation
$84 nightly
The price is $98 total per night
$98 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a coffee shop, and a snack bar/deli are also offered.
Free WiFi
Restaurant
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 $839. 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.