Find and compare 4 Star hotels in St. Paul

Start date: Check-in selected.
To Date
End date: Check-out

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

Featured St. Paul 4 Star hotels

Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
2100 Killebrew Dr Bloomington MN
Fully refundable
The price is CA $273 per night from Dec 15 to Dec 16
CA $273
CA $316 total
Dec 15 - Dec 16
includes taxes & fees
Book a stay at this luxury hotel in Bloomington. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
9/10 Wonderful! (2,646 reviews)
It was a great decision to stay here. The hotel is connected to the mall with a sky bridge. The room was very clean. I that thermostat was motion sensored. The hotel provides a shuttle service. I would say you have to listen fast when getting the shuttle contact information from the automated message. ...

Reviewed on Nov 12, 2025

Opens in a new windowRadisson Blu Mall of America
The Saint Paul Hotel

The Saint Paul Hotel

4 out of 5
350 Market St, St. Paul, MN
Fully refundableReserve now, pay when you stay
Stay at this 4-star luxury hotel in St. Paul. Enjoy 2 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the restaurant and the ...
9.4/10 Exceptional! (1,742 reviews)
Valet and people at the front door were very nice and attentive. Check in and front desk- business like but brisk. Not mean but weren’t friendly and didn’t go out of their way to be pleasant. Very weird! Beautiful hotel. Very special hotel.

Reviewed on Nov 9, 2025

Opens in a new windowThe Saint Paul Hotel
The Marquette Hotel, Curio Collection by Hilton

The Marquette Hotel, Curio Collection by Hilton

4 out of 5
710 Marquette Ave Minneapolis MN
Fully refundableReserve now, pay when you stay
The price is CA $150 per night from Dec 2 to Dec 3
CA $150
CA $176 total
Dec 2 - Dec 3
includes taxes & fees
Book a stay at this business-friendly hotel in Minneapolis. Enjoy 2 restaurants, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
9.2/10 Wonderful! (1,003 reviews)
clean room, great views, huge tv with many steaming options, front desk was very friendly, easy to park

Reviewed on Nov 3, 2025

Opens in a new windowThe Marquette Hotel, Curio Collection by Hilton
Hilton Minneapolis-St. Paul Airport

Hilton Minneapolis-St. Paul Airport

4 out of 5
3800 American Blvd E Bloomington MN
Fully refundableReserve now, pay when you stay
The price is CA $134 per night from Nov 23 to Nov 24
CA $134
CA $155 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this family-friendly hotel in Bloomington. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff ...
8.6/10 Excellent! (1,012 reviews)
Staff and comfortable bed and well appointed room.

Reviewed on Nov 9, 2025

Opens in a new windowHilton Minneapolis-St. Paul Airport
Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
3200 E 81st St Bloomington MN
Fully refundableReserve now, pay when you stay
The price is CA $131 per night from Dec 7 to Dec 8
CA $131
CA $151 total
Dec 7 - Dec 8
includes taxes & fees
Book a stay at this business-friendly hotel in Bloomington. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
9/10 Wonderful! (2,033 reviews)
Beautiful property. Very convenient to Terminal 2. Comfortable and quiet. You will be charged for parking.

Reviewed on Nov 11, 2025

Opens in a new windowHyatt Regency Bloomington - Minneapolis
Hyatt Centric Downtown Minneapolis

Hyatt Centric Downtown Minneapolis

4.5 out of 5
615 Second Avenue S. Minneapolis MN
Fully refundableReserve now, pay when you stay
The price is CA $188 per night from Dec 15 to Dec 16
CA $188
CA $220 total
Dec 15 - Dec 16
includes taxes & fees
Stay at this 4.5-star luxury hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the ...
9/10 Wonderful! (1,006 reviews)
The room was very clean, however our outlet in the bathroom didn’t work and due to the time we had between checking into our room and going to dinner we weren’t able to report it. Regardless we enjoyed our stay!!!

Reviewed on Nov 12, 2025

Opens in a new windowHyatt Centric Downtown Minneapolis
InterContinental Saint Paul Riverfront by IHG

InterContinental Saint Paul Riverfront by IHG

4 out of 5
11 Kellogg Blvd E, St. Paul, MN
Fully refundable
The price is CA $150 per night from Dec 15 to Dec 16
CA $150
CA $175 total
Dec 15 - Dec 16
includes taxes & fees
Stay at this 4-star business-friendly hotel in St. Paul. Enjoy free WiFi, a fitness center, and valet parking (surcharge). Our guests praise the helpful staff ...
8.4/10 Very Good! (1,006 reviews)
Room was clean, staff was helpful, very quiet in and outside the room.

Reviewed on Nov 8, 2025

Opens in a new windowInterContinental Saint Paul Riverfront by IHG
Embassy Suites by Hilton Minneapolis Airport

Embassy Suites by Hilton Minneapolis Airport

4 out of 5
7901 34th Ave S Bloomington MN
Fully refundableReserve now, pay when you stay
The price is CA $141 per night from Nov 30 to Dec 1
CA $141
CA $163 total
Nov 30 - Dec 1
includes taxes & fees
Book a stay at this business-friendly hotel in Bloomington. Enjoy free breakfast, 2 restaurants, and a free airport shuttle. Our guests praise the breakfast ...
8.8/10 Excellent! (1,814 reviews)
The room was perfectly clean, fantastic breakfast, loved it!

Reviewed on Nov 8, 2025

Opens in a new windowEmbassy Suites by Hilton Minneapolis Airport
Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis

4 out of 5
615 Washington Ave SE, Minneapolis, MN
Fully refundableReserve now, pay when you stay
The price is CA $172 per night from Nov 22 to Nov 23
CA $172
CA $226 total
Nov 22 - Nov 23
includes taxes & fees
Stay at this 4-star business-friendly hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour health club. Our guests praise the helpful ...
9/10 Wonderful! (1,039 reviews)
Really clean room and quiet hallways, and a really nice spot to read or study at the lobby. Be sure to ask about getting access to the fitness center which is across the street. It's a much better place to workout at. If you're here for Halloween in the future, get the DoorList app to get access ...

Reviewed on Nov 5, 2025

Opens in a new windowGraduate by Hilton Minneapolis
Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

4.5 out of 5
527 S MARQUETTE AVE Minneapolis MN
Fully refundableReserve now, pay when you stay
The price is CA $147 per night from Nov 23 to Nov 24
CA $147
CA $172 total
Nov 23 - Nov 24
includes taxes & fees
Stay at this 4.5-star luxury hotel in Minneapolis. Enjoy 2 restaurants, breakfast (surcharge), and room service. Our guests praise the bar and the helpful staff ...
8.8/10 Excellent! (1,006 reviews)
Cleanliness and decor. Historic site.

Reviewed on Nov 9, 2025

Opens in a new windowRand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel
Don't see what you're looking for?
See all available properties in St. Paul
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 St. Paul

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 St. Paul 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 St. Paul 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 St. Paul, 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.

Recent St. Paul hotel reviews by fellow wanderers