Find and compare 3 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

This weekend
Next weekend

Top Colonial Heights 3 Star hotels

Best Western Premier Richmond City Gateway

Best Western Premier Richmond City Gateway

3 out of 5
4303 Commerce Road Richmond VA
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $132 total per night from May 10 to May 11
$132 total
May 10 - May 11
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Enjoy the seasonal outdoor pool and free perks like full breakfast and free self parking. Free parking, ...
8/10 Very Good! (1,002 reviews)
Breakfast was okay. Was expecting to see what their picture showed. All it was boxed food not made to order it was all frozen and then placed in warming try’s not good

Reviewed on Apr 23, 2026

Opens in a new windowBest Western Premier Richmond City Gateway
Fairfield Inn & Suites by Marriott Richmond Airport

Fairfield Inn & Suites by Marriott Richmond Airport

3 out of 5
5252 Airport Square Ln Sandston VA
$116 nightly
The price is $135 total per night from May 3 to May 4
$135 total
May 3 - May 4
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free ...
9.2/10 Wonderful! (1,001 reviews)
Good location.

Reviewed on Apr 24, 2026

Opens in a new windowFairfield Inn & Suites by Marriott Richmond Airport
Holiday Inn Express Richmond - Midtown by IHG

Holiday Inn Express Richmond - Midtown by IHG

3.5 out of 5
2000 Staples Mill Rd Richmond VA
Fully refundable
$109 nightly
The price is $127 total per night from May 25 to May 26
$127 total
May 25 - May 26
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
8.4/10 Very Good! (1,001 reviews)
Room was very clean and spacious. Staff was very courteous. The full breakfast was delicious.

Reviewed on Apr 22, 2026

Opens in a new windowHoliday Inn Express Richmond - Midtown by IHG
La Quinta Inn & Suites by Wyndham Richmond-Midlothian

La Quinta Inn & Suites by Wyndham Richmond-Midlothian

3 out of 5
1301 Huguenot Road Midlothian VA
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $126 total per night from Apr 26 to Apr 27
$126 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
8.2/10 Very Good! (1,475 reviews)
Room was clean staff was very friendly will definitely be staying here again

Reviewed on Apr 20, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Richmond-Midlothian
Hyatt Place Richmond/Arboretum

Hyatt Place Richmond/Arboretum

3 out of 5
201 Arboretum Place Richmond VA
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $137 total per night from May 3 to May 4
$137 total
May 3 - May 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 ...
8/10 Very Good! (1,000 reviews)
Nice hotel and everyone was nice!

Reviewed on Apr 22, 2026

Opens in a new windowHyatt Place Richmond/Arboretum
Four Points by Sheraton Richmond Airport

Four Points by Sheraton Richmond Airport

3.5 out of 5
4700 S Laburnum Avenue Richmond VA
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $140 total per night from May 3 to May 4
$140 total
May 3 - May 4
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 business center, free WiFi in public areas, ...
8.2/10 Very Good! (1,007 reviews)
Property is very clean! Very friendly and helpful staff.. Will stay there again when i'm in Virginia.

Reviewed on Apr 23, 2026

Opens in a new windowFour Points by Sheraton Richmond Airport
Hyatt Place Richmond Airport

Hyatt Place Richmond Airport

3 out of 5
4401 S Laburnum Avenue Richmond VA
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $157 total per night from May 3 to May 4
$157 total
May 3 - May 4
Total with taxes and fees
A 24-hour gym, self parking, and laundry facilities are featured at this hotel. Guests will appreciate freebies like buffet breakfast, WiFi in public areas, ...
8.6/10 Excellent! (1,025 reviews)
We had the same breakfast over the two days we stayed there. The parking is safe. The hotel is in a great location -walkable to many shops and restaurants. it is under construction. Our room felt very dated, but it was clean and quiet.

Reviewed on Apr 21, 2026

Opens in a new windowHyatt Place Richmond Airport
Courtyard by Marriott Richmond Downtown

Courtyard by Marriott Richmond Downtown

3 out of 5
1320 East Cary Street Richmond VA
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $193 total per night from May 3 to May 4
$193 total
May 3 - May 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, free WiFi in public ...
9/10 Wonderful! (1,003 reviews)
The room was clean and had a great view

Reviewed on Apr 18, 2026

Opens in a new windowCourtyard by Marriott Richmond Downtown
Richmond Marriott

Richmond Marriott

3.5 out of 5
500 E Broad St Richmond VA
Fully refundable
$184 nightly
The price is $214 total per night from May 3 to May 4
$214 total
May 3 - May 4
Total with taxes and fees
This hotel features 2 bars/lounges and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. ...
8.8/10 Excellent! (1,003 reviews)
Clean room

Reviewed on Apr 24, 2026

Opens in a new windowRichmond Marriott
Linden Row Inn

Linden Row Inn

3 out of 5
100 E Franklin St Richmond VA
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $143 total per night from Apr 28 to Apr 29
$143 total
Apr 28 - Apr 29
Total with taxes and fees
Free WiFi in public areas, a terrace, and a garden are available at this hotel. A picnic area, express check-out, and luggage storage are also on offer.
9.2/10 Wonderful! (1,386 reviews)
Historic property well decorated. Only negative was street noise.

Reviewed on Apr 24, 2026

Opens in a new windowLinden Row Inn
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.

3 Star Hotels Colonial Heights

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in Colonial Heights that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The Colonial Heights 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Colonial Heights today!

Recent Colonial Heights hotel reviews by fellow wanderers