Explore top 2025 4 Star Hotels in Columbus

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

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

Next weekend
In two weeks

Top Columbus 4 Star hotels

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
$115 nightly
The price is $134 total per night from Nov 23 to Nov 24
$134 total
Nov 23 - Nov 24
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,012 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
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
$134 nightly
The price is $157 total per night from Nov 9 to Nov 10
$157 total
Nov 9 - Nov 10
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,728 reviews)
Friendly staff clean rooms and great food. It’s always great to stay here!

Reviewed on Nov 5, 2025

Opens in a new windowThe Saint Paul Hotel
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
$105 nightly
The price is $123 total per night from Nov 11 to Nov 12
$123 total
Nov 11 - Nov 12
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,006 reviews)
A beautiful place to stay in St. Paul

Reviewed on Oct 25, 2025

Opens in a new windowInterContinental Saint Paul Riverfront by IHG
DoubleTree by Hilton Hotel St. Paul Downtown

DoubleTree by Hilton Hotel St. Paul Downtown

4 out of 5
411 Minnesota St, St. Paul, MN
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $107 total per night from Nov 14 to Nov 15
$107 total
Nov 14 - Nov 15
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,006 reviews)
Breakfast was great and staff was accommodating with service.

Reviewed on Oct 26, 2025

Opens in a new windowDoubleTree by Hilton Hotel St. Paul Downtown
Canopy by Hilton Minneapolis Mill District

Canopy by Hilton Minneapolis Mill District

4 out of 5
708 S 3rd Street, Minneapolis, MN
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $148 total per night from Nov 24 to Nov 25
$148 total
Nov 24 - Nov 25
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,004 reviews)
This one of my favorite hotels anywhere. Great service, immaculate, stylish rooms. 2 great restaurants downstairs. A short walk to the Armory if you're going to a concert there.

Reviewed on Nov 3, 2025

Opens in a new windowCanopy by Hilton Minneapolis Mill District
The Westin Minneapolis

The Westin Minneapolis

4 out of 5
88 South 6th Street, Minneapolis, MN
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $128 total per night from Nov 20 to Nov 21
$128 total
Nov 20 - Nov 21
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,001 reviews)
All went well.

Reviewed on Nov 4, 2025

Opens in a new windowThe Westin 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
$105 nightly
The price is $123 total per night from Nov 23 to Nov 24
$123 total
Nov 23 - Nov 24
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,034 reviews)
Nice hotel very recommended

Reviewed on Nov 2, 2025

Opens in a new windowRand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel
Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
1300 Nicollet Mall, Minneapolis, MN
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $119 total per night from Nov 29 to Nov 30
$119 total
Nov 29 - Nov 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 ...
8.8/10 Excellent! (1,002 reviews)
The room was very nice and well stocked. The staff was wonderful and very helpful. We enjoyed our stay! Thank you!

Reviewed on Nov 2, 2025

Opens in a new windowHyatt Regency Minneapolis
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
$137 nightly
The price is $161 total per night from Nov 23 to Nov 24
$161 total
Nov 23 - Nov 24
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,036 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
Embassy Suites by Hilton Minneapolis Downtown

Embassy Suites by Hilton Minneapolis Downtown

4 out of 5
12 Sixth Street South, Minneapolis, MN
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $134 total per night from Nov 23 to Nov 24
$134 total
Nov 23 - Nov 24
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,213 reviews)
Hotel was in nice shape and very clean. Nice breakfast. My only criticism is the happy hour was quite understaffed and we never got a drink due to the long line.

Reviewed on Nov 3, 2025

Opens in a new windowEmbassy Suites by Hilton Minneapolis Downtown
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.

Recent Columbus hotel reviews by fellow wanderers