Photo by Jessica Purdue Rep

4 Star Hotels in New Brighton, Minneapolis - St. Paul

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on New Brighton 4 Star Hotels

Top New Brighton 4 Star Hotels

The Marquette Hotel, Curio Collection by Hilton
Presidential Suite, 1 King Bed | Living area

The Marquette Hotel, Curio Collection by Hilton

4.0 star property
9.2 out of 10, Wonderful, (1005)
"We have stayed here multiple times. Very convenient location, rooms are clean, staff is friendly."
The price is €133
includes taxes & fees
23 Feb - 24 Feb
The Marquette Hotel, Curio Collection by Hilton
Radisson Blu Mall of America
Lobby

Radisson Blu Mall of America

4.5 star property
8.8 out of 10, Excellent, (2125)
"Great "
The price is €218
includes taxes & fees
27 Feb - 28 Feb
Radisson Blu Mall of America
Hyatt Regency Bloomington - Minneapolis
Terrace/patio

Hyatt Regency Bloomington - Minneapolis

4.0 star property
9.2 out of 10, Wonderful, (1589)
" It was a good stay. Clean and seemless"
The price is €115
includes taxes & fees
2 Mar - 3 Mar
Hyatt Regency Bloomington - Minneapolis
The Saint Paul Hotel
Interior

The Saint Paul Hotel

4.0 star property
9.6 out of 10, Exceptional, (1434)
"I can't imagine a better place to stay in St. Paul...walking distance to lots and directly connected to the Skyway. Super easy access to the arena and auditorium next door. Top notch staff, great restaurant too. Highly recommend!"
The price is €158
includes taxes & fees
16 Feb - 17 Feb
The Saint Paul Hotel
The Royal Sonesta Minneapolis Downtown
Egyptian cotton sheets, premium bedding, down duvets, in-room safe

The Royal Sonesta Minneapolis Downtown

4.5 star property
9.0 out of 10, Wonderful, (1270)
"Food and beverages were excellent and often locally sourced and creatively prepared and served. Room was quiet, comfortable and spacious with nice desk space that was well lighted and large screen TV with many watch options. Underground parking was convenient. Location of hotel is in the heart of downtown."
The price is €120
includes taxes & fees
1 Mar - 2 Mar
The Royal Sonesta Minneapolis Downtown
Hyatt Centric Downtown Minneapolis
Exterior

Hyatt Centric Downtown Minneapolis

4.5 star property
9.0 out of 10, Wonderful, (1002)
"We love this hotel, stay every year only thing we dont like is the parking but other than that its a beautiful hotel"
The price is €110
includes taxes & fees
20 Feb - 21 Feb
Hyatt Centric Downtown Minneapolis
The Lofton Hotel, Tapestry Collection by Hilton
Frette Italian sheets, premium bedding, pillow-top beds, in-room safe

The Lofton Hotel, Tapestry Collection by Hilton

4.5 star property
9.2 out of 10, Wonderful, (1006)
"Very centrally located to the entertainment and dining opportunities in downtown Minneapolis. The staff was courteous and professional. We had positive interactions with everyone from the valet to the front desk to the bar and wait staff. "
The price is €141
includes taxes & fees
20 Feb - 21 Feb
The Lofton Hotel, Tapestry Collection by Hilton
Hilton Minneapolis
Exterior

Hilton Minneapolis

4.0 star property
8.8 out of 10, Excellent, (1002)
"Nice restaurant "
The price is €155
includes taxes & fees
17 Feb - 18 Feb
Hilton Minneapolis
Embassy Suites by Hilton Minneapolis Downtown
Exterior

Embassy Suites by Hilton Minneapolis Downtown

4.0 star property
8.8 out of 10, Excellent, (1003)
"Absolutely perfect location, very clean and quiet, very beautiful spacious room, great amenities. "
The price is €115
includes taxes & fees
23 Feb - 24 Feb
Embassy Suites by Hilton Minneapolis Downtown
Hyatt Regency Minneapolis
Exterior

Hyatt Regency Minneapolis

4.0 star property
8.8 out of 10, Excellent, (1001)
"Easy patking, professional staff."
The price is €122
includes taxes & fees
24 Feb - 25 Feb
Hyatt Regency Minneapolis
DoubleTree by Hilton Hotel St. Paul Downtown
Reception

DoubleTree by Hilton Hotel St. Paul Downtown

4.0 star property
8.2 out of 10, Very good, (998)
"All the staff we interacted with were nice, professional, helpful, and courteous. Our room was very clean. Parking was very easy. The pool area was very nice. "
The price is €115
includes taxes & fees
23 Feb - 24 Feb
DoubleTree by Hilton Hotel St. Paul Downtown
InterContinental Saint Paul Riverfront by IHG
Exterior

InterContinental Saint Paul Riverfront by IHG

4.0 star property
8.2 out of 10, Very good, (1003)
"Very quiet with a beautiful view of the river front! Nice staff and very clean facilities! Close to many points of interest!"
The price is €118
includes taxes & fees
23 Feb - 24 Feb
InterContinental Saint Paul Riverfront by IHG
Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel
Meeting facility

Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

4.5 star property
8.8 out of 10, Excellent, (830)
"Good "
The price is €109
includes taxes & fees
7 Mar - 8 Mar
Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel
Hewing Hotel
Property amenity

Hewing Hotel

4.5 star property
9.4 out of 10, Exceptional, (1000)
"Rooftop Hot Tub "
The price is €319
includes taxes & fees
13 Feb - 14 Feb
Hewing Hotel
Canopy by Hilton Minneapolis Mill District
Lobby

Canopy by Hilton Minneapolis Mill District

4.0 star property
9.4 out of 10, Exceptional, (965)
"We immensely enjoyed our stay. Staff was great their restaurant served finger licking delicious food."
The price is €159
includes taxes & fees
20 Feb - 21 Feb
Canopy by Hilton Minneapolis Mill District
Emery, Autograph Collection Hotel
Exterior

Emery, Autograph Collection Hotel

4.5 star property
9.2 out of 10, Wonderful, (428)
"The staff and hotel was excellent and I would come back again "
The price is €154
includes taxes & fees
16 Feb - 17 Feb
Emery, Autograph Collection Hotel
Omni Viking Lakes Hotel
Premium bedding, down duvets, in-room safe, desk

Omni Viking Lakes Hotel

4.0 star property
9.6 out of 10, Exceptional, (717)
"They did an amazing job helping celebrate my anniversary. The food at the Kenneth and breakfast from Ember and Ice was absolutely amazing. I will say the bed wasn’t made properly when we got there but overall nice experience. I would definitely recommend."
The price is €166
includes taxes & fees
14 Mar - 15 Mar
Omni Viking Lakes Hotel
Sheraton Bloomington Hotel
Exterior

Sheraton Bloomington Hotel

4.0 star property
9.0 out of 10, Wonderful, (1001)
"We are never disappointed when we stay at the Sheraton Bloomington! Thank you "
The price is €120
includes taxes & fees
23 Feb - 24 Feb
Sheraton Bloomington Hotel
Hotel Ivy, a Luxury Collection Hotel, Minneapolis
Exterior

Hotel Ivy, a Luxury Collection Hotel, Minneapolis

4.5 star property
9.0 out of 10, Wonderful, (800)
"Would return "
The price is €221
includes taxes & fees
13 Feb - 14 Feb
Hotel Ivy, a Luxury Collection Hotel, Minneapolis
Graduate by Hilton Minneapolis
Lobby

Graduate by Hilton Minneapolis

4.0 star property
9.2 out of 10, Wonderful, (1007)
"The beds were hard."
The price is €142
includes taxes & fees
18 Feb - 19 Feb
Graduate by Hilton Minneapolis
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Frequently asked questions

What are the best 4-star hotels in New Brighton?
DoubleTree by Hilton Roseville Minneapolis is a 4-star hotel in New Brighton that’s a favourite among Expedia customers. A steam room and dining romance packages are a couple of its amenities. Travellers also recommend Graduate Minneapolis. From premium bedding to a terrace, it offers conveniences that cater to every aspect of your entertainment and relaxation.
How much does it cost to stay in a 4-star hotel in New Brighton?
To lock in a 4-star hotel in New Brighton that’s within your budget, take advantage of Expedia’s sort and search filters. Check out the available options during your chosen dates and use our pricing filter to set your limit. You can also list your results by the most budget-friendly escape first.

  • Search for the lowest price

What's the difference between 5-star and 4-star hotels in New Brighton?
Treat yourself to luxury living during your New Brighton holiday by choosing a 4-star hotel. As well as featuring upscale accommodation, these properties are usually filled with amenities like large beds, bathrobes and more. A 5-star hotel will go the extra mile to make your stay an even more indulgent and special one. 24-hour concierge assistance, on-site spas and world-class dining are just the start of the superior services and conveniences you’ll likely have access to.
Does New Brighton have any 4-star all-inclusive resorts?
Look for a 4-star all-inclusive resort in New Brighton by making use of our handy filters. If there’s nothing available, we do have a number of other choices in this destination that make the ideal base for your holiday. Graduate Minneapolis and DoubleTree by Hilton Roseville Minneapolis are both rated 4 stars and offer a fantastic balance between comfort, amenities and affordability.
Are there any 4-star casino hotels in New Brighton?
Shuffle between your room and the blackjack table with ease by using our handy filter tool to find 4-star casino hotels in and around New Brighton. Celebrating with somebody special? Narrow your search further by choosing amenities with a wow-factor, like a pool or hot tub.
What are the top 4-star apartments in New Brighton?
Book a 4-star apartment in New Brighton and look forward to staying in your own private retreat. Sonder at SECOND & SECOND is a fabulous pick and includes amenities like individually decorated rooms and designer toiletries. Another guest favourite is Sonder at The Palmer. Individually decorated rooms, designer toiletries and more will make your time here a hassle-free one.