Photo by Lisa Bennett

Find Cheap Hotels in Colonial Heights, VA

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Colonial Heights Cheap Hotels

Our top choices for Colonial Heights cheap hotels

Lobby
Hampton Inn Petersburg-Southpark Mall

Hampton Inn Petersburg-Southpark Mall

Hampton Inn Petersburg-Southpark Mall
2.5 star property
Colonial Heights
8.2 out of 10, Very Good, (755)
"Staff very friendly and helpful, clean room"
United States
Annette
The price is AED 350
AED 403 total
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn Petersburg-Southpark Mall
Terrace/patio
Hilton Garden Inn Richmond South/Southpark

Hilton Garden Inn Richmond South/Southpark

Hilton Garden Inn Richmond South/Southpark
3.0 star property
Colonial Heights
8.6 out of 10, Excellent, (930)
"Staff and rooms. Nice selection of snacks."
United States
Maxine
The price is AED 438
AED 505 total
includes taxes & fees
22 Dec - 23 Dec
Hilton Garden Inn Richmond South/Southpark
Lobby
Extended Stay America Suites Colonial Heights Fort Lee

Extended Stay America Suites Colonial Heights Fort Lee

Extended Stay America Suites Colonial Heights Fort Lee
2.5 star property
Colonial Heights
8.4 out of 10, Very Good, (227)
"Really nice location, clean room and friendly staff."
United States
Mark A
The price is AED 397
AED 465 total
includes taxes & fees
20 Dec - 21 Dec
Extended Stay America Suites Colonial Heights Fort Lee
Desk, blackout drapes, iron/ironing board, rollaway beds
Rodeway Inn Colonial Heights I-95

Rodeway Inn Colonial Heights I-95

Rodeway Inn Colonial Heights I-95
2.0 star property
Colonial Heights
4.8 out of 10, (601)
"Convenient location"
United States
Emanuel
The price is AED 194
AED 225 total
includes taxes & fees
28 Dec - 29 Dec
Rodeway Inn Colonial Heights I-95
Exterior
WoodSpring Suites Richmond Colonial Heights Fort Gregg-Adams

WoodSpring Suites Richmond Colonial Heights Fort Gregg-Adams

WoodSpring Suites Richmond Colonial Heights Fort Gregg-Adams
2.5 star property
Colonial Heights
5.8 out of 10, (413)
"Clean room, staff was very friendly, parking was easy "
United States
Tomonique
The price is AED 345
AED 398 total
includes taxes & fees
15 Dec - 16 Dec
WoodSpring Suites Richmond Colonial Heights Fort Gregg-Adams
View from property
Towneplace Suites By Marriott Richmond Colonial Heights

Towneplace Suites By Marriott Richmond Colonial Heights

Towneplace Suites By Marriott Richmond Colonial Heights
3.0 star property
Colonial Heights
9.2 out of 10, Wonderful, (260)
"Easy access to 95, very clean, friendly & helpful front desk staff"
United States
Marion
The price is AED 481
AED 555 total
includes taxes & fees
18 Dec - 19 Dec
Towneplace Suites By Marriott Richmond Colonial Heights
Exterior
Candlewood Suites Colonial Heights Fort Lee by IHG

Candlewood Suites Colonial Heights Fort Lee by IHG

Candlewood Suites Colonial Heights Fort Lee by IHG
2.5 star property
Colonial Heights
7.8 out of 10, Good, (477)
"Staff was great. Very fast check in"
United States
Jared
The price is AED 290
AED 337 total
includes taxes & fees
4 Jan - 5 January 2026
Candlewood Suites Colonial Heights Fort Lee by IHG
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.
View all properties

Top Colonial Heights Hotel Reviews

La Quinta Inn & Suites by Wyndham Richmond-Midlothian

La Quinta Inn & Suites by Wyndham Richmond-Midlothian

10/10 Excellent
"Good breakfast choice !!"
Brianna 3-night trip
Posted 2 days ago
La Quinta Inn & Suites by Wyndham Richmond-Midlothian

Explore a world of travel with Expedia

Frequently asked questions

What is Colonial Heights like for travelers on a budget?
Colonial Heights has cheap accommodation options and a variety of places to visit, making it a great choice for a budget-friendly getaway. You can find ways to save money while getting to know this destination, which is home to attractions like Keystone Antique Truck and Tractor Museum, Southpark Mall, and Appomattox River.
When is the best time for a budget trip to Colonial Heights?
Weather will likely play an important role when you plan your trip to Colonial Heights, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August with an average temp of 76°F, while the coldest months are January and February with an average of 43°F. Average annual precipitation for Colonial Heights is 47 inches.
What is there to see and do in Colonial Heights?
Colonial Heights draws tourists with its fantastic dining options and shopping, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then fill your itinerary with sights that cost very little. Take in the local culture at Keystone Antique Truck and Tractor Museum and Violet Bank Museum, or visit other spots like Swift Creek Mill Theatre.
How can I get to Colonial Heights and get around on a budget?
Scoping out the transportation options in Colonial Heights is a smart way to keep your trip affordable. The nearest airport is 18.1 mi (29.1 km) away from the center in Richmond Intl. Airport (RIC). Colonial Heights may not have many public transportation choices so a rental car could be an economical alternative to explore more of the area.