New Brighton Vacations from $440

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

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.
Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Price was $625, price is now $440 per person
$440
per person
Jun 5 - Jun 7
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9/10 Wonderful! (72 reviews)
We love this property. The room assigned was too near nose of the kitchen. TV location made it unwatchable. Aslo. no meal service 2 of the dates there was not ideal.

Reviewed on Apr 24, 2026

enVision Hotel St. Paul South

enVision Hotel St. Paul South

3.5 out of 5
Save 100% on your flight
Price was $921, price is now $708 per person
$708
per person
Jun 17 - Jun 24
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Minneapolis (MSP)
7.8/10 Good! (933 reviews)
When i arrive to check in police was in the lobby arguing with guest i felt unsafe

Reviewed on Apr 11, 2026

Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was $967, price is now $744 per person
$744
per person
Jul 6 - Jul 11
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Minneapolis (MSP)
8.8/10 Excellent! (1,009 reviews)
The hotel was clean and the staff were friendly

Reviewed on Apr 21, 2026

Wyndham Minneapolis South/Burnsville

Wyndham Minneapolis South/Burnsville

3 out of 5
Price was $895, price is now $715 per person
$715
per person
Jul 10 - Jul 17
found 10 hours ago
Roundtrip flight included
New York (NYC) to Minneapolis (MSP)
8.6/10 Excellent! (1,000 reviews)
Enjoyed our stay! It is an older Hotel, but they have done a wonderful job maintaining the rooms and lobby… The beds in bed and were very comfortable as well! Highly recommend!

Reviewed on Apr 21, 2026

The Hotel Landing

The Hotel Landing

4.5 out of 5
Save 100% on your flight
Price was $1,590, price is now $1,274 per person
$1,274
per person
Jul 6 - Jul 10
found 10 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.4/10 Exceptional! (439 reviews)
Enjoyed our stay. I was really exciting to go to this Hotel. After being there to be Truthful the Room was plain nothing fancy. Main gathering room was redecorated with all alcohol ( Whiskey) glass bottles in the cabinet. Where’s the beautifulness of room decorating. Very expensive for a Hotel for prices. Rate this Hotel 3. Will not go Back.

Reviewed on Apr 22, 2026

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

Discover the most popular places to visit in New Brighton

Mall of America

Mall of America

4.5/5(4,013 reviews)

You can browse for souvenirs when you visit Mall of America, a favorite shopping spot in Bloomington. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

Mall of America
Target Field

Target Field

4.5/5(928 reviews)

Catch an event at Target Field during your trip to Minneapolis. Experience the great live music or attend a sporting event in this vibrant area.

Target Field
Flags Flying by U.S. Bank Stadium

U.S. Bank Stadium

4.5/5(1,338 reviews)

Catch an event at U.S. Bank Stadium during your trip to Minneapolis. Attend a sporting event or visit the shops in this vibrant area.

U.S. Bank Stadium

What to do in New Brighton

SEA LIFE at Mall of America

SEA LIFE at Mall of America

$30
per adult
88% of travellers recommend
SEA LIFE at Mall of America
Narrated Scenic Tour on the Minneapolis Trolley

Narrated Scenic Tour on the Minneapolis Trolley

$55
per adult
100% of travellers recommend
Narrated Scenic Tour on the Minneapolis Trolley
Two Flight Indoor Skydiving Experience

Two Flight Indoor Skydiving Experience

$106
per traveler
98% of travellers recommend
Two Flight Indoor Skydiving Experience
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
$98 nightly
The price is $113 total per night from Apr 30 to May 1
$113 total
Apr 30 - May 1
Total with taxes and fees
7.6/10 Good! (2,416 reviews)
This was a great trip for family and great location to MOA.

Reviewed on Apr 23, 2026

Wyndham Bloomington - Mall of America
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 May 2 to May 3
$226 total
May 2 - May 3
Total with taxes and fees
9/10 Wonderful! (2,954 reviews)
We were upgraded to an executive suite. It was incredibly nice!! Very clean. Well stocked. Great view! We had access to the lounge and there were many great options for food and drink. All complimentary. Breakfast was complimentary as well. I love that it is connected to the Mall of America. We saw ...

Reviewed on Apr 25, 2026

Radisson Blu Mall of America
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
$115 nightly
The price is $133 total per night from May 10 to May 11
$133 total
May 10 - May 11
Total with taxes and fees
8.8/10 Excellent! (2,385 reviews)
Across the street is a pedestrian bridge that takes you Mall of America. The hotel is adjacent to a IHOP and a TGI Friday that delivwrs to the hotel. There an area outside with designated smoking and a fire pit. There's a pool and hot tub area. Free breakfast in the morning Family friendly. Great ...

Reviewed on Apr 26, 2026

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
See all 2,175 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 $440 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.