Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Colonial Heights Pet-friendly Hotels

See all 141 Hotels in Colonial Heights
Candlewood Suites Colonial Heights Fort Lee

Candlewood Suites Colonial Heights Fort Lee

15820 Woods Edge Road, Colonial Heights
2.5 out of 5.0
4.0 out of 5 (130 reviews)
Good hotelEven though I requested quick maid service, never received any. On 5 day of stay, they came at 8am. Ask them to come back never did. Also everyday had to get room keys reswiped because stop working. Finally even after complaining several times about noisey room late into evening nothing was done
  Nov 18, 2017

$83

$83
Econo Lodge

Econo Lodge

2310 Indian Hill Road, Colonial Heights
2.0 out of 5.0
2.6 out of 5 (169 reviews)
Surprisingly clean & very nice night clerk Very difficult to get to, it's located behind a shady hotel, room I stayed in was clean, pretty comfortable, new flat screen tv but cable was very staticky. Bathroom was clean, no soap scum etc, Beds weren't bad, nice basic linen, area was quiet. I'm a smoker and they had "smoking " rooms which I ...
  Sep 27, 2016

$40

$40
Map

Recently booked Pet-friendly Hotels in Colonial Heights

Comfort Suites South Park
2.5 out of 5.0
Last booking: 37 minutes ago
Hampton Inn Petersburg-Southpark Mall
2.5 out of 5.0
Last booking: 44 hours ago

Pocket Guide: Pet-friendly Hotels in Colonial Heights

Search for hotels in Colonial Heights on Expedia. You can easily find your hotels in Colonial Heights using one of the methods below:

  • View our selection of featured hotels in Colonial Heights
  • Use the map to find hotels in the Colonial Heights neighborhood you prefer
  • Use the filters to see hotels in a specific area of Colonial Heights, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Colonial Heights
  • Enter your travel dates to view the best deals on hotels in Colonial Heights - while they last