Explore top 2026 4 Star Hotels in Woodbury
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
Top Woodbury 4 Star hotels
Radisson Blu Mall of America
2100 Killebrew Dr Bloomington MN
Fully refundable
$195 nightly
The price is $226 total per night from Jul 8 to Jul 9
$226 total
Jul 8 - Jul 9
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! (3,092 reviews)
"Great place to stay at when going to the mall or America."
Reviewed on Jul 1, 2026
Hyatt Regency Bloomington - Minneapolis
3200 E 81st St Bloomington MN
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $145 total per night from Jul 3 to Jul 4
$145 total
Jul 3 - Jul 4
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,399 reviews)
"First of, they charge for parking. Second, if you have to cancel last minute(as we did), do not expect to even receive the over inflated security deposit back!. All this despite talking to a Hotel Staff Member, and being told we should receive a full refund. This is NOT how you run a business."
Reviewed on Jul 1, 2026
InterContinental Saint Paul Riverfront by IHG
11 Kellogg Blvd E St. Paul MN
$105 nightly
The price is $123 total per night from Jul 5 to Jul 6
$123 total
Jul 5 - Jul 6
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,002 reviews)
"The room was clean. The staff were very friendly, would stay again."
Reviewed on Jun 30, 2026
The Saint Paul Hotel
350 Market St St. Paul MN
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $162 total per night from Jul 5 to Jul 6
$162 total
Jul 5 - Jul 6
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,062 reviews)
"Great stay"
Reviewed on Jun 29, 2026
The Westin Minneapolis
88 South 6th Street Minneapolis MN
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $140 total per night from Jul 2 to Jul 3
$140 total
Jul 2 - Jul 3
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.8/10 Excellent! (83 reviews)
"The room was super nice and the staff were extremely friendly and helpful!"
Reviewed on Jun 29, 2026
Hilton Minneapolis-St. Paul Airport
3800 American Blvd E Bloomington MN
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $109 total per night from Jul 19 to Jul 20
$109 total
Jul 19 - Jul 20
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Guests will appreciate perks like free WiFi and a free airport shuttle. Self parking, a ...
8.6/10 Excellent! (1,002 reviews)
"Convenient to the airport. Restaurant and bar were very good. Waiters and bar staff were excellent."
Reviewed on Jul 1, 2026
Embassy Suites by Hilton Minneapolis Airport
7901 34th Ave S Bloomington MN
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $146 total per night from Jul 26 to Jul 27
$146 total
Jul 26 - Jul 27
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! (2,042 reviews)
"Very clean and the bedroom was quiet for sleeping. The breakfast was good and we watched the World Cup in the open area in the evening accompanied by snacks and drinks. A great place to stay really close to the airport"
Reviewed on Jun 30, 2026
DoubleTree by Hilton Minneapolis Airport, MN
2020 American Boulevard East Bloomington MN
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $138 total per night from Jul 4 to Jul 5
$138 total
Jul 4 - Jul 5
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free self parking and a free airport shuttle. A free ...
8.4/10 Very Good! (1,002 reviews)
"Overnight stay. Close to airport. Nice restaurant and coffee shop."
Reviewed on Jul 1, 2026
The Royal Sonesta Minneapolis Downtown
35 S 7th St Minneapolis MN
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $131 total per night from Jul 5 to Jul 6
$131 total
Jul 5 - Jul 6
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,084 reviews)
"My stay was amazing! The room was spacious, clean, and comfy. The staffs were super nice. Definitely would come back."
Reviewed on Jul 1, 2026
Embassy Suites by Hilton Minneapolis Downtown
12 Sixth Street South Minneapolis MN
Fully refundableReserve now, pay when you stay
$164 nightly
The price is $192 total per night from Jul 2 to Jul 3
$192 total
Jul 2 - Jul 3
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
9/10 Wonderful! (1,460 reviews)
"Great place to stay. Close to Twins stadium and great restaurants. We love the Lyons Pub, next door. Great food and amazing staff. Embassy stands behind their service. We stayed a few months ago and didn't have blankets on the pull out couch for in our grandson. We called and they never delivered ..."
Reviewed on Jul 1, 2026
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 Woodbury
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 Woodbury 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 Woodbury 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 Woodbury, 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 Woodbury hotel reviews by fellow wanderers
The Royal Sonesta Minneapolis Downtown
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"My stay was amazing! The room was spacious, clean, and comfy. The staffs were super nice. Definitely would come back."
A verified traveler stayed at The Royal Sonesta Minneapolis Downtown
