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

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

  • 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
Oct 22 - Oct 23
Tomorrow
Oct 23 - Oct 24
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Our top choices for New Brighton 4-star hotels

A modern conference room with a large table, red chairs, and a glass wall with a tropical view.
A bar with multiple shelves of liquor bottles, a bar counter, and several bar stools.
A spacious living area with a sofa set, a coffee table, and a dining area in the background.
A modern conference room with a large table, red chairs, and a patterned rug.

1. The Royal Sonesta Minneapolis Downtown

The Royal Sonesta Minneapolis Downtown
Downtown Minneapolis
United States
Brenden
$108 nightly
$126 total
Nov 1 - Nov 2
Total with taxes and fees
The Royal Sonesta Minneapolis Downtown
A modern interior with a central seating area, a fireplace, and a wall with circular mirrors.
A hotel room with a large bed, a sofa, a small table with a vase, a TV, and a view of a cityscape.
A modern dining area with a long table, red chairs, and black pendant lights.
A modern hotel lobby with a long corridor, dark wooden reception desk, and wall-mounted lamps.

2. Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis
East Bloomington
United States
Gordon
$118 nightly
$137 total
Nov 1 - Nov 2
Total with taxes and fees
Hyatt Regency Bloomington - Minneapolis
A hotel with multiple floors, a prominent sign, and a parking area.
A modern conference room with a large table, black leather chairs, and decorative hanging lights.
A modern hotel room with a sofa, two armchairs, a small round table, and a large window with curtains.
A modern hotel lobby with a central staircase, seating areas, and a reception desk.

3. Radisson Blu Mall of America

Radisson Blu Mall of America
East Bloomington
United States
Stacie
$195 nightly
$226 total
Oct 29 - Oct 30
Total with taxes and fees
Radisson Blu Mall of America
A modern hotel entrance with a glass facade, a visible restaurant area, and a well-lit interior.
A modern hotel lobby with a pool table, comfortable seating, and large windows offering a view of the city.
A modern lounge area with a panoramic city view, leather sofas, and a patterned carpet.
A modern lounge area with bar seating, sofas, and a patterned carpet.

4. The Marquette Hotel, Curio Collection by Hilton

The Marquette Hotel, Curio Collection by Hilton
Downtown Minneapolis
United States
Isabelle
$130 nightly
$153 total
Nov 1 - Nov 2
Total with taxes and fees
The Marquette Hotel, Curio Collection by Hilton
A building with a sign reading "The Saint Paul" and a covered entrance area with a garden in the foreground.
A luxurious lobby with marble columns, chandeliers, and a fireplace.
A hotel lobby with a chandelier, a reception desk, a floral centerpiece, and a patterned carpet.
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
Daniel
$121 nightly
$141 total
Nov 22 - Nov 23
Total with taxes and fees
The Saint Paul Hotel
A modern hotel building with a prominent 'Hilton' sign on top, featuring a symmetrical facade with multiple windows and a central entrance.
A modern lobby with a sofa, chairs, a coffee table, and a large lamp.
A Hilton hotel entrance at dusk with illuminated windows and a clear sky.
A hotel room with a large bed, a sofa, a TV, and a desk.

6. Hilton Minneapolis-St. Paul Airport

Hilton Minneapolis-St. Paul Airport
East Bloomington
United States
lynette
$95 nightly
$110 total
Nov 17 - Nov 18
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 spacious lobby with orange seating, a round table, and a brick ceiling.
A modern bar area with a flat-screen TV, bar stools, and a counter.
A hotel lobby with a large indoor swimming pool, a staircase, and a seating area with tables and chairs.

7. Drury Plaza Hotel St. Paul Downtown

Drury Plaza Hotel St. Paul Downtown
Downtown St. Paul
United States
Aaron
$122 nightly
$143 total
Oct 27 - Oct 28
Total with taxes and fees
Drury Plaza Hotel St. Paul Downtown
A modern lounge area with seating, a reception desk, and a wall with vertical greenery.
A bar area with a long counter, multiple seating options, and a decorative chandelier.
A modern urban area with high-rise buildings, a prominent cylindrical structure, and a blue building with a grid pattern.
A spacious hotel lobby with a bar area, seating arrangements, and a large chandelier.

8. The Westin Minneapolis

The Westin Minneapolis
Downtown Minneapolis
United States
Craig
$135 nightly
$158 total
Nov 13 - Nov 14
Total with taxes and fees
The Westin Minneapolis
A multi-level atrium with open seating areas, a central staircase, and a pool.
A multi-story hotel lobby with a central water feature, outdoor seating, and balconies with greenery.
A large, multi-story hotel with a curved facade, multiple balconies, and a parking area with various vehicles.
A spacious lobby with a curved balcony, modern pendant lighting, and potted plants.

9. Embassy Suites by Hilton Minneapolis Airport

Embassy Suites by Hilton Minneapolis Airport
East Bloomington
United States
Karina
$111 nightly
$128 total
Nov 23 - Nov 24
Total with taxes and fees
Embassy Suites by Hilton Minneapolis Airport
A spacious indoor area with a high ceiling and large windows, featuring a central open space with tables and chairs, and a modern architectural design with visible structural beams.
A modern restaurant interior with a central bar, high stools, and a patterned wall.
A hotel room with a dining area, a large window with a city view, a round mirror, and a chandelier.
A hotel room with a large bed, a dining table with chairs, a chandelier, and a view of the city through large windows.

10. DoubleTree by Hilton Hotel St. Paul Downtown

DoubleTree by Hilton Hotel St. Paul Downtown
Downtown St. Paul
Canada
Dimitar
$101 nightly
$118 total
Nov 5 - Nov 6
Total with taxes and fees
DoubleTree by Hilton Hotel St. Paul Downtown
A pool area with a view of a building with multiple windows and a patio with outdoor furniture.
A gym with multiple treadmills and stationary bikes, large windows, and a clean, modern design.
A hotel lobby with a long corridor, seating areas, and a reception desk.
A modern hotel building with a prominent logo, multiple balconies, and a well-lit facade.

11. DoubleTree by Hilton Minneapolis Airport, MN

DoubleTree by Hilton Minneapolis Airport, MN
East Bloomington
United States
Shellie
$110 nightly
$127 total
Nov 1 - Nov 2
Total with taxes and fees
DoubleTree by Hilton Minneapolis Airport, MN
A luxurious lobby with a central fire feature, elegant seating, and a circular emblem on the floor.
A long wooden table with chairs, a patterned rug, and a large circular chandelier.
A billiards room with wooden walls and ceiling, a pool table, and multiple chairs.
A cozy lounge area with a fireplace, comfortable seating, and a wall adorned with framed landscape paintings.

12. Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis
Dinkytown
United States
Christopher
$137 nightly
$161 total
Nov 22 - Nov 23
Total with taxes and fees
Graduate by Hilton Minneapolis
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 hotel room with a bed, a desk with a computer, a TV, and a window with curtains.
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.

13. InterContinental Saint Paul Riverfront by IHG

InterContinental Saint Paul Riverfront by IHG
Downtown St. Paul
United States
Matthew
$106 nightly
$124 total
Nov 22 - Nov 23
Total with taxes and fees
InterContinental Saint Paul Riverfront by IHG
A hotel entrance with a modern facade, illuminated signage, and a well-lit street.
A modern dining area with a round table, four chairs, a chandelier, and a large TV screen.
A modern living room with a sofa, armchairs, a coffee table, and a TV.
A spacious lobby with high wooden columns, a reception desk, and seating areas with red chairs and tables.

14. The Lofton Hotel, Tapestry Collection by Hilton

The Lofton Hotel, Tapestry Collection by Hilton
Downtown Minneapolis
United States
Christie
$139 nightly
$162 total
Nov 2 - Nov 3
Total with taxes and fees
The Lofton Hotel, Tapestry Collection by Hilton
A modern lobby with a curved gray sofa, a wooden reception desk, and a large abstract wall art piece.
A modern hotel building with a prominent sign for DoubleTree Suites by Hilton.
A buffet with various food items including fruits, pastries, and desserts.
A hotel lobby with a fireplace, two sofas, a coffee table, a bookshelf, and a TV mounted above the fireplace.

15. DoubleTree Suites by Hilton Minneapolis Downtown

DoubleTree Suites by Hilton Minneapolis Downtown
Downtown Minneapolis
United States
Anonymous traveler
$98 nightly
$114 total
Nov 1 - Nov 2
Total with taxes and fees
DoubleTree Suites by Hilton Minneapolis Downtown
A hotel with a classic facade, large windows, and a sign reading "Hyatt Centric".
Two people at a bar in a modern hotel lobby with a television in the background.
A modern lounge area with seating arrangements, a fireplace, and a flat-screen TV.
A modern bar area with a long counter, multiple bar stools, and a variety of bottles and glasses on shelves.

16. Hyatt Centric Downtown Minneapolis

Hyatt Centric Downtown Minneapolis
Downtown Minneapolis
United States
Sara
$127 nightly
$149 total
Oct 29 - Oct 30
Total with taxes and fees
Hyatt Centric Downtown Minneapolis
A spacious lobby with exposed brick walls, a high ceiling with wooden beams, and a central seating area with sofas and chairs.
A building facade with ornate carvings, a sign reading "canopy 708", and two potted plants at the entrance.
A spacious lobby with exposed brick walls, large windows, and a mezzanine level.
A modern interior with a stone wall, a staircase, a seating area with a sofa and coffee table, and a bar area with shelves of bottles.

17. Canopy by Hilton Minneapolis Mill District

Canopy by Hilton Minneapolis Mill District
Downtown Minneapolis
United States
Diana
$155 nightly
$181 total
Nov 1 - Nov 2
Total with taxes and fees
Canopy by Hilton Minneapolis Mill District
A high-rise building with a distinctive top section and a large parking area below.
A modern outdoor seating area with a fire feature, comfortable sofas, and a stone wall backdrop.
A modern hotel lobby with a seating area featuring patterned chairs and ottomans, a large potted plant, and a unique ceiling light fixture.
A modern lounge with a curved ceiling, large windows, and a seating area with round tables and chairs.

18. Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel
Downtown Minneapolis
United States
Jamaul
$114 nightly
$133 total
Nov 13 - Nov 14
Total with taxes and fees
Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel
A large indoor swimming pool with lounge chairs and umbrellas, surrounded by large windows and indoor plants.
A modern living room with a grey sectional sofa, a glass coffee table, and potted plants.
A hotel lobby with round tables, chairs, and potted plants.
A bar area with a curved counter, multiple stools, and a variety of bottles.

19. DoubleTree by Hilton Minneapolis - Park Place

DoubleTree by Hilton Minneapolis - Park Place
St. Louis Park
United States
Chasity
$101 nightly
$113 total
Nov 18 - Nov 19
Total with taxes and fees
DoubleTree by Hilton Minneapolis - Park Place
A spacious lobby with a bar area, seating arrangements, and a staircase leading to upper levels.
A hotel room with a Christmas tree, two beds, a yellow armchair, a blue armchair, a glass coffee table, and a view of the city.
An outdoor patio area with a fire pit, seating, and string lights.
A cityscape at dusk with illuminated buildings and a clear sky.

20. Hilton Minneapolis

Hilton Minneapolis
Downtown Minneapolis
United States
Manuel
$114 nightly
$133 total
Nov 21 - Nov 22
Total with taxes and fees
Hilton Minneapolis
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
$216 nightly
$251 total
Oct 25 - Oct 26
Total with taxes and fees
InterContinental Minneapolis - St. Paul Airport by IHG
Four Seasons Hotel Minneapolis

Four Seasons Hotel Minneapolis

245 Hennepin Ave Minneapolis MN
$540 nightly
$632 total
Nov 19 - Nov 20
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
"Beautiful luxury historic hotel, which has been properly renovated and maintained. Staff were friendly, (Minnesota nice). Centrally located to Theatres, sporting events, and lots of eateries. Hotel itself has a terrific bar restaurant and other options. Their gym at the top has the best views of the city. We went out of our way to stay here on a recent trip to Mayo Clinic due to how much we enjoy staying there. Would highly recommend.!"
Annea 1-night trip
Posted 1 day 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 $251
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