Explore top 2026 4 Star Hotels in New Brighton

Name: The Lofton Hotel, Tapestry Collection by Hilton
Price range: $140 total
Rating: 9.4

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top New Brighton 4 Star hotels

Hilton Minneapolis

1001 Marquette Ave Minneapolis MN

Fully refundableReserve now, pay when you stay

$111 nightly

$130 total

Feb 26 - Feb 27

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...

8.8/10 Excellent! (1,005 reviews)

Absolutely best comfortable stay. Loved the convenience Starbucks coffee shop in lobby and loved walking distance to Phantom of the Opera and Brits Pub was amazing service and food

Reviewed on Feb 16, 2026

Radisson Blu Mall of America

2100 Killebrew Dr Bloomington MN

Fully refundable

$186 nightly

$216 total

Feb 27 - Feb 28

Total with taxes and fees

The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free ...

9/10 Wonderful! (2,870 reviews)

This was a very convenient location for a quick vacation to the Mall of America. Great stay.

Reviewed on Feb 20, 2026

The Saint Paul Hotel

350 Market St St. Paul MN

Fully refundableReserve now, pay when you stay

$139 nightly

$162 total

Feb 22 - Feb 23

Total with taxes and fees

This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...

9.6/10 Exceptional! (1,911 reviews)

Great place to stay

Reviewed on Feb 20, 2026

The Marquette Hotel, Curio Collection by Hilton

710 Marquette Ave Minneapolis MN

Fully refundable

$124 nightly

$146 total

Feb 26 - Feb 27

Total with taxes and fees

This hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

9.4/10 Exceptional! (1,013 reviews)

Very friendly staff, large comfortable room, good food at the bar

Reviewed on Feb 20, 2026

Hyatt Regency Bloomington - Minneapolis

3200 E 81st St Bloomington MN

Fully refundableReserve now, pay when you stay

$105 nightly

$122 total

Mar 8 - Mar 9

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...

9.2/10 Wonderful! (2,167 reviews)

Great place to stay

Reviewed on Feb 18, 2026

InterContinental Saint Paul Riverfront by IHG

11 Kellogg Blvd E St. Paul MN

Fully refundable

$196 nightly

$229 total

Mar 3 - Mar 4

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet ...

8.4/10 Very Good! (1,001 reviews)

Both sets of bedding in the rooms were dirty. One of the comforters had a large area of spotty brown stains. We requested that the bedding be changed and they said they would do so. We left for our event and when we came back later that night, the bedding was not changed. Valet staff was professional ...

Reviewed on Feb 18, 2026

Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

527 S MARQUETTE AVE Minneapolis MN

Fully refundableReserve now, pay when you stay

$98 nightly

$115 total

Mar 6 - Mar 7

Total with taxes and fees

This smoke-free hotel features 2 restaurants, a bar/lounge, and A 24-hour gym. WiFi in public areas is free. Valet parking and dry cleaning are also offered ...

9/10 Wonderful! (1,003 reviews)

Clean, quiet and comfortable. My go to when staying downtown MPLS

Reviewed on Feb 17, 2026

Embassy Suites by Hilton Minneapolis Airport

7901 34th Ave S Bloomington MN

Fully refundableReserve now, pay when you stay

$116 nightly

$135 total

Mar 15 - Mar 16

Total with taxes and fees

This traditional hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, express ...

8.8/10 Excellent! (1,935 reviews)

Staff was very kind but the 50 degrees in February must not have been accounted for because we had a very heated room. No AC, just box fan provided. Everything else was Jo to par.

Reviewed on Feb 20, 2026

Graduate by Hilton Minneapolis

615 Washington Ave SE Minneapolis MN

Fully refundableReserve now, pay when you stay

$145 nightly

$171 total

Mar 1 - Mar 2

Total with taxes and fees

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...

9.2/10 Wonderful! (1,065 reviews)

Very clean, and the staff was very friendly.

Reviewed on Feb 19, 2026

The Lofton Hotel, Tapestry Collection by Hilton

601 1st Ave N Minneapolis MN

Fully refundableReserve now, pay when you stay

$119 nightly

$140 total

Feb 27 - Feb 28

Total with taxes and fees

This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. ...

9.4/10 Exceptional! (1,006 reviews)

Spotless room, comfy bed and great service all around. Perfect location downtown will definitely be staying again

Reviewed on Feb 20, 2026

Don't see what you're looking for?

See all available properties in New Brighton

View all properties

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.

4 Star Hotels New Brighton

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in New Brighton 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in New Brighton will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in New Brighton, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.