Photo by Lisa Bennett
Find Hotels with a Pool in Colonial Heights, VA
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member Prices
Be pickySearch almost a million properties worldwide
Check availability on Colonial Heights Hotels with a Pool
Our top choices for Colonial Heights hotels with a pool
8.2 out of 10, Very Good, (760)
"Staff very friendly and helpful, clean room"
Annette
$98 nightly
The price is $113
Jan 4 - Jan 5, 2026
Total with taxes and fees
5.0 out of 10, (602)
"Convenient location"
Emanuel
$56 nightly
The price is $65
Dec 30 - Dec 31
Total with taxes and fees
8.0 out of 10, Very Good, (473)
"Staying in a car would have been better. "
Royelle
$59 nightly
The price is $69
Dec 30 - Dec 31
Total with taxes and fees
9.0 out of 10, Wonderful, (349)
"Staff very friendly and quick. Beds very comfortable and room very clean"
Alice
$106 nightly
The price is $119
Dec 30 - Dec 31
Total with taxes and fees
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, (1000)
"Great place to visit 😀 "
Mackenson
$93 nightly
The price is $104
Dec 28 - Dec 29
Total with taxes and fees
7.4 out of 10, Good, (1427)
"I stayed one night and was very satisfied. The rooms were clean, and the front desk staff was excellent.
Breakfast was well prepared, organized, and very clean."
Erica
$70 nightly
The price is $81
Dec 30 - Dec 31
Total with taxes and fees
9.0 out of 10, Wonderful, (700)
"We always stay at this hotel because of the comfortable beds , cleanest and safe area.
"
CHERYLE
$119 nightly
The price is $138
Dec 28 - Dec 29
Total with taxes and fees
7.6 out of 10, Good, (1003)
"The staff here is great always greeting you with a hello and a smile the rooms are always clean and its pet friendly everything we need is a bus ride away "
Stevie
$58 nightly
The price is $67
Dec 28 - Dec 29
Total with taxes and fees
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.
Top Colonial Heights Hotel Reviews
Hyatt Place Richmond Airport
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near MastRpieces Unlimited
- Hotels near Violet Bank Museum
- Cheap Hotels in Petersburg
- Hotels near Keystone Antique Truck and Tractor Museum
- Petersburg Hotels
- Pet-friendly Hotels in Petersburg
- Luxury Hotels in Petersburg
- Hotels with Connecting Rooms in Petersburg
- Hotels near Rogers Stadium
- Hotels near Southpark Mall
- Hotels with Restaurants in Petersburg
- Historic Hotels in Petersburg
- Hotels with an Indoor Pool in Petersburg
- Hotels with Bars in Petersburg
- Resorts & Hotels with Spas in Petersburg
- Beach Hotels in Petersburg
- Hotels with Suites in Petersburg
- Hotels with Hot Tubs in Petersburg
- Extended Stay Hotels in Petersburg
- Hotels with Balconies in Petersburg
- Hotels with Laundry Facilities in Petersburg
- Family Hotels in Petersburg
- Hotels with smoking rooms in Petersburg
- Hotels with Free Breakfast in Petersburg
- Hotels with a Pool in Petersburg
- Hotels with an Outdoor Pool in Petersburg
- Business Hotels in Petersburg
- Hotels with a Gym in Petersburg
- Hotels with a View in Petersburg
- Hotels with Tennis Courts in Petersburg
- Non-Smoking Hotels in Petersburg
- Golf Hotels in Petersburg
- Hotels near Virginia State University
- Hotels near Petersburg Station
- Hotels near Pocahontas Island Black History Museum
- Hotels near Ettrick
- Hotels near Sycamore Rouge Theatre
- Hotels near Farmers Bank
- 5 Star Hotels in Petersburg
- B&B in Petersburg
- La Quinta Inn & Suites Hotels in Petersburg
- 4 Star Hotels in Petersburg
- Hotels near Siege Museum
- Marriott Hotels & Resorts in Petersburg
- Motels in Petersburg
- Best Western Hotels in Petersburg
- Apartments in Petersburg
- Wyndham Hotels in Petersburg
- 3 Star Hotels in Petersburg
- Safari Tentalow in Petersburg
- Extended Stay America Hotels in Petersburg
- Vacation Homes in Petersburg
- Houseboats in Petersburg
- Condo Rentals in Petersburg
- Hotels near Trapezium House
- Hotels near Centre Hill Museum
- Hotels near Swift Creek Mill Theatre
- Hotels near Swaders Sports Park
- Hotels near Old Blandford Church
- Flights to Colonial Heights City County
- Flights to Petersburg
- Flights from Buffalo to Petersburg
- Flights from Petersburg
- Flights from Atlanta to Petersburg
- Flights from Boise to Petersburg
- Flights from Orlando to Petersburg
- Flights from Columbus to Petersburg
- Flights from Fort Lauderdale to Petersburg
- Flights from Portland to Petersburg
- Flights from Phoenix to Petersburg
- Flights from Denver to Petersburg
- Flights from Los Angeles to Petersburg
- Violet Bank Museum
- Keystone Antique Truck and Tractor Museum
- Rogers Stadium
- Southpark Mall
- Pocahontas Island Black History Museum
- Virginia State University
- Sycamore Rouge Theatre
- Visit Petersburg
- Petersburg Vacations
- Trapezium House
- Centre Hill Museum
- Swift Creek Mill Theatre
- Swaders Sports Park
- Old Blandford Church
- Car rentals near Keystone Antique Truck and Tractor Museum
- Car rentals near Virginia State University
- Car rentals near Petersburg
- Car rentals near Ettrick
- Enterprise Rental Cars in Petersburg
- Budget Rental Cars in Petersburg
- Avis Rental Cars in Petersburg
- Hertz Rental Cars in Petersburg
- Dollar Rent A Car Rental Cars in Petersburg
- National Car Rental Rental Cars in Petersburg
- Rent A Wreck Rental Cars in Petersburg
- Hawk Rental Cars in Petersburg
- Car rentals near Swaders Sports Park