Virginia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Book Hotels in Colonial Heights, Virginia

Wander wisely with the Travelocity Price Match Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices in Colonial Heights for tonight, Jan 25 - Jan 26Get price
Check prices in Colonial Heights for tomorrow night, Jan 26 - Jan 27Get price
Check prices in Colonial Heights for this weekend, Jan 29 - Jan 31Get price
Check prices in Colonial Heights for next weekend, Feb 5 - Feb 7Get price

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 cheap Colonial Heights hotel deals

Top luxury Colonial Heights hotel deals

How much is a hotel room in Colonial Heights?

Hotels in Colonial Heights start at $55 per night. Prices and availability subject to change. Additional terms may apply.

Colonial Heights Hotel & Travel Guide

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.

Recent Colonial Heights hotel reviews by fellow wanderers