Explore top 2025 4 Star Hotels in Columbus

Name: Embassy Suites by Hilton Minneapolis Downtown
Price range: $139 total
Rating: 8.8

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 Columbus 4 Star hotels

The Marquette Hotel, Curio Collection by Hilton

710 Marquette Ave, Minneapolis, MN

Fully refundableReserve now, pay when you stay

$138 nightly

$161 total

Nov 20 - Nov 21

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.2/10 Wonderful! (1,009 reviews)

"Overall stay was good, breakfast buffet not good at all."

Reviewed on Oct 14, 2025

The Saint Paul Hotel

350 Market St, St. Paul, MN

Fully refundableReserve now, pay when you stay

$149 nightly

$174 total

Oct 26 - Oct 27

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.4/10 Exceptional! (1,720 reviews)

"The Hotel and especially the breakfast area seemed to be severly short staffed. The staff available could not possibly handle the number of diners."

Reviewed on Oct 18, 2025

InterContinental Saint Paul Riverfront by IHG

11 Kellogg Blvd E, St. Paul, MN

Fully refundable

$105 nightly

$123 total

Oct 23 - Oct 24

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

"They treated me like a king"

Reviewed on Oct 17, 2025

DoubleTree by Hilton Hotel St. Paul Downtown

411 Minnesota St, St. Paul, MN

Fully refundableReserve now, pay when you stay

$92 nightly

$107 total

Oct 31 - Nov 1

Total with taxes and fees

This hotel features 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 10 conference rooms, free WiFi in public areas, ...

8/10 Very Good! (1,011 reviews)

"Easy to check in and then park. Was super easy walk to Arena."

Reviewed on Oct 14, 2025

Canopy by Hilton Minneapolis Mill District

708 S 3rd Street, Minneapolis, MN

Fully refundableReserve now, pay when you stay

$156 nightly

$182 total

Oct 30 - Oct 31

Total with taxes and fees

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. Self parking, a business center, and a coffee shop are also ...

9.2/10 Wonderful! (1,009 reviews)

"Stay was great. Perfect location and rooms were awesome"

Reviewed on Oct 12, 2025

The Westin Minneapolis

88 South 6th Street, Minneapolis, MN

Fully refundableReserve now, pay when you stay

$129 nightly

$151 total

Oct 30 - Oct 31

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 and free WiFi in public ...

8.2/10 Very Good! (1,005 reviews)

"Nice"

Reviewed on Oct 6, 2025

Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

527 S MARQUETTE AVE, Minneapolis, MN

Fully refundableReserve now, pay when you stay

$119 nightly

$139 total

Oct 30 - Oct 31

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

8.8/10 Excellent! (1,009 reviews)

"More staff to deliver quality service and higher retention to cater to the need of future guests. Parking was relatively easy to find. Valet was sketchy. Did not seem trustworthy driving my Mercedes so not the most convenient when it comes to finding one’s way around the hotel. Clean room. Great ..."

Reviewed on Oct 12, 2025

Hyatt Regency Minneapolis

1300 Nicollet Mall, Minneapolis, MN

Fully refundableReserve now, pay when you stay

$137 nightly

$163 total

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

8.8/10 Excellent! (1,007 reviews)

"Clean room. Efficient staff. Very good amenities"

Reviewed on Oct 2, 2025

Graduate by Hilton Minneapolis

615 Washington Ave SE, Minneapolis, MN

Fully refundableReserve now, pay when you stay

$139 nightly

$163 total

Nov 20 - Nov 21

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/10 Wonderful! (1,023 reviews)

"Clean rooms, friendly staff, business friendly"

Reviewed on Oct 16, 2025

Embassy Suites by Hilton Minneapolis Downtown

12 Sixth Street South, Minneapolis, MN

Fully refundableReserve now, pay when you stay

$119 nightly

$139 total

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

8.8/10 Excellent! (1,194 reviews)

"Nice location for our event at First Ave"

Reviewed on Oct 16, 2025

Don't see what you're looking for?

See all available properties in Columbus

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 Columbus

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