Photo by Jocey Hurt

Find Cheap Hotels in Colonial Heights, VA from CA $74

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Colonial Heights Cheap Hotels

Hampton Inn Petersburg-Southpark Mall
2.5 star property
8.4 out of 10, Very good, (645)
"Really appreciate the cleanliness and calmness in this property "
The price is CA $159
CA $184 total
includes taxes & fees
Dec 22 - Dec 23
Hampton Inn Petersburg-Southpark Mall
Hilton Garden Inn Richmond South/Southpark
3.0 star property
8.6 out of 10, Excellent, (822)
"I love the staff. Everyone is professional. Favorite place to stay."
The price is CA $189
CA $218 total
includes taxes & fees
Dec 8 - Dec 9
Hilton Garden Inn Richmond South/Southpark
Extended Stay America Suites Colonial Heights Fort Lee
2.5 star property
8.4 out of 10, Very good, (145)
"The desk staff upon check in was very friendly. Really made you feel welcomed. "
The price is CA $138
CA $162 total
includes taxes & fees
Nov 24 - Nov 25
Extended Stay America Suites Colonial Heights Fort Lee
Rodeway Inn Colonial Heights I-95
2.0 star property
4.8 out of 10, (524)
"Housekeeping is very nice. Great pool! With the price you cant complain. It was easy to find and very cheap. I'd recommend to anyone passing through for a short stay."
The price is CA $74
CA $86 total
includes taxes & fees
Dec 8 - Dec 9
Rodeway Inn Colonial Heights I-95
WoodSpring Suites Richmond Colonial Heights Fort Gregg-Adams
2.5 star property
5.8 out of 10, (371)
"Great "
WoodSpring Suites Richmond Colonial Heights Fort Gregg-Adams
Towneplace Suites By Marriott Richmond Colonial Heights
2.0 star property
9.4 out of 10, Exceptional, (159)
"Nice space. Very comfortable. "
The price is CA $200
CA $235 total
includes taxes & fees
Nov 29 - Nov 30
Towneplace Suites By Marriott Richmond Colonial Heights
Candlewood Suites Colonial Heights Fort Lee, an IHG Hotel
2.5 star property
8.0 out of 10, Very good, (405)
"For the price the rooms are amazing. "
The price is CA $151
CA $175 total
includes taxes & fees
Dec 22 - Dec 23
Candlewood Suites Colonial Heights Fort Lee, an IHG Hotel
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.
Don't see what you're looking for?
See all available properties in Colonial Heights
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.

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 Swift Creek Mill Theatre.
What's the best place to stay on a budget in Colonial Heights?
Based on reviews, Rodeway Inn Colonial Heights I-95 is a popular hotel for our travelers who want a more economical choice, and features free WiFi and free parking. Another top option for your stay on the cheap is WoodSpring Suites Richmond Colonial Heights Fort Gregg-Adams.
How many budget hotels will I be able to find in Colonial Heights?
Expedia has 5 hotels in Colonial Heights that are ideal if you are watching your pennies.
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 Swift Creek Mill Theatre, or visit other spots like Violet Bank Museum.
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.