Find Hotels with Free Parking in Colonial Heights, VA from CA $109

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Nov 11 - Nov 12
Tomorrow
Nov 12 - Nov 13
This weekend
Nov 13 - Nov 15
Next weekend
Nov 20 - Nov 22

Our top choices for Colonial Heights hotels with parking

A lobby with a brown leather sofa, a small round table, and a staircase with marble steps.

1. Hotel Petersburg, Tapestry Collection By Hilton

Hotel Petersburg, Tapestry Collection By Hilton
3.5 star property
Petersburg
9.4 out of 10, Exceptional, (234 reviews)
"Everything about this hotel was great"
United States
Candis
The price is CA $155
CA $179 total
includes taxes & fees
Nov 29 - Nov 30
Hotel Petersburg, Tapestry Collection By Hilton
A spacious lobby with a blue sofa set, green armchairs, and a small coffee table. A kitchen area is visible in the background.

2. Comfort Suites South Park

Comfort Suites South Park
2.5 star property
Colonial Heights
8.0 out of 10, Very good, (1,004 reviews)
"Clean, nice, great breakfast"
United States
Tiffanie
The price is CA $136
CA $160 total
includes taxes & fees
Dec 2 - Dec 3
Comfort Suites South Park
A hotel lobby with a long dining table, multiple chairs, a sofa, and a small seating area with a couch and chairs.

3. Hampton Inn Petersburg-Southpark Mall

Hampton Inn Petersburg-Southpark Mall
2.5 star property
Colonial Heights
8.4 out of 10, Very good, (839 reviews)
"Liked the location as restaurants were nearby and the staff was friendly and helpful."
United States
Margaret Ann
The price is CA $150
CA $173 total
includes taxes & fees
Nov 23 - Nov 24
Hampton Inn Petersburg-Southpark Mall
A modern kitchen with a central island, bar stools, and a breakfast bar.

4. Hilton Garden Inn Richmond South/Southpark

Hilton Garden Inn Richmond South/Southpark
3.0 star property
Colonial Heights
8.6 out of 10, Excellent, (992 reviews)
"Lakeisha was amazingly helpful and friendly! Best hotel I’ve stayed at in Colonial Heights! This will be my go to hotel moving forward!"
United States
Michelle
The price is CA $161
CA $186 total
includes taxes & fees
Nov 24 - Nov 25
Hilton Garden Inn Richmond South/Southpark
A modern kitchen area with a bar counter, seating, and coffee machines.

5. Extended Stay America Suites Colonial Heights Fort Lee

Extended Stay America Suites Colonial Heights Fort Lee
2.5 star property
Colonial Heights
8.2 out of 10, Very good, (323 reviews)
"The property and the staff was amazing"
United States
Danielle
The price is CA $109
CA $128 total
includes taxes & fees
Nov 27 - Nov 28
Extended Stay America Suites Colonial Heights Fort Lee
A modern hotel with a symmetrical facade, multiple floors, and a central entrance.

6. Towneplace Suites By Marriott Richmond Colonial Heights

Towneplace Suites By Marriott Richmond Colonial Heights
3.0 star property
Colonial Heights
9.2 out of 10, Wonderful, (374 reviews)
"Very clean room and friendly staff"
United States
Yolandra
The price is CA $185
CA $213 total
includes taxes & fees
Nov 29 - Nov 30
Towneplace Suites By Marriott Richmond Colonial Heights
A hotel room with a bed, a desk, a chair, a sofa, and a blue ottoman.

7. Sleep Inn & Suites Prince George near Fort Lee

Sleep Inn & Suites Prince George near Fort Lee
2.5 star property
Prince George
8.6 out of 10, Excellent, (495 reviews)
"Great place to stay"
United States
Grissmari
The price is CA $128
CA $144 total
includes taxes & fees
Nov 28 - Nov 29
Sleep Inn & Suites Prince George near Fort Lee
A hotel breakfast area with a self-service counter, microwave, coffee machines, and seating.

8. Comfort Inn South Chesterfield - Colonial Heights

Comfort Inn South Chesterfield - Colonial Heights
2.5 star property
Colonial Heights
8.4 out of 10, Very good, (658 reviews)
"Great place to stay!"
United States
Jennifer
The price is CA $121
CA $140 total
includes taxes & fees
Dec 4 - Dec 5
Comfort Inn South Chesterfield - Colonial Heights
A modern lobby with a wooden accent wall, a coffee station, and comfortable seating areas.

9. Candlewood Suites Colonial Heights Fort Lee by IHG

Candlewood Suites Colonial Heights Fort Lee by IHG
2.5 star property
Colonial Heights
7.8 out of 10, Good, (511 reviews)
"Great place!"
Canada
William
The price is CA $121
CA $144 total
includes taxes & fees
Dec 6 - Dec 7
Candlewood Suites Colonial Heights Fort Lee by IHG
A modern hotel lobby with a wooden floor, a central seating area with a table and chairs, a decorative chandelier, and a reception desk with a computer and printer.

10. Comfort Inn & Suites Prince George - Fort Lee

Comfort Inn & Suites Prince George - Fort Lee
2.5 star property
Prince George
7.8 out of 10, Good, (569 reviews)
"The place was clean, the front desk was very helpful and Aria is great."
United States
Alecia
The price is CA $112
CA $126 total
includes taxes & fees
Dec 2 - Dec 3
Comfort Inn & Suites Prince George - Fort Lee
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.
View all properties

Top Colonial Heights Hotel Reviews

A formal living room with a sofa, two armchairs, a chandelier, and a fireplace.
Ragland Mansion Bed & Breakfast

Ragland Mansion Bed & Breakfast

Ragland Mansion Bed & Breakfast
Petersburg

10/10 Excellent

Owner was so lovely, really nice place to stay.
Canada
Jacinthe
Reviewed May 2, 2025
Ragland Mansion Bed & Breakfast

Explore a world of travel with Expedia