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

  • 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 spacious lobby with a blue sofa set, green armchairs, and a small coffee table. A kitchen area is visible in the background.

1. 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 modern kitchen with a central island, bar stools, and a breakfast bar.

2. 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 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 hotel with a symmetrical facade, multiple floors, and a central entrance.

4. 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 breakfast area with a self-service counter, microwave, coffee machines, and seating.

5. 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 kitchen area with a bar counter, seating, and coffee machines.

6. 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 $107
CA $125 total
includes taxes & fees
Nov 28 - Nov 29
Extended Stay America Suites Colonial Heights Fort Lee
A modern lobby with a wooden accent wall, a coffee station, and comfortable seating areas.

7. 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 spacious lobby with a blue patterned carpet, modern furniture, and large windows offering a view of greenery outside.

8. Delta Hotels by Marriott Colonial Heights

Delta Hotels by Marriott Colonial Heights
3.0 star property
Colonial Heights
8.2 out of 10, Very good, (797 reviews)
"Clean room, kind staff."
United States
Rachael
The price is CA $202
CA $237 total
includes taxes & fees
Nov 24 - Nov 25
Delta Hotels by Marriott Colonial Heights
A multi-story hotel with a prominent sign for Woodspring Suites, featuring a modern design with a flat roof and a covered entrance.

9. WoodSpring Suites Colonial Heights Fort Lee

WoodSpring Suites Colonial Heights Fort Lee
2.5 star property
Colonial Heights
5.8 out of 10, (463 reviews)
"This place is absolutely amazing! The staff is so friendly and my room was clean and quiet!"
United States
Aqueelah
The price is CA $119
CA $137 total
includes taxes & fees
Nov 16 - Nov 17
WoodSpring Suites Colonial Heights Fort Lee
A hotel room with two beds, each with a 'Hello Sunshine' bedspread, a bedside table with a lamp, and a window with curtains.

10. Rodeway Inn Colonial Heights I-95

Rodeway Inn Colonial Heights I-95
2.0 star property
Colonial Heights
5.0 out of 10, (645 reviews)
"Clean room nice staff "
United States
Tiffany
The price is CA $72
CA $84 total
includes taxes & fees
Dec 6 - Dec 7
Rodeway Inn Colonial Heights I-95
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