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

Find 4 Star Hotels in New Brighton, MN from $128

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on New Brighton 4 Star Hotels

Tonight
Sep 28 - Sep 29
Tomorrow
Sep 29 - Sep 30
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Our top choices for New Brighton 4-star hotels

A modern interior with a central seating area, a fireplace, and a wall with circular mirrors.
A modern living room with a fireplace, a sofa, a yellow armchair, and a stack of books on a wooden table.
A modern dining area with a long table, red chairs, and black pendant lights.
A hotel room with a large bed, a sofa, a small table with a vase, a TV, and a view of a cityscape.

1. Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis
East Bloomington
United States
Randi
$118 nightly
$137 total
Oct 11 - Oct 12
Total with taxes and fees
Hyatt Regency Bloomington - Minneapolis
A modern conference room with a large table, red chairs, and a glass wall with a tropical view.
A spacious living area with a sofa set, a coffee table, and a dining area in the background.
A bar with multiple shelves of liquor bottles, a bar counter, and several bar stools.
A hotel with a classic facade, a modern glass building, and a well-lit street scene.

2. The Royal Sonesta Minneapolis Downtown

The Royal Sonesta Minneapolis Downtown
Downtown Minneapolis
United States
Darol
$110 nightly
$129 total
Oct 18 - Oct 19
Total with taxes and fees
The Royal Sonesta Minneapolis Downtown
A dining table set for two with candles and a vase of flowers, overlooking a cityscape at night.
A modern hotel lobby with a pool table, comfortable seating, and large windows offering a view of the city.
A modern lounge area with bar seating, sofas, and a patterned carpet.
A modern lounge area with a panoramic city view, leather sofas, and a patterned carpet.

3. The Marquette Hotel, Curio Collection by Hilton

The Marquette Hotel, Curio Collection by Hilton
Downtown Minneapolis
United Kingdom
Gary
$147 nightly
$172 total
Oct 18 - Oct 19
Total with taxes and fees
The Marquette Hotel, Curio Collection by Hilton
A modern hotel lobby with a central staircase, seating areas, and a reception desk.
A modern hotel room with a sofa, two armchairs, a small round table, and a large window with curtains.
A modern conference room with a large table, black leather chairs, and decorative hanging lights.
A building facade with a modern design, featuring a series of evenly spaced rectangular windows and a prominent illuminated sign with the name "Radisson Blu".

4. Radisson Blu Mall of America

Radisson Blu Mall of America
East Bloomington
United States
Marco
$195 nightly
$226 total
Oct 16 - Oct 17
Total with taxes and fees
Radisson Blu Mall of America
A hotel entrance with a canopy, a car parked in front, and a building in the background.
A luxurious lobby with marble columns, chandeliers, and a fireplace.
A banquet hall with round tables, white tablecloths, and floral centerpieces.
A bar area with multiple tables and chairs, a bartender, and shelves stocked with bottles.

5. The Saint Paul Hotel

The Saint Paul Hotel
Downtown St. Paul
United States
Mary
$122 nightly
$143 total
Oct 11 - Oct 12
Total with taxes and fees
The Saint Paul Hotel
A modern hotel room with a flat-screen TV, two armchairs, a sofa, a coffee table, and a large window offering a city view.
A multi-level atrium with high ceilings, large windows, and a central open space.
A dimly lit bar area with a modern chandelier, a bar counter with purple lighting, and a dining area with tables set for two.
A modern building with a glass facade and a bridge labeled "RiverCentre" overhead.

6. InterContinental Saint Paul Riverfront by IHG

InterContinental Saint Paul Riverfront by IHG
Downtown St. Paul
United States
Ebone
$114 nightly
$133 total
Oct 28 - Oct 29
Total with taxes and fees
InterContinental Saint Paul Riverfront by IHG
A spacious indoor area with multiple tables and chairs, a staircase, and a large windowed wall.
A Sheraton hotel with a modern facade, large glass entrance, and a well-maintained outdoor area with plants.
A modern lobby with seating areas, a reception desk, and a large window providing a view of the interior.
A bar area with a long counter, multiple seating options, and a variety of bottles and glasses on shelves.

7. Sheraton Bloomington Hotel

Sheraton Bloomington Hotel
Bloomington
United States
Xiao
$118 nightly
$137 total
Oct 16 - Oct 17
Total with taxes and fees
Sheraton Bloomington Hotel
A modern outdoor seating area with a fire feature, comfortable sofas, and a flat-screen TV mounted on the wall.
A hotel room with a large bathtub, a bed, a nightstand with a lamp, and a mirror on the wall.
A bar with a long counter, stools, and a variety of bottles.
An outdoor dining area with multiple tables and chairs, a fire feature, and a television screen.

8. DoubleTree by Hilton Roseville Minneapolis

DoubleTree by Hilton Roseville Minneapolis
Roseville
United States
Angelica
$122 nightly
$137 total
Oct 11 - Oct 12
Total with taxes and fees
DoubleTree by Hilton Roseville Minneapolis
A hotel with a classic facade, large windows, and a sign reading "Hyatt Centric".
A modern bar area with a long counter, multiple bar stools, and a variety of bottles and glasses on shelves.
A modern hotel room with two leather armchairs, a small side table, and a view of the cityscape through large windows.
Two people at a bar in a modern hotel lobby with a television in the background.

9. Hyatt Centric Downtown Minneapolis

Hyatt Centric Downtown Minneapolis
Downtown Minneapolis
Canada
Stephanie
$144 nightly
$168 total
Oct 18 - Oct 19
Total with taxes and fees
Hyatt Centric Downtown Minneapolis
A spacious hotel lobby with a bar area, seating arrangements, and a large chandelier.
A modern urban area with high-rise buildings, a prominent cylindrical structure, and a blue building with a grid pattern.
A modern lounge area with seating, a reception desk, and a wall with vertical greenery.
A modern room with a marble table, two brown upholstered chairs, a floor lamp, and a wall covered with vertical greenery.

10. The Westin Minneapolis

The Westin Minneapolis
Downtown Minneapolis
United States
Richard
$144 nightly
$168 total
Oct 11 - Oct 12
Total with taxes and fees
The Westin Minneapolis
A multi-level atrium with open seating areas, a central staircase, and a pool.
An indoor swimming pool with a wavy ceiling design, tiled floor, and a poolside area with chairs and tables.
A multi-story hotel lobby with a central water feature, outdoor seating, and balconies with greenery.
A spacious lobby with a curved balcony, modern pendant lighting, and potted plants.

11. Embassy Suites by Hilton Minneapolis Airport

Embassy Suites by Hilton Minneapolis Airport
East Bloomington
United States
Mondisa
$125 nightly
$145 total
Oct 11 - Oct 12
Total with taxes and fees
Embassy Suites by Hilton Minneapolis Airport
A modern lobby with a curved gray sofa, a wooden reception desk, and a large abstract wall art piece.
A hotel lobby with a fireplace, two sofas, a coffee table, a bookshelf, and a TV mounted above the fireplace.
A buffet with various food items including fruits, pastries, and desserts.
A modern hotel building with a prominent sign for DoubleTree Suites by Hilton.

12. DoubleTree Suites by Hilton Minneapolis Downtown

DoubleTree Suites by Hilton Minneapolis Downtown
Downtown Minneapolis
United States
Lisa
$127 nightly
$149 total
Oct 4 - Oct 5
Total with taxes and fees
DoubleTree Suites by Hilton Minneapolis Downtown
A spacious lobby with large windows, modern furniture, and a high ceiling with circular light fixtures.
A bakery with shelves of baked goods, a display counter with pastries, and a refrigerated section with various items.
A large indoor swimming pool with clear water, surrounded by exercise equipment and seating areas.
An outdoor urban setting with modern buildings, seating areas, and potted plants.

13. Hilton Minneapolis

Hilton Minneapolis
Downtown Minneapolis
United States
CeCe
$143 nightly
$167 total
Oct 18 - Oct 19
Total with taxes and fees
Hilton Minneapolis
A spacious lobby with a central circular emblem, a high ceiling with a decorative light fixture, and a bar area with seating.
A long wooden table with chairs, a patterned rug, and a large circular chandelier.
A long dining table with patterned chairs, a chandelier, and large windows.
A billiards room with wooden walls and ceiling, a pool table, and multiple chairs.

14. Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis
Dinkytown
United States
Tyler
$159 nightly
$185 total
Oct 29 - Oct 30
Total with taxes and fees
Graduate by Hilton Minneapolis
A hotel room with a large bed, a sofa, a TV, and a desk.
A Hilton hotel entrance at dusk with illuminated windows and a clear sky.
A modern lobby with a sofa, chairs, a coffee table, and a large lamp.
An indoor swimming pool with a glass ceiling, surrounded by lounge chairs and potted plants.

15. Hilton Minneapolis-St. Paul Airport

Hilton Minneapolis-St. Paul Airport
East Bloomington
United States
James
$111 nightly
$128 total
Oct 11 - Oct 12
Total with taxes and fees
Hilton Minneapolis-St. Paul Airport
A spacious lobby with a high ceiling, a large sofa, and a cityscape mural.
A modern hotel lobby with a high ceiling, exposed beams, and a central seating area with tables and chairs.
A spacious lobby with orange seating, a round table, and a brick ceiling.
A hotel lobby with a large indoor swimming pool, a staircase, and a seating area with tables and chairs.

16. Drury Plaza Hotel St. Paul Downtown

Drury Plaza Hotel St. Paul Downtown
Downtown St. Paul
United States
Audrice
$122 nightly
$143 total
Oct 25 - Oct 26
Total with taxes and fees
Drury Plaza Hotel St. Paul Downtown
A pool area with a view of a building with multiple windows and a patio with outdoor furniture.
A hotel breakfast area with a buffet, large windows, and a view of the outdoors.
A modern hotel building with a prominent logo, multiple balconies, and a well-lit facade.
A gym with multiple treadmills and stationary bikes, large windows, and a clean, modern design.

17. DoubleTree by Hilton Minneapolis Airport, MN

DoubleTree by Hilton Minneapolis Airport, MN
East Bloomington
United States
Shellie
$139 nightly
$161 total
Oct 5 - Oct 6
Total with taxes and fees
DoubleTree by Hilton Minneapolis Airport, MN
A spacious lobby with marble columns, a patterned floor, and multiple hanging pendant lights.
A spacious lobby with wooden furniture, large potted plants, marble columns, and a modern ceiling design.
A spacious indoor area with a long wooden table surrounded by chairs, large windows, and potted plants.
A seating area with a bench, wooden chairs, and round tables.

18. Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel
Downtown Minneapolis
United States
Victoria
$249 nightly
$291 total
Oct 25 - Oct 26
Total with taxes and fees
Emery, Autograph Collection Hotel
A modern living room with a fireplace, large windows, and a cozy seating area.
A modern hotel with a prominent glass facade and a sign reading "OMNI Hotel Viking Lakes."
A modern living room with a sofa, armchairs, a coffee table, and a dining area with a bar.
A modern living room with a sofa, a staircase, and a kitchen area with a herringbone tile backsplash and pendant lights.

19. Omni Viking Lakes Hotel

Omni Viking Lakes Hotel
Eagan
United States
Cedric
$179 nightly
$199 total
Oct 18 - Oct 19
Total with taxes and fees
Omni Viking Lakes Hotel
A hotel entrance with a modern facade, illuminated signage, and a well-lit street.
A hotel room with a large window, a bed, a desk, a chair, a TV, and a lamp.
A modern dining area with a round table, four chairs, a chandelier, and a large TV screen.
A spacious lobby with high wooden columns, a reception desk, and seating areas with red chairs and tables.

20. The Lofton Hotel, Tapestry Collection by Hilton

The Lofton Hotel, Tapestry Collection by Hilton
Downtown Minneapolis
United States
Kristina
$163 nightly
$191 total
Oct 29 - Oct 30
Total with taxes and fees
The Lofton Hotel, Tapestry Collection by Hilton
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in New Brighton.
InterContinental Minneapolis - St. Paul Airport by IHG

InterContinental Minneapolis - St. Paul Airport by IHG

5005 Glumack Drive Minneapolis MN
$220 nightly
$255 total
Oct 2 - Oct 3
Total with taxes and fees
9.4/10 Exceptional! (1,216 reviews)
InterContinental Minneapolis - St. Paul Airport by IHG
Four Seasons Hotel Minneapolis

Four Seasons Hotel Minneapolis

245 Hennepin Ave Minneapolis MN
$572 nightly
$669 total
Oct 25 - Oct 26
Total with taxes and fees
Four Seasons Hotel Minneapolis
Serene Spring Retreat

Serene Spring Retreat

10680 Hampshire Ave S Bloomington MN
Get ratesSerene Spring Retreat
Still don't see what you're looking for?
See all properties in New Brighton.
You can also use these popular filters to refine your search.
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.

Learn more about New Brighton

Get away to romantic New Brighton! Enjoy the history, local cuisine, and lake views.

See all hotels in New Brighton
A calm lake with autumn foliage reflecting in the water, surrounded by dense trees.

Top New Brighton Hotel Reviews

The Saint Paul Hotel

The Saint Paul Hotel

10/10 Excellent
"Well maintain classic hotel."
Edie 1-night trip
Posted 9 hours ago
The Saint Paul Hotel

Find out more about New Brighton

New Brighton Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in New Brighton, Minneapolis - St. Paul are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the New Brighton 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in New Brighton. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in New Brighton, Minneapolis - St. Paul, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star New Brighton hotels offer everything your heart desires.

Frequently asked questions

What are the best 4-star hotels in New Brighton?
If you're searching for upscale comfort and lots of amenities during your New Brighton getaway, consider DoubleTree by Hilton Roseville Minneapolis. This sought-after 4-star hotel features concierge services and a spa tub. Graduate Minneapolis also gets top reviews from Expedia customers. A terrace and premium bedding are among its conveniences.
How much does it cost to stay in a 4-star hotel in New Brighton?
With Expedia's handy search filters, bagging a top deal on a 4-star hotel in New Brighton just got simpler. Start by keying in your chosen arrival date and length of your stay. Then sort the results by price and pick a property that best matches your style and budget.
  • Search for the lowest price from $255
What's the difference between 5-star and 4-star hotels in New Brighton?
Treat yourself to luxury living during your New Brighton escape by checking in to a 4-star hotel. As well as featuring upmarket surroundings, these properties are typically filled with amenities, including large beds, complimentary bathrobes and plenty more. A 5-star hotel will go above and beyond to make your trip an even more indulgent and unforgettable one. 24-hour concierge assistance, luxurious spas and world-class dining are a few of the first-rate services and conveniences you'll likely get access to.

Explore a world of travel with Expedia