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

Check hotel availability in Colonial Heights

Tonight
Check prices in Colonial Heights for tonight, Jun 12 - Jun 13
Tomorrow night
Check prices in Colonial Heights for tomorrow night, Jun 13 - Jun 14
This weekend
Check prices in Colonial Heights for this weekend, Jun 14 - Jun 16
Next weekend
Check prices in Colonial Heights for next weekend, Jun 21 - Jun 23

Top Colonial Heights hotels