Find 4 Star Hotels in New Brighton, MN from $101
Check availability on New Brighton 4 Star Hotels
Our top choices for New Brighton 4-star hotels
8.8 out of 10, Excellent, (1016)
"Beautiful hotel with lots of amenities "
Dagem
$99 nightly
The price is $116
Dec 22 - Dec 23
Total with taxes and fees
9.0 out of 10, Wonderful, (2713)
"Great rooms, staff, location, etc"
Adela
$186 nightly
The price is $216
Dec 17 - Dec 18
Total with taxes and fees
9.6 out of 10, Exceptional, (1790)
"Great stay, beautiful hotel, wonderful staff"
melissa
$149 nightly
The price is $174
Dec 14 - Dec 15
Total with taxes and fees
The Marquette Hotel, Curio Collection by Hilton
The Marquette Hotel, Curio Collection by HiltonDowntown Minneapolis
9.4 out of 10, Exceptional, (1006)
"Staff were excellent, room was large and clean, great location."
Thomas
$115 nightly
The price is $134
Dec 17 - Dec 18
Total with taxes and fees
9.2 out of 10, Wonderful, (2058)
"Very nice, clean facility with nice bar and restaurant"
Dan
$89 nightly
The price is $104
Dec 13 - Dec 14
Total with taxes and fees
InterContinental Saint Paul Riverfront by IHG
InterContinental Saint Paul Riverfront by IHGDowntown St. Paul
8.4 out of 10, Very Good, (1002)
"It was a very nice stay."
Nathaniel
$101 nightly
The price is $118
Dec 23 - Dec 24
Total with taxes and fees
Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel
Rand Tower Hotel , Minneapolis, A Tribute Portfolio HotelDowntown Minneapolis
8.8 out of 10, Excellent, (1005)
"Enjoyed our stay…will definitely stay again! "
Kayla
$105 nightly
The price is $123
Dec 18 - Dec 19
Total with taxes and fees
Embassy Suites by Hilton Minneapolis Airport
Embassy Suites by Hilton Minneapolis AirportEast Bloomington
9.0 out of 10, Wonderful, (1847)
"Friendly informative staff with wonderful accommodations."
Jody
$99 nightly
The price is $115
Jan 4 - Jan 5, 2026
Total with taxes and fees
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.
Four Seasons Hotel Minneapolis
245 Hennepin Ave Minneapolis MN
$396 nightly
The price is $463 total per night from Jan 7 to Jan 8
$463 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
9.4/10 Exceptional! (285 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.
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 waterfalls.
Top New Brighton Hotel Reviews
Hilton Minneapolis
10/10 Excellent
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
Explore a world of travel with Expedia
- Minneapolis Hotels
- 5 Star Hotels in Arden Hills
- 4 Star Hotels in Mounds View
- 5 Star Hotels in Mounds View
- 5 Star Hotels in Shoreview
- Arden Hills Hotels
- 4 Star Hotels in St. Anthony
- 5 Star Hotels in St. Anthony
- Cheap Hotels in Arden Hills
- Pet-friendly Hotels in Arden Hills
- La Quinta Inn & Suites Hotels in Arden Hills
- Apartments in Arden Hills
- Cabin Rentals in Arden Hills
- B&B in Arden Hills
- Resorts in Arden Hills
- Motels in Arden Hills
- Family Hotels in Arden Hills
- Condo Rentals in Arden Hills
- Villas in Arden Hills
- Hotels with Restaurants in Arden Hills
- Hotel Wedding Venues Hotels in Arden Hills
- Vacation Homes in Arden Hills
- Columbia Heights Hotels
- Mounds View Hotels
- Shoreview Hotels
- Hotels with Hot Tubs in Mounds View
- Villas in Mounds View
- Extended Stay America Hotels in Mounds View
- Family Hotels in Mounds View
- Motels in Mounds View
- Hotels with an Outdoor Pool in Mounds View
- Hotels with a Pool in Mounds View
- B&B in Mounds View
- Cheap Hotels in Mounds View
- Hotels with Bars in Mounds View
- Hotels with Waterslides in Mounds View
- Hotels with Waterslides in Shoreview
- Hotels with a Pool in Shoreview
- Hotels near Heights Theater
- Hotels with Restaurants in Shoreview
- Cabin Rentals in Shoreview
- Hotels with Hot Tubs in Shoreview
- Apartments in Shoreview
- Vacation Homes in Shoreview
- Motels in Shoreview
- Family Hotels in Shoreview
- Hotels with Bars in Shoreview
- Extended Stay America Hotels in Shoreview
- Wyndham Hotels in Shoreview
- Casino Hotels in Shoreview
- Villas in Shoreview
- Resorts & Hotels with Spas in Shoreview
- Resorts in Shoreview
- Aparthotels in Shoreview
- Hotels with an Indoor Pool in Shoreview
- Hotels with Laundry Facilities in Shoreview
- Americinn Hotels in Shoreview
- Hotel Wedding Venues Hotels in Shoreview
- Non-Smoking Hotels in Shoreview
- Hotels with Suites in Shoreview
- B&B in Shoreview
- La Quinta Inn & Suites Hotels in Shoreview
- Marriott Hotels & Resorts in Shoreview
- Condo Rentals in Shoreview
- St. Anthony Hotels
- 4 Star Hotels in Fridley
- 5 Star Hotels in Fridley
- Car rentals near Minneapolis
- Car rentals near Arden Hills
- Enterprise Rental Cars in Arden Hills
- Hertz Rental Cars in Arden Hills
- Car rentals near Columbia Heights
- Car rentals near Hilltop
- Enterprise Rental Cars in Mounds View
- Car rentals near Mounds View
- Car rentals in NÜ Car Rentals 5945 Dixie Rd Toronto Pearson Airport
- Car rentals near Shoreview
- Alamo Rent A Car Rental Cars in Shoreview
- Enterprise Rental Cars in Shoreview
- Hertz Rental Cars in Shoreview
- Advantage Rent-A-Car Rental Cars in Shoreview
- Car rentals near St. Anthony
- Enterprise Rental Cars in St. Anthony