Photo by Jessica Purdue Rep

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

Check availability on New Brighton 4 Star Hotels

Tonight
Aug 30 - Aug 31
Tomorrow
Aug 31 - Sep 1
Next weekend
Sep 5 - Sep 7
In two weeks
Sep 12 - Sep 14

Compare New Brighton 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Our top choices for New Brighton 4-star hotels

Radisson Blu Mall of America
Lobby

Radisson Blu Mall of America

4.5 star property
9.0 out of 10, Wonderful, (2489)
"Great hotel"
$195 nightly
The price is $226
Sep 6 - Sep 7
Total with taxes and fees
Radisson Blu Mall of America
Hyatt Regency Bloomington - Minneapolis
Terrace/patio

Hyatt Regency Bloomington - Minneapolis

4.0 star property
9.0 out of 10, Wonderful, (1920)
"Very nice clean hotel with great service."
$103 nightly
The price is $120
Sep 7 - Sep 8
Total with taxes and fees
Hyatt Regency Bloomington - Minneapolis
The Saint Paul Hotel
Interior

The Saint Paul Hotel

4.0 star property
9.6 out of 10, Exceptional, (1671)
"We loved our stay!"
$139 nightly
The price is $162
Sep 1 - Sep 2
Total with taxes and fees
The Saint Paul Hotel
DoubleTree Suites by Hilton Minneapolis Downtown
Breakfast and dinner served, American cuisine

DoubleTree Suites by Hilton Minneapolis Downtown

4.0 star property
6.8 out of 10, (1003)
"Convenient location "
$96 nightly
The price is $112
Sep 25 - Sep 26
Total with taxes and fees
DoubleTree Suites by Hilton Minneapolis Downtown
The Marquette Hotel, Curio Collection by Hilton
Ballroom

The Marquette Hotel, Curio Collection by Hilton

4.0 star property
9.4 out of 10, Exceptional, (1010)
"Had a great two night stay."
$152 nightly
The price is $178
Sep 6 - Sep 7
Total with taxes and fees
The Marquette Hotel, Curio Collection by Hilton
The Royal Sonesta Minneapolis Downtown
Egyptian cotton sheets, premium bedding, down comforters, in-room safe

The Royal Sonesta Minneapolis Downtown

4.5 star property
9.0 out of 10, Wonderful, (1601)
"It was a great stay."
$143 nightly
The price is $167
Sep 28 - Sep 29
Total with taxes and fees
The Royal Sonesta Minneapolis Downtown
InterContinental Saint Paul Riverfront by IHG
Exterior

InterContinental Saint Paul Riverfront by IHG

4.0 star property
8.4 out of 10, Very Good, (1016)
"Great coffee shop in the lobby and location is perfect."
$110 nightly
The price is $129
Sep 13 - Sep 14
Total with taxes and fees
InterContinental Saint Paul Riverfront by IHG
Graduate by Hilton Minneapolis
Lobby

Graduate by Hilton Minneapolis

4.0 star property
9.2 out of 10, Wonderful, (1020)
"Great hotel! "
$162 nightly
The price is $190
Sep 28 - Sep 29
Total with taxes and fees
Graduate by Hilton Minneapolis
Embassy Suites by Hilton Minneapolis Airport
Lobby

Embassy Suites by Hilton Minneapolis Airport

4.0 star property
8.8 out of 10, Excellent, (1789)
"Love this hotel"
$121 nightly
The price is $140
Sep 28 - Sep 29
Total with taxes and fees
Embassy Suites by Hilton Minneapolis Airport
Hilton Minneapolis/Bloomington
Lobby

Hilton Minneapolis/Bloomington

4.0 star property
9.0 out of 10, Wonderful, (1015)
"Had a wonderful stay"
$118 nightly
The price is $137
Sep 6 - Sep 7
Total with taxes and fees
Hilton Minneapolis/Bloomington
Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel
Exterior

Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

4.5 star property
8.8 out of 10, Excellent, (1010)
"Fantastic place to stay"
$109 nightly
The price is $128
Sep 5 - Sep 6
Total with taxes and fees
Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel
The Westin Minneapolis
View from property

The Westin Minneapolis

4.0 star property
8.2 out of 10, Very Good, (1010)
"The Staff was nice and the dining in the hotel was great. the location of the hotel was nice as well; it's one block from the light rail. "
$109 nightly
The price is $125
Aug 31 - Sep 1
Total with taxes and fees
The Westin Minneapolis
DoubleTree by Hilton Roseville Minneapolis
Indoor pool, open 6:00 AM to midnight, sun loungers

DoubleTree by Hilton Roseville Minneapolis

4.0 star property
8.2 out of 10, Very Good, (1008)
"Great location where I could walk to restaurants."
$127 nightly
The price is $142
Sep 7 - Sep 8
Total with taxes and fees
DoubleTree by Hilton Roseville Minneapolis
Hilton Minneapolis-St. Paul Airport
1 bedroom, Frette Italian sheets, premium bedding, down comforters

Hilton Minneapolis-St. Paul Airport

4.0 star property
8.6 out of 10, Excellent, (1013)
"Hotel was nice, clean, comfortable bed and great pillows. Staff was friendly."
$119 nightly
The price is $138
Sep 28 - Sep 29
Total with taxes and fees
Hilton Minneapolis-St. Paul Airport
The Lofton Hotel, Tapestry Collection by Hilton
Frette Italian sheets, premium bedding, pillowtop beds, in-room safe

The Lofton Hotel, Tapestry Collection by Hilton

4.5 star property
9.2 out of 10, Wonderful, (1008)
"Great stay"
$152 nightly
The price is $178
Sep 6 - Sep 7
Total with taxes and fees
The Lofton Hotel, Tapestry Collection by Hilton
Canopy by Hilton Minneapolis Mill District
Lobby

Canopy by Hilton Minneapolis Mill District

4.0 star property
9.4 out of 10, Exceptional, (1012)
"Me and my mother really enjoyed our stay here it was so nice "
$169 nightly
The price is $198
Sep 1 - Sep 2
Total with taxes and fees
Canopy by Hilton Minneapolis Mill District
Sheraton Bloomington Hotel
Exterior

Sheraton Bloomington Hotel

4.0 star property
9.2 out of 10, Wonderful, (1006)
"Excellent stay in a quiet part of town."
$118 nightly
The price is $137
Sep 7 - Sep 8
Total with taxes and fees
Sheraton Bloomington Hotel
Emery, Autograph Collection Hotel
Exterior

Emery, Autograph Collection Hotel

4.5 star property
9.2 out of 10, Wonderful, (590)
"Great location, friendly staff, great restaurant and coffee shop attached to hotel "
$135 nightly
The price is $158
Sep 4 - Sep 5
Total with taxes and fees
Emery, Autograph Collection Hotel
DoubleTree by Hilton Minneapolis Airport, MN
Indoor pool

DoubleTree by Hilton Minneapolis Airport, MN

4.0 star property
8.4 out of 10, Very Good, (1012)
"Excellent staff, super clean, comfortable bedding, warm cookies upon arrival! "
$144 nightly
The price is $167
Sep 6 - Sep 7
Total with taxes and fees
DoubleTree by Hilton Minneapolis Airport, MN
Elliot Park Hotel, Autograph Collection
Serves breakfast, lunch, and dinner

Elliot Park Hotel, Autograph Collection

4.5 star property
9.4 out of 10, Exceptional, (472)
"Staff was friendly and informative about the area and the room was really nice. "
$135 nightly
The price is $155
Aug 31 - Sep 1
Total with taxes and fees
Elliot Park Hotel, Autograph Collection
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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
$164 nightly
The price is $189 total per night from Sep 4 to Sep 5
$189 total
Sep 4 - Sep 5
Total with taxes and fees
9.2/10 Wonderful! (1,077 reviews)
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.
PoolSpaHot tubBreakfast includedWaterpark
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
Love funny stuff in bathrooms!
Photo by Jessica Purdue Rep
Open Photo by Jessica Purdue Rep

Top New Brighton Hotel Reviews

Find out more about New Brighton

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.

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 $189

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.