Hotels with Restaurants in Colonial Heights from $59
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Colonial Heights Hotels with Restaurants
Hilton Garden Inn Richmond South/Southpark
800 Southpark Blvd Colonial Heights VA
Free Cancellation
Reserve now, pay when you stay
$167 nightly
The price is $192 total per night
$192 total
Apr 2 - Apr 3
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Comfort Inn South Chesterfield - Colonial Heights
15720 Woods Edge Road Colonial Heights VA
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $130 total per night
$130 total
Apr 12 - Apr 13
Total with taxes and fees
A gym, free self parking, and free newspapers are featured at this hotel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock ...
Delta Hotels by Marriott Colonial Heights
401 E Roslyn Rd Colonial Heights VA
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $165 total per night
$165 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet in ...
Hampton Inn Petersburg-Southpark Mall
403 E Roslyn Rd Colonial Heights VA
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $120 total per night
$120 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free ...
Comfort Suites South Park
931 South Ave Colonial Heights VA
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $128 total per night
$128 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling on business? Take advantage of the business center and free ...
WoodSpring Suites Colonial Heights Fort Lee
255 Jennick Dr Colonial Heights VA
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $103 total per night
$103 total
Mar 16 - Mar 17
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Express check-out is also provided.
Rodeway Inn Colonial Heights I-95
2310 Indian Hill Road Colonial Heights VA
Free Cancellation
Reserve now, pay when you stay
$51 nightly
The price is $59 total per night
$59 total
Mar 28 - Mar 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center, conference ...
Candlewood Suites Colonial Heights Fort Lee by IHG
15820 Woods Edge Road Colonial Heights VA
Free Cancellation
$107 nightly
The price is $124 total per night
$124 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and ...
Don't see what you're looking for?
See all available properties in Colonial Heights
View all propertiesLowest 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.
Colonial Heights hotels essential information
Accommodation | 883 hotels |
|---|---|
Lowest Price | $59 |
Highest Price | $192 |
Popular hotels | Comfort Suites South Park, Hilton Garden Inn Richmond South/Southpark, Comfort Inn South Chesterfield - Colonial Heights, Delta Hotels by Marriott Colonial Heights, Hampton Inn Petersburg-Southpark Mall, Rodeway Inn Colonial Heights I-95, WoodSpring Suites Colonial Heights Fort Lee, Candlewood Suites Colonial Heights Fort Lee by IHG |
Recent Colonial Heights hotel reviews by fellow wanderers
Graduate by Hilton Richmond
5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Did not use gym"
A verified traveler stayed at Graduate by Hilton Richmond
Explore More Ways to Travel with Travelocity
- Pet Friendly Hotels in Bermuda
- All Inclusive Resorts & in Fredericksburg
- Boutique Hotels in Fredericksburg
- Hotels with Suites in Fredericksburg
- Hotels with Free Airport Shuttle in Fredericksburg
- Hotels with Free Parking in Fredericksburg
- Hotels with Waterslides in Fredericksburg
- Hotels on the River in Fredericksburg
- Waterpark Hotels and Resorts in Fredericksburg
- Hotels near Keystone Antique Truck and Tractor Museum
- Cheap Hotels in Chester
- Historic Hotels in Chester
- Hotels with Pools in Chester
- Hotels with Balconies in Chester
- Hotels with Hot Tubs in Chester
- Hotels with an Indoor Pool in Chester
- Pet Friendly Hotels in Chester
- Spa Resorts & in Chester
- Arcade Hotels in Virginia Beach
- Gay Friendly Hotels in Virginia Beach
- Green Hotels in Virginia Beach
- Hotels with Suites in Virginia Beach
- Hotels with Airport Transfers in Virginia Beach
- Hotels with Free Breakfast in Virginia Beach
- Hotels with Free Airport Shuttle in Virginia Beach
- Hotels with Room Service in Virginia Beach
- Hotels with Tennis Courts in Virginia Beach
- Hotels on the Lake in Virginia Beach
- Waterpark Hotels and Resorts in Virginia Beach
- Winery Hotels in Virginia Beach
- Hotels near Virginia State University
- Hotels near Pocahontas Island Black History Museum
- Gay Friendly Hotels in Norfolk
- Hotels with Bar in Norfolk
- Hotels on the River in Norfolk
- Beach Resorts & in Sandbridge
- Cheap Hotels in Sandbridge
- Hotels with Pools in Sandbridge
- Hotels with Balconies in Sandbridge
- Hotels with Bar in Sandbridge
- Hotels with Free Breakfast in Sandbridge
- Hotels with Kitchenettes in Sandbridge
- Pet Friendly Hotels in Sandbridge
- Romantic Getaways & Hotels in Sandbridge
- Ski Resorts and in Sandbridge
- Spa Resorts & in Sandbridge
- Adults Only Resorts & in Norfolk - Virginia Beach
- Extended Stay Hotels in Petersburg
- Arcade Hotels in Petersburg
- Beach Resorts & in Petersburg
- Cheap Hotels in Petersburg
- Convention Center Hotels in Petersburg
- Kid Friendly Hotels in Petersburg
- Golf Resorts & in Petersburg
- Historic Hotels in Petersburg
- Hotels with Pools in Petersburg
- Hotels with Balconies in Petersburg
- Hotels with Free Breakfast in Petersburg
- Hotels with Free Parking in Petersburg
- Hotels with Hot Tubs in Petersburg
- Hotels with an Indoor Pool in Petersburg
- Luxury Hotels in Petersburg
- Pet Friendly Hotels in Petersburg
- Spa Resorts & in Petersburg
- Petersburg Hotels
- Hotels near Rogers Stadium
- Hotels with Hot Tubs in Prince George
- Hotels with an Indoor Pool in Prince George
- Hotels with Room Service in Prince George
- Pet Friendly Hotels in Prince George
- Spa Resorts & in Prince George
- Arcade Hotels in Virginia
- Hotels with Childcare in Virginia
- Hotels with Free Breakfast in Virginia
- Hotels with Free Airport Shuttle in Virginia
- Hotels with Kitchenettes in Virginia
- Hotels with Room Service in Virginia
- Hotels with smoking rooms in Virginia
- Hotels on the River in Virginia
- Hotels near Petersburg Station
- Adults Only Resorts & in Williamsburg
- Fishing Resorts & in Williamsburg
- Hotels with Air Conditioning in Williamsburg
- Hotels with Childcare in Williamsburg
- Hotels with a Gym in Williamsburg
- Hotels with Free Parking in Williamsburg
- Hotels with Restaurants in Williamsburg
- Hotels with Room Service in Williamsburg
- Hotels with Tennis Courts in Williamsburg
- Luxury Hotels in Williamsburg
- Hotels on the River in Williamsburg
- Hotels with Shopping in Williamsburg
- Ski Resorts and in Williamsburg
- Hotels near Southpark Mall