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
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 Jul 5 to Jul 6
$171 total
Jul 5 - Jul 6
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,402 reviews)
"Location is great. Rooftop bar was closed during my stay and I wonder if they don’t open it in late JUNE, then when do they open their rooftop bar. Overall, not bad. Richmond is such a sleepy town though."
Reviewed on Jun 27, 2026
The Commonwealth
901 Bank St Richmond VA
Fully refundableReserve now, pay when you stay
$146 nightly
The price is $170 total per night from Jul 19 to Jul 20
$170 total
Jul 19 - Jul 20
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 ...
8.8/10 Excellent! (1,370 reviews)
"The doorman / valet was outstanding."
Reviewed on Jun 27, 2026
Omni Richmond Hotel
100 S 12th St Richmond VA
Fully refundableReserve now, pay when you stay
$167 nightly
The price is $194 total per night from Jun 30 to Jul 1
$194 total
Jun 30 - Jul 1
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,470 reviews)
"My fiancé and I stayed one night for a short weekend getaway. The location was great! We got a room on the 15th floor, and the views were amazing! Everyone was very helpful and quick to answer any questions, and provide assistance."
Reviewed on Jun 28, 2026
Quirk Hotel Richmond
201 W Broad St Richmond VA
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $163 total per night from Jul 12 to Jul 13
$163 total
Jul 12 - Jul 13
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,006 reviews)
"The hotel is definitely quirky and attractive looking. The hotel staff weren't overly hospitable, especially the contracted valet service, but, they were pleasant. Two noteworthy things. 1- Room 404 you can't control the thermostat and it stays 68 degrees at all times until it clicks off and the ..."
Reviewed on Jun 28, 2026
DoubleTree by Hilton Richmond - Midlothian
1021 Koger Center Blvd Richmond VA
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $142 total per night from Jul 12 to Jul 13
$142 total
Jul 12 - Jul 13
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, ...
8/10 Very Good! (1,001 reviews)
"Surprised at the cost to park. Decor was down beat. Would have chosen better colors for a dated property"
Reviewed on Jun 22, 2026
Hilton Richmond Downtown
501 E Broad St Richmond VA
Fully refundableReserve now, pay when you stay
$163 nightly
The price is $190 total per night from Jul 12 to Jul 13
$190 total
Jul 12 - Jul 13
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,002 reviews)
"Everything about our stay was pleasant except for the maintenance of the bathroom fixtures, which were clearly damaged before our arrival. This is something the staff should already have been aware of, given that the bathroom should have been cleaned before our stay."
Reviewed on Jun 29, 2026
DoubleTree by Hilton Richmond Airport
445 International Center Dr Sandston VA
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $142 total per night from Jul 12 to Jul 13
$142 total
Jul 12 - Jul 13
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! (762 reviews)
"They wanted to charge $10/day to park your car there when I initially booked because I *thought* it included shuttle service. It’s more expensive to leave your car there than to park at the airport. Disappointing."
Reviewed on Jun 29, 2026
The Berkeley Richmond, Outset Collection by Hilton
1200 E Cary St Richmond VA
Fully refundableReserve now, pay when you stay
$172 nightly
The price is $200 total per night from Jul 1 to Jul 2
$200 total
Jul 1 - Jul 2
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.6/10 Excellent! (1,437 reviews)
"Toilet seat was very loose Sofa was facing the bed and TV was on side wall couldn’t view from bed and had to move sofa to watch. No tv guide for channels. Rebuilding rooms snd blame was on construction crew and Xfinity. Room wasn’t cleaned, trash not picked up no clean towels. We were told the next ..."
Reviewed on Jun 28, 2026
The Boulevard Inn
1 N Arthur Ashe Blvd Richmond VA
$318 nightly
The price is $363 total per night from Jul 2 to Jul 3
$363 total
Jul 2 - Jul 3
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 ...
9.8/10 Exceptional! (64 reviews)
"Jeffrey was the best host. This is a beautiful property which is obviously lovingly maintained. The building is so pretty and has multiple sitting areas outside of your room (which was also great). I have dietary restrictions and Jeffrey and others made sure to have snacks for me to enjoy during ..."
Reviewed on Jun 9, 2026
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
Hyatt Place Richmond Airport
4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Clean room. Work being done on updates a little annoying"
A verified traveler stayed at Hyatt Place Richmond Airport
