Beginning of main content

Get 24/7 travel help, thanks to our Customer First Guarantee

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Dec 10 - Dec 11
This weekend Dec 13 - Dec 15
Next weekend Dec 20 - Dec 22

Most Frequently Booked Colonial Heights Hotels

$84
Comfort Suites South Park

Comfort Suites South Park

2.5 out of 5.0 931 South Ave, Colonial Heights, VA
3.3/5
(10 Reviews)
This hotel features a fitness center and a spa tub. Traveling on business? Take advantage of the business center and WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
 
$93
Hampton Inn Petersburg-Southpark Mall

Hampton Inn Petersburg-Southpark Mall

2.5 out of 5.0 403 E Roslyn Rd, Colonial Heights, VA
4.7/5
(3 Reviews)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and free Internet in public areas. Enjoy the 24-hour fitness center and conveniences like a 24-hour front desk and laundry facilities.
 
$79
Holiday Inn Petersburg North - Ft. Lee

Holiday Inn Petersburg North - Ft. Lee

3.0 out of 5.0 401 E Roslyn Rd, Colonial Heights, VA
4.2/5
(5 Reviews)
This hotel features an indoor pool, a 24-hour fitness center, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
 

Top Cheap Colonial Heights Hotel Deals

$42
Econo Lodge Colonial Heights I-95

Econo Lodge Colonial Heights I-95

2.0 out of 5.0 2310 Indian Hill Road, Colonial Heights, VA
2/5
(5 Reviews)
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the business center, express check-out, and conference center. There's a seasonal outdoor pool on site, and laundry facilities and free newspapers are also offered.
 
$107
Hilton Garden Inn Richmond South/Southpark

Hilton Garden Inn Richmond South/Southpark

3.0 out of 5.0 800 Southpark Blvd, Colonial Heights, VA
4.4/5
(5 Reviews)
This hotel features an indoor pool, a 24-hour fitness center, and a restaurant. Traveling on business? Take advantage of the 5 conference rooms, as well as the 24-hour business center and free WiFi in public areas. Self parking, a terrace, and a snack bar/deli are also offered.
 

Top Luxury Colonial Heights Hotel Deals

$107
Hilton Garden Inn Richmond South/Southpark

Hilton Garden Inn Richmond South/Southpark

3.0 out of 5.0 800 Southpark Blvd, Colonial Heights, VA
4.4/5
(5 Reviews)
This hotel features an indoor pool, a 24-hour fitness center, and a restaurant. Traveling on business? Take advantage of the 5 conference rooms, as well as the 24-hour business center and free WiFi in public areas. Self parking, a terrace, and a snack bar/deli are also offered.
 

Other Travelers Recently Booked These Colonial Heights Hotels

Map

How much is a hotel room in Colonial Heights?

Hotels in Colonial Heights start at $42 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


*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.