Hotels with Restaurants in Colonial Heights from $61
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
$140 nightly
The price is $161 total per night
$161 total
Oct 9 - Oct 10
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
$94 nightly
The price is $109 total per night
$109 total
Nov 2 - Nov 3
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 ...

Hampton Inn Petersburg-Southpark Mall
403 E Roslyn Rd, Colonial Heights, VA
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $124 total per night
$124 total
Nov 2 - Nov 3
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
$108 nightly
The price is $125 total per night
$125 total
Oct 20 - Oct 21
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 ...

Delta Hotels by Marriott Colonial Heights
401 E Roslyn Rd, Colonial Heights, VA
Free Cancellation
Reserve now, pay when you stay
$142 nightly
The price is $165 total per night
$165 total
Oct 7 - Oct 8
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 ...

Candlewood Suites Colonial Heights Fort Lee by IHG
15820 Woods Edge Road, Colonial Heights, VA
Free Cancellation
$97 nightly
The price is $113 total per night
$113 total
Oct 22 - Oct 23
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 ...

WoodSpring Suites Richmond Colonial Heights Fort Gregg-Adams
255 Jennick Dr, Colonial Heights, VA
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $108 total per night
$108 total
Oct 3 - Oct 4
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
$53 nightly
The price is $61 total per night
$61 total
Oct 16 - Oct 17
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 ...
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 | 791 hotels |
---|---|
Lowest Price | $61 |
Highest Price | $165 |
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 Richmond Colonial Heights Fort Gregg-Adams, 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 2 days ago
Travelocity Verified Review
"The need to "ask for cleaning" is trash. Everyone knows that. They dont even tell you that at checkin.
Now that ive got that out...this hotel is great. There is construction which only meant a sound during the day, but it was quiet at night. The rooftop bar is amazing. The gym is functional. The area around it is great. I needed to work remotely and the lobby is essentially a giant coworking space.
Just clean the rooms by default yall. Clean. The. Rooms."
A verified traveler stayed at Graduate by Hilton Richmond
Explore More Ways to Travel with Travelocity
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