Book Hotels in Colonial Heights, VA

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Colonial Heights hotels

The Jefferson Hotel

The Jefferson Hotel

5 out of 5
101 West Franklin Street Richmond VA
Fully refundableReserve now, pay when you stay
$315 nightly
The price is $366 total per night from Mar 15 to Mar 16
$366 total
Mar 15 - Mar 16
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
1) Dodgy area. not sure I would walk the area at night. View from my room looked out on a graffiti covered building across a parking lot. Be prepared for ambulances and sirens blasting at least 2 or 3 times during the night. 2) rooms are all different, but my room was...less than optimal. The bed ...

Reviewed on Mar 9, 2026

Opens in a new windowThe Jefferson Hotel
Towneplace Suites By Marriott Richmond Colonial Heights

Towneplace Suites By Marriott Richmond Colonial Heights

3 out of 5
931 South Avenue Colonial Heights VA
$131 nightly
The price is $151 total per night from Mar 23 to Mar 24
$151 total
Mar 23 - Mar 24
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
Clean room! I loved the fire pit and sitting area outside! Will definitely be back!

Reviewed on Mar 6, 2026

Opens in a new windowTowneplace Suites By Marriott Richmond Colonial Heights
Omni Richmond Hotel

Omni Richmond Hotel

4 out of 5
100 S 12th St Richmond VA
Fully refundableReserve now, pay when you stay
$164 nightly
The price is $190 total per night from Mar 15 to Mar 16
$190 total
Mar 15 - Mar 16
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, ...
Room was clean and good quality. Staff allowed for an additional hour at check out which was very much appreciated.

Reviewed on Mar 9, 2026

Opens in a new windowOmni Richmond Hotel
The Berkeley Hotel

The Berkeley Hotel

4 out of 5
1200 E Cary St Richmond VA
$164 nightly
The price is $191 total per night from Mar 15 to Mar 16
$191 total
Mar 15 - Mar 16
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 ...
The hotel is in a great location downtown. We were in a recently renovated room that was nicely appointed. Unfortunately the bathroom had a rather overwhelming sewer smell. We asked the front desk to look at it two different times. On the second day a very nice maintenance man came to assess the ...

Reviewed on Mar 9, 2026

Opens in a new windowThe Berkeley Hotel
Graduate by Hilton Richmond

Graduate by Hilton Richmond

4 out of 5
301 West Franklin Street Richmond VA
$147 nightly
The price is $171 total per night from Mar 16 to Mar 17
$171 total
Mar 16 - Mar 17
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 ...
Great food, wonderful staff and very well located.

Reviewed on Mar 9, 2026

Opens in a new windowGraduate by Hilton Richmond
Comfort Suites South Park

Comfort Suites South Park

2.5 out of 5
931 South Ave Colonial Heights VA
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $133 total per night from Mar 29 to Mar 30
$133 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling on business? Take advantage of the business center and free ...
Have the hotel set up the beds are so so comfortable breakfast could’ve been better if it was turkey products overall nice hotel will definitely come back

Reviewed on Mar 9, 2026

Opens in a new windowComfort Suites South Park
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
$105 nightly
The price is $123 total per night from Apr 1 to Apr 2
$123 total
Apr 1 - Apr 2
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, ...
Staff were great and very nice. However the overall cleanliness of the property was less than desirable. Unfortunately found what appeared to be a cockroach in the room and overall the hotel definitely could use some updating. But overall price was reasonable and the outside of the two issues I mentioned ...

Reviewed on Mar 8, 2026

Opens in a new windowBest Western Premier Richmond City Gateway
Motel 6 Sandston, VA - Richmond, Va

Motel 6 Sandston, VA - Richmond, Va

2 out of 5
5704 Williamsburg Rd Sandston VA
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $62 total per night from Apr 1 to Apr 2
$62 total
Apr 1 - Apr 2
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A snack bar/deli is provided and the front ...
Room was fine however our neighbor had 2 barking dogs at all hours. I had to go outside at 11:30pm and shout outside their door to shut those dogs up and I was not the only person standing outside because of this. I will never stay at a dog friendly place again. BTW we have a dog, we like dogs. Hotel ...

Reviewed on Mar 9, 2026

Opens in a new windowMotel 6 Sandston, VA - Richmond, Va
Rodeway Inn Colonial Heights I-95

Rodeway Inn Colonial Heights I-95

2 out of 5
2310 Indian Hill Road Colonial Heights VA
Fully refundableReserve now, pay when you stay
$51 nightly
The price is $59 total per night from Mar 22 to Mar 23
$59 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center, conference ...
Opens in a new windowRodeway Inn Colonial Heights I-95
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.

Cheap Colonial Heights hotels

Rodeway Inn Colonial Heights I-95

Rodeway Inn Colonial Heights I-95

2310 Indian Hill Road Colonial Heights VA
$51 nightly
The price is $59 total per night from Mar 22 to Mar 23
$59 total
Mar 22 - Mar 23
Total with taxes and fees
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.

Colonial Heights Hotel & Travel Guide

If you are vacationing in the Richmond region and are looking for a place to stay in Colonial Heights, you'll have an exciting array to select from. If you are looking to stay within a 6-mile (10-kilometer) radius of Colonial Heights's downtown region, our up-to-the-minute database contains 36 accommodation options in that area.

Explore the streets within walking distance of central Colonial Heights. Travelocity-listed lodgings located in this area include Candlewood Suites Colonial Heights Fort Lee and Econo Lodge.

The Richmond Marriott is situated 18 miles (28 kilometers) from the center of Colonial Heights. On the other hand, the The Berkeley Hotel can be found 17 miles (28 kilometers) away. The Residence Inn Marriott Chester as well as the Crowne Plaza Richmond Downtown are two alternative options in Colonial Heights.

After you and your family have spent time in Colonial Heights, why don't you discover a little more of the region? The Central Virginia area has a number of scenic and cultural delights waiting to be explored. If you're a nature lover, be sure to explore Central Virginia's rolling hills. You should also venture through many of the area's history museums. In this section of United States of America adventurous travelers can enjoy hiking and horse riding.

4 miles (6 kilometers) away from Colonial Heights, you'll reach Chester, which is where you can visit Iron Bridge Sports Park and Point of Rocks Park. A few Chester accommodations include the Courtyard by Marriott Richmond Chester and Homewood Suites Chester. 14 miles (22 kilometers) northwest of Colonial Heights, you will reach Southside, which boasts the Days Inn Richmond/South and Americas Best Value Inn. If you're staying in Southside, be sure to venture to the Drewry's Bluff and Art Works Studios & Galleries.

Before you head home, consider spending a few hours experiencing the high energy in the company of lovers of sports at an engaging game. You can find Richmond International Raceway 20 miles (34 kilometers) to the north of Colonial Heights. Book a Travelocity-listed hotel nearby to the action at the Best Western Plus Glen Allen Inn or the Sleep Inn Richmond.

Richmond International Airport is a practical entry point for flying into Colonial Heights. It's located 15 miles (25 kilometers) from the downtown area. For travelers who have plans to stay close by, read about Courtyard by Marriott Richmond Airport or Richmond Airport Hotel.

Frequently asked questions

What are the top kid-friendly hotels in Colonial Heights?
From well-designed amenities to extra space, kid-friendly hotels are equipped with features that can help transform an everyday family vacation into an awesome one. These Colonial Heights options make getting away with youngsters a breeze: Hilton Garden Inn Richmond South/Southpark will help make your adventure the most memorable one yet. It comes with plenty of nice touches, such as a playground and a swimming pool. Otherwise, spend your evenings in Colonial Heights at Extended Stay America Suites Colonial Heights Fort Lee. Take advantage of complimentary breakfast, pet-friendly facilities and more here.
Where can I find cheap hotels in Colonial Heights?
At Travelocity you'll find really nice hotels in Colonial Heights at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Colonial Heights rather than in Colonial Heights. We may find you even better rates, too.
How do I find the best Colonial Heights hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Colonial Heights then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Colonial Heights?
The cheapest hotel in Colonial Heights is $59. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Colonial Heights?
There are 879 hotels in Colonial Heights on Travelocity.
What are the best hotels in Colonial Heights?
Colonial Heights has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Colonial Heights for you!
When is the best time to visit Colonial Heights?
If you want the joy of a fun-filled trip in peak season, visit Colonial Heights during March, April and August. If you'd prefer the peace of off-season, book a stay during quieter months, such as January, May and December.
When is the cheapest time to stay in Colonial Heights?
Based on historic data is usually the cheapest month to visit Colonial Heights. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Colonial Heights?
There are multiple hotels in Colonial Heights that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Colonial Heights. We have plenty of kid-friendly hotels in Colonial Heights to choose from on Travelocity!
Why book a hotel in Colonial Heights through Travelocity?
Because we have the top hotels in Colonial Heights! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Colonial Heights on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent Colonial Heights hotel reviews by fellow wanderers

Linden Row Inn

Linden Row Inn

2 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Air conditioner good. Bed creaked so badly we had to put the mattress on the floor to sleep. Flood lights shone through windows with difficulty drawing curtains and blinds inoperable. Bath clean and supplied. Furniture worn and needs repair. Hair dryer very old and weak. Noise from below invaded. Nice try for history but not worth the price. "
A verified traveler stayed at Linden Row Inn
Linden Row Inn

Explore More Ways to Travel with Travelocity