New Brighton Vacations from $354

Book a Hotel + Flight or Car together to unlock savings

Your New Brighton Vacation

With plenty of highlights as well as hidden gems, this city is best explored with a New Brighton vacation package. Find somewhere to stay in Centerville, which is great for watersports, walking and fishing. You'll want to do some exploring during your trip to New Brighton. Swing by famous attractions like University of Minnesota, Twin Cities, Minnesota State Fairgrounds and Como Park Zoo and Conservatory. Browse Expedia's wide range of travel options and start organizing your perfect vacation to New Brighton now.

The Latest New Brighton vacation packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG

Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG

3 out of 5
Price was $428, price is now $354 per person
$354
per person
Dec 31 - Jan 3
found 20 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
8.6/10 Excellent! (1,003 reviews)

Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was $471, price is now $392 per person
$392
per person
Dec 3 - Dec 6
found 6 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9/10 Wonderful! (1,003 reviews)
I travel quite a bit, and have never been at a hotel where Room Service comes around before 8am. I was shocked and as a female traveling alone, I was a little scared that anyone was knocking on my door that early.

Reviewed on Oct 27, 2026

Minneapolis Marriott Northwest Hotel & Conference Center

Minneapolis Marriott Northwest Hotel & Conference Center

3.5 out of 5
Price was $548, price is now $457 per person
$457
per person
Dec 31 - Jan 3
found 20 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9/10 Wonderful! (1,001 reviews)

Celeste of St Paul

Celeste of St Paul

3 out of 5
Downtown St. Paul
Price was $525, price is now $444 per person
$444
per person
Dec 31 - Jan 3
found 20 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.2/10 Wonderful! (1,317 reviews)

Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

4.5 out of 5
Downtown Minneapolis
Price was $863, price is now $733 per person
$733
per person
Jan 19 - Jan 21
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.4/10 Exceptional! (871 reviews)
Staff was very friendly and helpful. Location was ideal and very walkable for our purpose. Room was clean but not cozy. Very industrial decor, which is not our style. Bed wasn’t very comfortable but it also wasn’t the worst. Bathroom was spacious and clean. Overall, the room was lacking for a 4.5 star “luxury” hotel and the cost.

Reviewed on Oct 28, 2026

Don't see what you're looking for?
See all available trips from Columbus to New Brighton
View all trips

What to do in New Brighton

Mall of America: Nickelodeon Universe Unlimited Ride Pass

Mall of America: Nickelodeon Universe Unlimited Ride Pass

$47
per adult
96% of travellers recommend
Mall of America: Nickelodeon Universe Unlimited Ride Pass
Saint Paul Gangster Tour

Saint Paul Gangster Tour

$55
per adult
90% of travellers recommend
Saint Paul Gangster Tour
Narrated Scenic Tour on the Minneapolis Trolley

Narrated Scenic Tour on the Minneapolis Trolley

$50
per adult
98% of travellers recommend
Narrated Scenic Tour on the Minneapolis Trolley
See all activities in New Brighton

New Brighton Hotel Deals

Wyndham Bloomington - Mall of America

Wyndham Bloomington - Mall of America

3 out of 5
1901 Killebrew Dr Bloomington MN
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $142 total per night from Nov 2 to Nov 3
$142 total
Nov 2 - Nov 3
Total with taxes and fees
7.6/10 Good! (2,884 reviews)
"A good walking distance to mall of america."

Reviewed on Oct 28, 2026

Wyndham Bloomington - Mall of America
The Royal Sonesta Minneapolis Downtown

The Royal Sonesta Minneapolis Downtown

4.5 out of 5
35 S 7th St Minneapolis MN
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $126 total per night from Nov 13 to Nov 14
$126 total
Nov 13 - Nov 14
Total with taxes and fees
The Royal Sonesta Minneapolis Downtown
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
2100 Killebrew Dr Bloomington MN
$195 nightly
The price is $226 total per night from Nov 5 to Nov 6
$226 total
Nov 5 - Nov 6
Total with taxes and fees
Radisson Blu Mall of America
See all 2,161 properties in New Brighton
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.

Find the Best New Brighton Vacation Packages

New Brighton Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Minneapolis - St. Paul Intl. Airport (MSP)
Population
22,400
Max Temp Winter
25ºF
Max Temp Summer
80ºF
Top Sights
Como Park Zoo and Conservatory, Orpheum Theatre and Minneapolis Institute of Arts

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a New Brighton vacation package cost?
You can snap up a vacation package to this destination from $354 on Expedia. However, how much your vacation to New Brighton costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to New Brighton?
If you'd like to snag a cheap New Brighton vacation package, consider visiting in February, November and December. You'll typically find lower rates on airfares and hotels during these months — ideal for budget-conscious travelers.
How many days is enough for New Brighton?
Generally, a handful of days is enough to explore the main sights during your New Brighton vacation. However, if you want to have time to rest or take day trips, consider extending your trip.
How to find the best New Brighton package deals?
Use Expedia's handy filters to help you find some tempting New Brighton package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your trip for midweek, or search for New Brighton package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a New Brighton vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll usually score a better deal than booking each component separately. And you'll still enjoy the flexibility to create a tailored New Brighton vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to New Brighton?
If you've got your New Brighton vacation dates locked in, book early to bag some fantastic deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spur-of-the-moment trips? Our last-minute deals are perfect for quick escapes.
Does Expedia offer Book Now, Pay Later New Brighton vacation packages?
If you're like us, you love traveling but don't love the big price tag that can sometimes come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the overall cost of your New Brighton trip across 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can secure cheap vacation packages with payment plans as soon as you see them.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.