
Find hotels in Colonial Heights, VA from AED 198
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Colonial Heights
Pet friendly
Check prices for these dates
Our top choices for Colonial Heights hotels

Hampton Inn Petersburg-Southpark Mall
Hampton Inn Petersburg-Southpark MallColonial Heights
8.2 out of 10, Very Good, (785 reviews)
The price is AED 383
AED 441 total
includes taxes & fees
19 Apr - 20 Apr

Delta Hotels by Marriott Colonial Heights
Delta Hotels by Marriott Colonial HeightsColonial Heights
8.2 out of 10, Very Good, (747 reviews)
The price is AED 496
AED 584 total
includes taxes & fees
12 Apr - 13 Apr

Comfort Suites South Park
Comfort Suites South ParkColonial Heights
8.0 out of 10, Very Good, (1,003 reviews)
The price is AED 405
AED 477 total
includes taxes & fees
19 Apr - 20 Apr

Towneplace Suites By Marriott Richmond Colonial Heights
Towneplace Suites By Marriott Richmond Colonial HeightsColonial Heights
9.2 out of 10, Wonderful, (287 reviews)
The price is AED 481
AED 555 total
includes taxes & fees
30 Mar - 31 Mar

Hilton Garden Inn Richmond South/Southpark
Hilton Garden Inn Richmond South/SouthparkColonial Heights
8.6 out of 10, Excellent, (944 reviews)
The price is AED 565
AED 651 total
includes taxes & fees
2 Apr - 3 Apr

Comfort Inn South Chesterfield - Colonial Heights
Comfort Inn South Chesterfield - Colonial HeightsColonial Heights
8.4 out of 10, Very Good, (620 reviews)
The price is AED 417
AED 485 total
includes taxes & fees
19 Apr - 20 Apr

Candlewood Suites Colonial Heights Fort Lee by IHG
Candlewood Suites Colonial Heights Fort Lee by IHGColonial Heights
7.8 out of 10, Good, (489 reviews)
The price is AED 342
AED 397 total
includes taxes & fees
12 Apr - 13 Apr

Extended Stay America Suites Colonial Heights Fort Lee
Extended Stay America Suites Colonial Heights Fort LeeColonial Heights
8.4 out of 10, Very Good, (246 reviews)
The price is AED 377
AED 442 total
includes taxes & fees
19 Apr - 20 Apr

Rodeway Inn Colonial Heights I-95
Rodeway Inn Colonial Heights I-95Colonial Heights
5.0 out of 10, (620 reviews)
The price is AED 187
AED 218 total
includes taxes & fees
7 Apr - 8 Apr

WoodSpring Suites Colonial Heights Fort Lee
WoodSpring Suites Colonial Heights Fort LeeColonial Heights
5.8 out of 10, (424 reviews)
The price is AED 327
AED 377 total
includes taxes & fees
26 Mar - 27 Mar

Hampton Inn by Hilton Petersburg Fort Lee
Hampton Inn by Hilton Petersburg Fort LeePetersburg
8.8 out of 10, Excellent, (421 reviews)
The price is AED 358
AED 403 total
includes taxes & fees
31 Mar - 1 Apr

Fairfield Inn & Suites by Marriott Stony Creek
Fairfield Inn & Suites by Marriott Stony CreekStony Creek
9.4 out of 10, Exceptional, (401 reviews)
The price is AED 403
AED 432 total
includes taxes & fees
12 Apr - 13 Apr

Holiday Inn Express and Suites - Petersburg - Fort Lee by IHG
Holiday Inn Express and Suites - Petersburg - Fort Lee by IHGPetersburg
8.0 out of 10, Very Good, (1,000 reviews)
The price is AED 481
AED 540 total
includes taxes & fees
25 Apr - 26 Apr

Comfort Inn Petersburg Fort Lee Area
Comfort Inn Petersburg Fort Lee AreaPetersburg
8.2 out of 10, Very Good, (1,008 reviews)
The price is AED 320
AED 360 total
includes taxes & fees
19 Apr - 20 Apr

Woodspring Suites Petersburg Near Fort Lee
Woodspring Suites Petersburg Near Fort LeePetersburg
8.4 out of 10, Very Good, (81 reviews)
The price is AED 327
AED 382 total
includes taxes & fees
26 Mar - 27 Mar

Country Inn & Suites by Radisson, Petersburg, VA
Country Inn & Suites by Radisson, Petersburg, VAPetersburg
7.6 out of 10, Good, (1,000 reviews)
The price is AED 361
AED 417 total
includes taxes & fees
19 Apr - 20 Apr

Sleep Inn & Suites Prince George near Fort Lee
Sleep Inn & Suites Prince George near Fort LeePrince George
8.6 out of 10, Excellent, (412 reviews)
The price is AED 391
AED 439 total
includes taxes & fees
19 Apr - 20 Apr

Courtyard by Marriott Richmond Airport
Courtyard by Marriott Richmond AirportSandston
8.4 out of 10, Very Good, (1,000 reviews)
The price is AED 460
AED 534 total
includes taxes & fees
29 Mar - 30 Mar

Sheraton Richmond Airport Hotel
Sheraton Richmond Airport HotelSandston
8.6 out of 10, Excellent, (759 reviews)
The price is AED 496
AED 577 total
includes taxes & fees
29 Mar - 30 Mar
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Colonial Heights attractions
Learn more about Colonial Heights
Stroll through the historic district where Civil War stories come alive at Violet Bank Museum and Fort Clifton Park. Locals recommend paddling along the Appomattox River before catching a baseball game at Shepard Stadium during summer evenings.

Photo by Lisa Bennett
Open Photo by Lisa Bennett
More cheap stays in Colonial Heights

Dominion Inn & Suites
5203 Williamsburg Rd Sandston VA
The price is AED 170 per night from Mar 26 to Mar 27
AED 170
AED 198 total
26 Mar - 27 Mar
includes taxes & fees
5.8/10 (685 reviews)
Frequently asked questions
Explore a world of travel with Expedia
Stay near popular Colonial Heights attractions
More Hotel Options in Colonial Heights
Colonial Heights Hotels by Brand
Other Hotels near Colonial Heights, Richmond
Explore more hotels
- Hilton Richmond Downtown
- Linden Row Inn
- Studio 6 Richmond Airport
- Quirk Hotel Richmond
- Woodspring Suites Petersburg Near Fort Lee
- Four Points by Sheraton Richmond
- Country Inn & Suites by Radisson, Richmond I-95 South, VA
- Dominion Inn & Suites
- Fairfield Inn & Suites by Marriott Richmond Airport
- Holiday Inn Express Richmond - Midtown by IHG
- La Quinta Inn & Suites by Wyndham Richmond-Midlothian
- Best Western Plus Richmond Airport Hotel
Expedia's Latest Trends
Flights
- Flights to Chiselborough
- Flights to West Milton
- Flights to Okurcalar
- Flights to Brookmans Park
- Flights to Bovingdon
- Flights to Little Coxwell
- Flights to Woodchester
- Flights to Monks Eleigh
- Flights to Pudleston
- Flights to Kesan
- Flights to Middle Mayfield
- Flights to Exton
- Flights to Sebergham
- Flights to Much Birch













































































