Explore top 2026 4 Star Hotels in Colonial Heights
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 Colonial Heights 4 Star hotels
Omni Richmond Hotel
100 S 12th St Richmond VA
Fully refundableReserve now, pay when you stay
$189 nightly
The price is $220 total per night from Oct 4 to Oct 5
$220 total
Oct 4 - Oct 5
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, ...
9/10 Wonderful! (1,549 reviews)
"I had a wonderful time"
Reviewed on Sep 7, 2026
Graduate by Hilton Richmond
301 West Franklin Street Richmond VA
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $171 total per night from Sep 20 to Sep 21
$171 total
Sep 20 - Sep 21
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet ...
8.4/10 Very Good! (1,463 reviews)
"Staff friendly and helpful. Room surface clean but dirt in corners of bathroom. No extra roll of bathroom tissue or Kleenex. No cups in bathroom for water. No machines in vending area."
Reviewed on Sep 7, 2026
The Commonwealth
901 Bank St Richmond VA
Fully refundableReserve now, pay when you stay
$160 nightly
The price is $186 total per night from Sep 30 to Oct 1
$186 total
Sep 30 - Oct 1
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, free WiFi in public ...
Quirk Hotel Richmond
201 W Broad St Richmond VA
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $187 total per night from Oct 4 to Oct 5
$187 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet ...
8.8/10 Excellent! (1,011 reviews)
"The property was clean however not worth the price. The bed and sheets were very uncomfortable, the shower was sloped externally and water drained all over the bathroom floor, very minimal attention detail when it comes to functionality. It was pretty, but felt like I paid premium price just for ..."
Reviewed on Sep 8, 2026
Hilton Richmond Downtown
501 E Broad St Richmond VA
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $180 total per night from Sep 20 to Sep 21
$180 total
Sep 20 - Sep 21
Total with taxes and fees
This traditional hotel includes 3 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free ...
8.2/10 Very Good! (1,006 reviews)
"This is our favorite hotel in Richmond because of its location, lounge and great restaurant. Lots of events here so the price fluctuates significantly."
Reviewed on Sep 7, 2026
The Berkeley Richmond, Outset Collection by Hilton
1200 E Cary St Richmond VA
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $202 total per night from Sep 13 to Sep 14
$202 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features free WiFi in public areas, concierge services, and valet parking. Traveling for business? Take advantage of the 24-hour business center, ...
8.8/10 Excellent! (1,356 reviews)
"They didn’t have any movie channels or a smart TV to login to your streaming services"
Reviewed on Sep 8, 2026
DoubleTree by Hilton Richmond - Midlothian
1021 Koger Center Blvd Richmond VA
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $133 total per night from Sep 21 to Sep 22
$133 total
Sep 21 - Sep 22
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
DoubleTree by Hilton Richmond Airport
445 International Center Dr Sandston VA
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $152 total per night from Sep 27 to Sep 28
$152 total
Sep 27 - Sep 28
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, express check-in, and ...
8.4/10 Very Good! (791 reviews)
"Nice hotel for a business overnight. As good as any in the price range. Only downside is that breakfast was HORRIBLE! they were out of coffee, so I had to wait for them to brew more. A couple of some dried out pancakes and flavorless eggs.Staff was super nice however. Not their fault."
Reviewed on Aug 25, 2026
The Boulevard Inn
1 N Arthur Ashe Blvd Richmond VA
$294 nightly
The price is $335 total per night from Sep 9 to Sep 10
$335 total
Sep 9 - Sep 10
Total with taxes and fees
This bed & breakfast features free WiFi in public areas, concierge services, and free self parking. Enjoy the free full breakfast each morning. A communal living ...
Tourist Home of Richmond - Church Hill N
1619 N 28th St Richmond VA
This apartment featured laundry facilities and a virtual front desk.
9/10 Wonderful! (2 reviews)
"The place was clean and spacious. The hallways reeked of pot but the room itself did not. There is theoretically one off-street parking spot, but you'll never get it. The street parking is okay. The neighborhood itself is pretty downtrodden, you aren't going to want to walk around looking for food. ..."
Reviewed on Jun 26, 2026
Don't see what you're looking for?
See all available properties in Colonial Heights
View all propertiesLowest 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 Colonial Heights
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 Colonial Heights 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 Colonial Heights 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 Colonial Heights, 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 Colonial Heights hotel reviews by fellow wanderers
Quirk Hotel Richmond
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"In the too short 12 hours we were there, staff were professional, efficient and friendly; accommodations were comfortable and spacious; decor was really fun; and food service was fast and tasty. We hope to visit again soon."
A verified traveler stayed at Quirk Hotel Richmond
