Explore top 2026 4 Star Hotels in New Brighton

Name: The Lofton Hotel, Tapestry Collection by Hilton
Price range: $172 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

Hyatt Centric Downtown Minneapolis

615 Second Avenue S. Minneapolis MN

Fully refundableReserve now, pay when you stay

$127 nightly

$149 total

May 24 - May 25

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, ...

9.2/10 Wonderful! (1,054 reviews)

"Everything was amazing."

Reviewed on May 20, 2026

Radisson Blu Mall of America

2100 Killebrew Dr Bloomington MN

Fully refundable

$195 nightly

$226 total

May 28 - May 29

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,998 reviews)

"Very clean and accommodating"

Reviewed on May 21, 2026

Hyatt Regency Bloomington - Minneapolis

3200 E 81st St Bloomington MN

Fully refundableReserve now, pay when you stay

$110 nightly

$127 total

May 29 - May 30

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,338 reviews)

"Between thin walls, doors that don’t have a seal around them, young girls screaming and yelling in the hallways, and the continuous slamming of other room doors we had no sleep before a 5 am flight. Oddly enough we could even hear when a suitcase was being rolled down the hallway. We will never stay ..."

Reviewed on May 21, 2026

The Saint Paul Hotel

350 Market St St. Paul MN

Fully refundableReserve now, pay when you stay

$119 nightly

$139 total

May 25 - May 26

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! (2,016 reviews)

"Excellent staff. Lovely cozy room. We loved our stay!"

Reviewed on May 22, 2026

The Royal Sonesta Minneapolis Downtown

35 S 7th St Minneapolis MN

Fully refundableReserve now, pay when you stay

$108 nightly

$127 total

Jun 14 - Jun 15

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 24-hour business center and free WiFi in public ...

9.2/10 Wonderful! (2,037 reviews)

"👍"

Reviewed on May 20, 2026

Embassy Suites by Hilton Minneapolis Airport

7901 34th Ave S Bloomington MN

Fully refundableReserve now, pay when you stay

$117 nightly

$136 total

May 31 - Jun 1

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 ...

9/10 Wonderful! (1,993 reviews)

"I dont like that the hotel does not make coffee available before 6:30 am. Many 3 star hotels offer coffee earlier."

Reviewed on May 22, 2026

The Westin Minneapolis

88 South 6th Street Minneapolis MN

Fully refundableReserve now, pay when you stay

$109 nightly

$128 total

May 23 - May 24

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the express check-in, conference center, and conference ...

8.4/10 Very Good! (19 reviews)

"Well done on all accounts!"

Reviewed on May 22, 2026

InterContinental Saint Paul Riverfront by IHG

11 Kellogg Blvd E St. Paul MN

Fully refundable

$105 nightly

$123 total

May 31 - Jun 1

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 business center, free WiFi in public areas, and ...

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

"We stayed over the weekend for a wedding. Lovely hotel views, great breakfast, and ease of access were some of our most notable highlights. Hotel staff were friendly and exteremely helpful. Enrique and the entire staff were extremely accommodating and made our experience so much better. We had an ..."

Reviewed on May 18, 2026

Hilton Minneapolis

1001 Marquette Ave Minneapolis MN

Fully refundableReserve now, pay when you stay

$151 nightly

$177 total

May 24 - May 25

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,000 reviews)

"Staff were friendly and welcoming, holding real conversations and offering upgrades. Breakfast was delicious. Room was clean, welcoming, and comfortable. Thoroughly enjoyed my stay!"

Reviewed on May 17, 2026

The Lofton Hotel, Tapestry Collection by Hilton

601 1st Ave N Minneapolis MN

Fully refundableReserve now, pay when you stay

$147 nightly

$172 total

May 31 - Jun 1

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,010 reviews)

"We had a great experience. Will stay here again."

Reviewed on May 22, 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.