Compare Hotels with Free Parking in Colonial Heights
Secret Bargains - Save an extra 10% or more on select Hotels with Free Parking
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Colonial Heights Hotels with Free Parking

Candlewood Suites Colonial Heights Fort Lee by IHG
15820 Woods Edge Road Colonial Heights VA
$99 nightly
The price is $117 total per night
$117 total
May 3 - May 4
Total with taxes and fees
Free Cancellation
Located in Colonial Heights, Candlewood Suites Colonial Heights Fort Lee by IHG is in the business district, a 4-minute drive from Swift Creek Mill Theatre and 7 minutes from Parker's Battery Park.
Pet friendly
Parking included

Comfort Inn South Chesterfield - Colonial Heights
15720 Woods Edge Road Colonial Heights VA
$115 nightly
The price is $133 total per night
$133 total
May 3 - May 4
Total with taxes and fees
Free Cancellation
Located in Colonial Heights, Comfort Inn South Chesterfield - Colonial Heights is a 3-minute drive from Swift Creek Mill Theatre and 6 minutes from Parker's Battery Park.
Parking included
Free WiFi

Comfort Suites South Park
931 South Ave Colonial Heights VA
$124 nightly
The price is $143 total per night
$143 total
May 24 - May 25
Total with taxes and fees
Free Cancellation
When you stay at Comfort Suites South Park in Colonial Heights, you'll be in the business district, within a 5-minute drive of Appomattox River and Regal Southpark Mall.
Breakfast included
Free WiFi

Rodeway Inn Colonial Heights I-95
2310 Indian Hill Road Colonial Heights VA
$51 nightly
The price is $59 total per night
$59 total
May 9 - May 10
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Rodeway Inn Colonial Heights I-95 places you in the heart of Colonial Heights, a 4-minute drive from Swift Creek Mill Theatre and 7 minutes from Parker's Battery Park.
Pool
Pet friendly

Hampton Inn Petersburg-Southpark Mall
403 E Roslyn Rd Colonial Heights VA
$121 nightly
The price is $139 total per night
$139 total
May 25 - May 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Hampton Inn Petersburg-Southpark Mall places you in the heart of Colonial Heights, within a 5-minute drive of Appomattox River and Keystone Antique Truck and Tractor Museum.
Pool
Breakfast included

Delta Hotels by Marriott Colonial Heights
401 E Roslyn Rd Colonial Heights VA
$121 nightly
The price is $139 total per night
$139 total
May 3 - May 4
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Delta Hotels by Marriott Colonial Heights in Colonial Heights, you'll be in the business district, within a 5-minute drive of Appomattox River and Keystone Antique Truck and Tractor Museum.
Free WiFi
Restaurant

WoodSpring Suites Colonial Heights Fort Lee
255 Jennick Dr Colonial Heights VA
$89 nightly
The price is $103 total per night
$103 total
Apr 29 - Apr 30
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at WoodSpring Suites Colonial Heights Fort Lee in Colonial Heights, you'll be in the historical district, within a 5-minute drive of Southpark Mall and Swaders Sports Park.
Pet friendly
Parking included
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.
Colonial Heights hotels essential information
Accommodation | 916 hotels |
|---|---|
Lowest Price | $59 |
Highest Price | $143 |
Popular hotels | Candlewood Suites Colonial Heights Fort Lee by IHG, Comfort Inn South Chesterfield - Colonial Heights, Comfort Suites South Park, Rodeway Inn Colonial Heights I-95, Hampton Inn Petersburg-Southpark Mall, Delta Hotels by Marriott Colonial Heights, WoodSpring Suites Colonial Heights Fort Lee |
Most Recent Colonial Heights Hotel Reviews

Studio 6 Richmond Airport
4 out of 5
Posted 1 hour ago
CheapTickets Verified Review
"Clean room, had fridge and freezer, I did not see a blow dryer in the room, comfortable beds "
A verified traveler stayed at Studio 6 Richmond Airport
More to Explore in Colonial Heights
Top Picks
- 4 Star Hotels in Hopewell
- 5 Star Hotels in Petersburg
- Hotels with WiFi in Colonial Heights
- 4 Star Hotels in Petersburg
- Hostels in Petersburg
- Hotels with Shopping in Colonial Heights
- Hostels in Sandston
- Hotels with Restaurants in Hopewell
- Extended Stay Hotels in Chester
- Cheap Hotels in Colonial Heights
- Adventure Sport Hotels in Colonial Heights
- 3 Star Hotels in Petersburg
- Hotels with Bars in Petersburg
- Virginia Hotels
- Hotels with Balconies in Petersburg
- Hotels near Castlewood
- 3 Star Hotels in Hopewell
- Hotels near Richmond Intl.
- Diamond Resorts in Hopewell
- Cheap Hotels in Chester
- Hotels with Restaurants in Chester
- Kid Friendly Hotels in Hopewell
- Cabin Rentals in Virginia
- Hotels near Beacon Theatre
- Extended Stay America Hotels in Hopewell
- Pet Friendly Hotels in Petersburg
- Guest Houses in Fort Lee
- Hotels near River City Sportsplex
- Hopewell Hotels
- Downtown Richmond Hotels
- 4 Star Hotels in Colonial Heights
- Hotels near Chesterfield Historical Society of Virginia
- Brandermill Hotels
- Adventure Sport Hotels in Hopewell
- Oyo Rooms Hotels in Colonial Heights
- Hotels with Air Conditioning in Hopewell
- Beach Resorts & in Hopewell
- Hotels with Free Breakfast in Petersburg
- Prince George Hotels
- Hotels with Shopping in Chester
- Extended Stay Hotels in Sandston
- Extended Stay America Hotels in Colonial Heights
- Hotels with a Wedding Venue in Virginia
- Hotels with Bars in Downtown Richmond
- Hotels with a Gym in Sandston
- Hotels with an Indoor Pool in Colonial Heights
- 3 Star Hotels in Fort Lee
- Historic Hotels in Hopewell
- Fort Lee Hotels
- Hotels near Chippenham Hospital
- Hostels in Chester
- 5 Star Hotels in Chester
- Hotels with Air Conditioning in Petersburg
- Romantic Getaways & Hotels in Chester
- Villas in Hopewell
- Hotels with Bars in Colonial Heights
- Oyo Rooms Hotels in Petersburg
- Golf Resorts & in Chester
- Hotels with Room Service in Colonial Heights
- Chalets in Petersburg
- Hotels with Restaurants in Petersburg
- Kid Friendly Hotels in Colonial Heights
- 5 Star Hotels in Sandston
- Hostels in Hopewell
- Hotels with an Indoor Pool in Virginia
- Hotels with Balconies in Colonial Heights
- Woodlake Hotels
- 4 Star Hotels in Chester
- Flights to Sandston
- Flights from Sutherland
- Flights from Savannah to Richmond
- Flights to Virginia
- Flights from Richmond Intl.
- Flights from Cleveland to Richmond
- Flights from Phoenix to Richmond
- Flights from St. Louis to Richmond
- Flights from Rochester to Richmond
- Flights from Colorado Springs to Richmond
- Flights from Richmond City County
- Flights from Louisville to Richmond
- Flights to Richmond
- Flights from Huntsville to Richmond
- Flights from Boise to Richmond
- Flights from New York to Richmond
- Flights from Moseley
- Flights from Rapid City to Richmond
- Flights from Las Vegas to Richmond
- Flights from Calgary to Richmond
- Flights from Sarasota to Richmond
- Flights to Petersburg
- Flights from Salt Lake City to Richmond
- Flights from Oklahoma City to Richmond
- Flights to Richmond Intl.





