Explore top 2025 4 Star Hotels in Colonial Heights

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

Top Colonial Heights 4 Star hotels

Graduate by Hilton Richmond

Graduate by Hilton Richmond

4 out of 5
301 West Franklin Street Richmond VA
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $171 total per night from Dec 15 to Dec 16
$171 total
Dec 15 - Dec 16
Total with taxes and fees
This hotel features 2 restaurants and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. ...
8.4/10 Very Good! (1,393 reviews)
Great location

Reviewed on Nov 8, 2025

Opens in a new windowGraduate by Hilton Richmond
Omni Richmond Hotel

Omni Richmond Hotel

4 out of 5
100 S 12th St Richmond VA
Fully refundableReserve now, pay when you stay
$151 nightly
The price is $176 total per night from Nov 30 to Dec 1
$176 total
Nov 30 - Dec 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,239 reviews)
Staff was great, especially dining staff. Room was quiet. We requested extra towels and there was only one for two people and only one tea bag. One and a half rolls of bathroom tissue so we bought some. Beds were very comfortable, shower head was heavenly. Parking was expensive but convenient and ...

Reviewed on Nov 10, 2025

Opens in a new windowOmni Richmond Hotel
The Commonwealth

The Commonwealth

4 out of 5
901 Bank St Richmond VA
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $167 total per night from Nov 19 to Nov 20
$167 total
Nov 19 - Nov 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,306 reviews)
Great

Reviewed on Nov 9, 2025

Opens in a new windowThe Commonwealth
The Berkeley Hotel

The Berkeley Hotel

4 out of 5
1200 E Cary St Richmond VA
Fully refundable
$161 nightly
The price is $187 total per night from Nov 16 to Nov 17
$187 total
Nov 16 - Nov 17
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
8.6/10 Excellent! (1,526 reviews)
Staff

Reviewed on Nov 7, 2025

Opens in a new windowThe Berkeley Hotel
DoubleTree by Hilton Richmond - Midlothian

DoubleTree by Hilton Richmond - Midlothian

4 out of 5
1021 Koger Center Blvd Richmond VA
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $147 total per night from Nov 25 to Nov 26
$147 total
Nov 25 - Nov 26
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)
Very nice. Only thing keeping from 5 stars is the parking charge. Ridiculous in that location.

Reviewed on Nov 2, 2025

Opens in a new windowDoubleTree by Hilton Richmond - Midlothian
Quirk Hotel Richmond

Quirk Hotel Richmond

4 out of 5
201 W Broad St Richmond VA
Fully refundableReserve now, pay when you stay
$152 nightly
The price is $179 total per night from Nov 23 to Nov 24
$179 total
Nov 23 - Nov 24
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,001 reviews)
Beautiful hotel, aesthetically incredible. Friendly and helpful staff. Great lobby area. Room was clean spacious and quiet. Would love to stay there again!

Reviewed on Nov 7, 2025

Opens in a new windowQuirk Hotel Richmond
Hilton Richmond Downtown

Hilton Richmond Downtown

4 out of 5
501 E Broad St Richmond VA
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $171 total per night from Nov 23 to Nov 24
$171 total
Nov 23 - Nov 24
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.4/10 Very Good! (1,000 reviews)
Excellent Room!

Reviewed on Oct 31, 2025

Opens in a new windowHilton Richmond Downtown
DoubleTree by Hilton Richmond Airport

DoubleTree by Hilton Richmond Airport

4 out of 5
445 International Center Dr, Sandston, VA
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $161 total per night from Nov 21 to Nov 22
$161 total
Nov 21 - Nov 22
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.2/10 Very Good! (711 reviews)
Clean room

Reviewed on Nov 7, 2025

Opens in a new windowDoubleTree by Hilton Richmond Airport
The Boulevard Inn

The Boulevard Inn

4 out of 5
1 N Arthur Ashe Blvd, Richmond, VA
$312 nightly
The price is $356 total per night from Dec 15 to Dec 16
$356 total
Dec 15 - Dec 16
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.6/10 Exceptional! (57 reviews)
All great

Reviewed on Oct 16, 2025

Opens in a new windowThe Boulevard Inn
Cozy Bungalow convenient to U of R & shops of Libbie & Grove!

Cozy Bungalow convenient to U of R & shops of Libbie & Grove!

4 out of 5
Richmond
This vacation home includes a garden and laundry facilities.
9.8/10 Exceptional! (12 reviews)
Really enjoy staying at this property - the house is in a great location and gives us all the space we need. So much better than a hotel! I very much appreciate Portia's flexibility with my booking - she was great to work with! Highly recommend overall.

Reviewed on Nov 9, 2025

Opens in a new windowCozy Bungalow convenient to U of R & shops of Libbie & Grove!
Don't see what you're looking for?
See all available properties in Colonial Heights
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 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