Hotels with Restaurants in Colonial Heights from $74
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
$135 nightly
The price is $155 total per night
$155 total
Feb 8 - Feb 9
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
$106 nightly
The price is $123 total per night
$123 total
Feb 8 - Feb 9
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
$71 nightly
The price is $81 total per night
$81 total
Feb 8 - Feb 9
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
$101 nightly
The price is $116 total per night
$116 total
Feb 1 - Feb 2
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
$133 nightly
The price is $154 total per night
$154 total
Jan 18 - Jan 19
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
Feb 6 - Feb 7
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
Jan 14 - Jan 15
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
$64 nightly
The price is $74 total per night
$74 total
Jan 26 - Jan 27
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 | 840 hotels |
|---|---|
Lowest Price | $74 |
Highest Price | $155 |
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

Omni Richmond Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Everything was great!"
A verified traveler stayed at Omni Richmond Hotel
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





