Explore top 2026 4 Star Hotels in Columbus

Name: InterContinental Saint Paul Riverfront by IHG
Price range: $119 total
Rating: 8.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

Next weekend

In two weeks

Top Columbus 4 Star hotels

Hyatt Centric Downtown Minneapolis

615 Second Avenue S. Minneapolis MN

Fully refundableReserve now, pay when you stay

$119 nightly

$140 total

Jun 28 - Jun 29

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

"Beautiful boutique hotel in in Minneapolis. Clean. Helpful staff. Delicious food at the restaurant onsite. I parked at the Capella Tower. Make sure to have the hotel staff validate the parking ticket. This will reduce the cost to $20 per day. Because of it's location in the financial district, the ..."

Reviewed on Jun 5, 2026

The Westin Minneapolis

88 South 6th Street Minneapolis MN

Fully refundableReserve now, pay when you stay

$119 nightly

$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! (45 reviews)

"Clean room/location was perfect. Enjoyed being on the hot tub."

Reviewed on Jun 6, 2026

The Marquette Hotel, Curio Collection by Hilton

710 Marquette Ave Minneapolis MN

Fully refundableReserve now, pay when you stay

$139 nightly

$163 total

Jun 28 - Jun 29

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

"Always love the Marquette- see ya soon!"

Reviewed on Jun 3, 2026

The Royal Sonesta Minneapolis Downtown

35 S 7th St Minneapolis MN

Fully refundableReserve now, pay when you stay

$108 nightly

$127 total

Jul 3 - Jul 4

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

The Saint Paul Hotel

350 Market St St. Paul MN

Fully refundableReserve now, pay when you stay

$139 nightly

$162 total

Jul 4 - Jul 5

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

"Hotel was good. A little dated but comfortable."

Reviewed on Jun 5, 2026

The Lofton Hotel, Tapestry Collection by Hilton

601 1st Ave N Minneapolis MN

$139 nightly

$163 total

Jul 5 - Jul 6

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

"In close proximity to Target Center and Field. Hotel of choice in Minneapolis."

Reviewed on Jun 5, 2026

DoubleTree by Hilton Hotel St. Paul Downtown

411 Minnesota St St. Paul MN

Fully refundableReserve now, pay when you stay

$106 nightly

$124 total

Jun 28 - Jun 29

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

"It was a great stay. Everyone was friendly"

Reviewed on Jun 2, 2026

Embassy Suites by Hilton Minneapolis Downtown

12 Sixth Street South Minneapolis MN

Fully refundableReserve now, pay when you stay

$134 nightly

$158 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,428 reviews)

"Yes"

Reviewed on Jun 5, 2026

Hilton Minneapolis

1001 Marquette Ave Minneapolis MN

Fully refundableReserve now, pay when you stay

$150 nightly

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

8.8/10 Excellent! (1,003 reviews)

"Great restaurant for breakfast and dinner. Large pool and gym. Great service great location"

Reviewed on May 25, 2026

InterContinental Saint Paul Riverfront by IHG

11 Kellogg Blvd E St. Paul MN

Fully refundable

$102 nightly

$119 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,005 reviews)

"Stayed was better then expected."

Reviewed on Jun 5, 2026

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.