Book Hotels in Colonial Heights, Virginia

Wander wisely with the Travelocity Price Match Guarantee

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, Aug 14 - Aug 15
Tomorrow night
Check prices in Colonial Heights for tomorrow night, Aug 15 - Aug 16
Next weekend
Check prices in Colonial Heights for next weekend, Aug 19 - Aug 21

Most frequently booked Colonial Heights hotels

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.

Top hotels in Colonial Heights where Kids stay FREE

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.

Top family friendly Colonial Heights hotel deals

Top cheap Colonial Heights hotel deals

Seize your some day

Colonial Heights Hotel & Travel Guide\n

As you plan your trip to the “Old Dominion,” let the Appomattox River lead you through history just as it carried some of the first settlers through a new world. If this tour of centuries past is anything like the time you followed the California Gold Rush along Highway 49, you’re in for a whirlwind. Along the way, stay in hotels in Colonial Heights, VA and relax to the ebb and flow of the region’s rolling rivers. Sprinkled with its own antiquities mere miles from Richmond and Jamestown, this unassuming city is the perfect historic home base for your next adventure.

Visiting Colonial Heights

When you aren’t navigating one of our Colonial Heights rental cars toward the iconic cities, savor your quiet time on the waterfront in Roslyn Landing Park. You won’t be exploring solo, though: Canadian geese also stop and splash around in the Appomattox on their journey across the country. Follow fine feathered suit and stay in one of the lovely Colonial Heights hotels sidled up to water—the gentle gurgle really is the best lullaby.

With landmarks and significant moments all around you, you can expect to be going in every direction, literally— Richmond sits 24 miles to the north while Jamestown is 50 miles to the east and the Chesapeake Bay waits just beyond that. Book Richmond hotels for your nights in the capital, but remember, there’s history waiting right under your nose, too. Spend some time reflecting on a life gone by at Violet Bank Museum—never a financial institution, this estate was temporarily Robert E. Lee’s headquarters during the final days of the Civil War. It sits just 95 miles east of Appomattox Courthouse, where Lee later signed the famous surrender that made all states free states.

Your next expedition starts here. Save on hotels near Colonial Heights, VA with Travelocity’s price-matching promise, and go with the flow.

Frequently asked questions

Recent Colonial Heights hotel reviews by fellow wanderers