A large brick building with a clock tower, surrounded by green trees and a sunset sky.

Colonial Heights Holiday Rentals

  • 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

In two weeks
30 Oct - 1 Nov
In two months
11 Dec - 13 Dec
In three months
8 Jan - 10 Jan
In four months
5 Feb - 7 Feb

Our top choices for Colonial Heights holiday rentals

A reception desk with a computer, a telephone, and a small plant.

1. 2 Queen Beds | Non-Smoking, Micfridge

2 Queen Beds | Non-Smoking, Micfridge
Petersburg VA
10.0 out of 10, Exceptional, (4 reviews)
"Clean rooms with quick service!"
United States
Anonymous traveller
The price is AU$110
includes taxes & fees
18 Oct - 19 Oct
2 Queen Beds | Non-Smoking, Micfridge
A spacious living area with a high ceiling, a staircase, and a dining area with modern furniture.

2. Game Room + Yard: Updated House in Chester!

Game Room + Yard: Updated House in Chester!
3.0 star property
Chester
The price is AU$500
includes taxes & fees
18 Oct - 19 Oct
Game Room + Yard: Updated House in Chester!
A hotel room with a bed, a desk with a chair, a television, and a wardrobe.

3. 1 King Bed | Non-Smoking, Micfridge

1 King Bed | Non-Smoking, Micfridge
Petersburg VA
10.0 out of 10, Exceptional, (3 reviews)
"Rooms felt fresh and cozy with everything just right."
United States
Anonymous traveller
The price is AU$113
includes taxes & fees
18 Oct - 19 Oct
1 King Bed | Non-Smoking, Micfridge
A modern kitchen with white cabinets, a stainless steel oven, a microwave, and a marble dining table.

4. Luxury Stay! 10 min away from Fort Lee.

Luxury Stay! 10 min away from Fort Lee.
Prince George
8.4 out of 10, Very good, (19 reviews)
"The home was very clean and very comfortable. Communication was excellent. We would definitely stay here again!"
United States
CHRIS
The price is AU$594
includes taxes & fees
19 Oct - 20 Oct
Luxury Stay! 10 min away from Fort Lee.
A marina with docked boats, a covered structure, and a forested hillside in the background.

5. A Warm and Cozy 50' Houseboat in gated, quaint and peaceful marina near the city

A Warm and Cozy 50' Houseboat in gated, quaint and peaceful marina near the city
Richmond
9.4 out of 10, Exceptional, (249 reviews)
"We had a great stay! Perfect get away for our anniversary. It had everything we needed and was super quiet with a great view. Thank you Captain Ron, for an amazing experience "
United States
Allison K.
The price is AU$313
includes taxes & fees
22 Oct - 23 Oct
A Warm and Cozy 50' Houseboat in gated, quaint and peaceful marina near the city
A dock area with boats, a covered seating area, and a sign indicating no trespassing for boat owners and guests only.

6. Cookie B

Cookie B
3.0 star property
Richmond
9.6 out of 10, Exceptional, (9 reviews)
"Was fantastic. Watching the sunrise was so memorable, captain ron was so friendly and stayed in communication well. will visit again. "
United States
Reshelle
The price is AU$429
includes taxes & fees
17 Oct - 18 Oct
Cookie B
A calm lake with a dock and a small building, surrounded by trees.

7. MV GiaMaria

MV GiaMaria
3.5 star property
Richmond
9.2 out of 10, Wonderful, (16 reviews)
"So much fun!! Excellent host! Very informative. Loved the privacy and being on the water. The bed was super comfortable and the fireplace (electric) kept us warm and cozy. It was such a unique thing to do and we will be back!"
United States
Jane
The price is AU$398
includes taxes & fees
17 Oct - 18 Oct
MV GiaMaria
A grand lobby with a large Christmas tree, marble columns, and a red carpeted floor.

8. A Cozy And Classic Hatteras 43' Yacht In One Of The Best James River Locations

A Cozy And Classic Hatteras 43' Yacht In One Of The Best James River Locations
Richmond
9.6 out of 10, Exceptional, (126 reviews)
"Great alternative to a house or hotel"
United States
Ashley Jo P.
The price is AU$313
includes taxes & fees
22 Oct - 23 Oct
A Cozy And Classic Hatteras 43' Yacht In One Of The Best James River Locations
A room with a sofa, a coffee table, a dining table with chairs, a window with a 'Thank You' sign, and a view of trees.

9. 2 Full Beds|Non-Smoking

2 Full Beds|Non-Smoking
Petersburg VA
10.0 out of 10, Exceptional, (81 reviews)
"Appreciated the cozy lounge area, made relaxing after a long day easy."
United States
Anonymous traveller
The price is AU$94
includes taxes & fees
18 Oct - 19 Oct
2 Full Beds|Non-Smoking
A hotel room with two beds, a window with a view of parked cars, a wooden headboard, and a framed picture on the wall.

10. 2 Full Bed|Smoking|Petersburg VA

2 Full Bed|Smoking|Petersburg VA
Petersburg VA
10.0 out of 10, Exceptional, (81 reviews)
"Cozy spot with friendly staff."
United States
Anonymous traveller
The price is AU$94
includes taxes & fees
17 Oct - 18 Oct
2 Full Bed|Smoking|Petersburg VA
A rural landscape with a dirt path, grassy areas, and a building with a green roof.

11. Stonewall Manor Cozy 1-bedroom with WiFi and AC on five star horse farm.

Stonewall Manor Cozy 1-bedroom with WiFi and AC on five star horse farm.
Chesterfield
10.0 out of 10, Exceptional, (7 reviews)
"Quiet and Cozy. Beautiful scenery, great walking trails. Host was extra accomdating with check-in and out process. Would definitely visit again "
United States
G H.
The price is AU$395
includes taxes & fees
20 Oct - 21 Oct
Stonewall Manor Cozy 1-bedroom with WiFi and AC on five star horse farm.
A wooden deck with a table and chairs, surrounded by potted plants and a wooden fence.

12. Newly finished basement suite in Midlothian. Very clean and spacious.

Newly finished basement suite in Midlothian. Very clean and spacious.
Midlothian
10.0 out of 10, Exceptional, (6 reviews)
"Cute place. Very spacious and clean. Great communication. Would definitely stay again. Thank you!"
United States
Jeannie C.
The price is AU$329
includes taxes & fees
28 Oct - 29 Oct
Newly finished basement suite in Midlothian. Very clean and spacious.
A living room with a fireplace, two grey sofas with yellow pillows, a flat-screen TV above the fireplace, and a large plant to the left.

13. Stylish 1BR Apt w/ King Bed, Free Parking & 1.5 Baths

Stylish 1BR Apt w/ King Bed, Free Parking & 1.5 Baths
Fan District
9.8 out of 10, Exceptional, (65 reviews)
"Great place! "
United States
Brent W.
Stylish 1BR Apt w/ King Bed, Free Parking & 1.5 Baths
A living room with a sofa, coffee table, TV, and a door with a 'No Smoking' sign.

14. The Birdhouse - Cozy Cottage Retreat in Richmond

The Birdhouse - Cozy Cottage Retreat in Richmond
Swansboro West
10.0 out of 10, Exceptional, (6 reviews)
"The BirdHouse is such a comfortable place. We loved the uniqueness and the little touches that mean alot on the road. We hope to stay again sometime."
United States
paula S.
The price is AU$297
includes taxes & fees
18 Oct - 19 Oct
The Birdhouse - Cozy Cottage Retreat in Richmond
A two-story house with a front deck, a small porch, and a backyard with a trampoline and a grill.

15. Private bedroom and bath!

Private bedroom and bath!
Midlothian
6.0 out of 10, (2 reviews)
"We had a lacrosse tournament at River city sports plex. This was perfect location to stay for us. Friendly and amazing combination with host. Extremely pleased with our stay"
United States
Ridge W.
The price is AU$343
includes taxes & fees
18 Oct - 19 Oct
Private bedroom and bath!
A corner building with large windows and a black awning.

16. City Arts District in Downtown VCU MCV

City Arts District in Downtown VCU MCV
Downtown Richmond
9.8 out of 10, Exceptional, (33 reviews)
"Great place to stay! Walkable shops around. Will definitely stay here again."
United States
Yvonne V.
The price is AU$269
includes taxes & fees
18 Oct - 19 Oct
City Arts District in Downtown VCU MCV
A bedroom with a bed, a TV, and built-in shelving with decorative items.

17. Magnolias, a chill out place.

Magnolias, a chill out place.
Richmond
9.2 out of 10, Wonderful, (25 reviews)
"Would stay again!"
United States
Amir D.
The price is AU$175
includes taxes & fees
28 Oct - 29 Oct
Magnolias, a chill out place.
A kitchen with a wooden island, stainless steel appliances, and a chandelier.

18. Qualla Park

Qualla Park
Chesterfield County
10.0 out of 10, Exceptional, (5 reviews)
"The home was beautiful and amazing! Host was amazing too! Highly recommend!"
United Kingdom
Shannon W.
The price is AU$654
includes taxes & fees
18 Oct - 19 Oct
Qualla Park
A gray sectional sofa with patterned cushions, a white door, decorative wall art, a window with blinds, and a small table with a lamp.

19. The Fan Comfort Stay near VCU Free Parking Fenced Yard

The Fan Comfort Stay near VCU Free Parking Fenced Yard
Fan District
9.6 out of 10, Exceptional, (31 reviews)
"Very convenient location, and great communication!"
United States
Katelyn F.
The price is AU$293
includes taxes & fees
1 Nov - 2 Nov
The Fan Comfort Stay near VCU Free Parking Fenced Yard
A spacious restaurant with high ceilings, large windows, and a central bar area.

20. Heart of the Arts District Penthouse - West Broad VCU MCV Prime Downtown!

Heart of the Arts District Penthouse - West Broad VCU MCV Prime Downtown!
Downtown Richmond
9.8 out of 10, Exceptional, (93 reviews)
"Just a great space to stay very comfortable and the location is awesome - many nearby clubs bars and places to eat! Have stayed 4 times and one of my favorite places to stay anywhere"
United States
rob
The price is AU$261
includes taxes & fees
18 Oct - 19 Oct
Heart of the Arts District Penthouse - West Broad VCU MCV Prime Downtown!
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Colonial Heights Hotel Reviews

Four Points by Sheraton Richmond

Four Points by Sheraton Richmond

8/10 Good
"No issues during my stay. My room didn’t get cleaned during my stay (2 nights), so that was the one downside, but overall was a pleasant experience. Nice rooms & beds!"
Myles 2-night trip
Posted 1 hour ago
Four Points by Sheraton Richmond

Find out more about Colonial Heights

Everything you need to know about Colonial Heights holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Colonial Heights holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Colonial Heights holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. 

Colonial Heights holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Colonial Heights. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Colonial Heights holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Colonial Heights holiday rentals we have selected for you start as low as AU$281 per night. Entering your travel dates in the search wizard might find you even better deals!

How to find incredible deals on Colonial Heights rentals

At Expedia, we put the best Colonial Heights holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Colonial Heights rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Colonial Heights holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Colonial Heights. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Frequently asked questions

Can I find holiday rentals in Colonial Heights?

Yes, there are holiday rentals close to the most popular sights in Colonial Heights, or you can select a more secluded option if you're looking for a relaxing stay. Visitors like the top-notch restaurants and shops in Colonial Heights. Make sure you have time to check out the museums and riverfront during your trip.

What are some of the best holiday rentals that Colonial Heights has to offer?

Spacious 4-bedroom house in awesome Midlothian with AC: This holiday home rental outside of Colonial Heights offers a fireplace, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher, a stovetop and a microwave.

How many holiday rentals are there in Colonial Heights?

Expedia has 5 holiday rentals for your stay in Colonial Heights.

What can I see and do in Colonial Heights?

Cultural attractions include Keystone Antique Truck and Tractor Museum and Violet Bank Museum, whereas Point of Rocks Park and Appomattox River are a couple of picturesque spots to enjoy the outdoors. Other places in town to visit include Southpark Mall and Regal Southpark Mall.

What are holiday rentals like in Colonial Heights?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Colonial Heights. Holiday rentals feature amenities like kitchens and laundry facilities so you'll feel right at home. If you're concerned about a sanitised environment, holiday rentals can offer a sense of security away from shared hotel lifts and bustling concierge desks while still allowing you the excitement and enjoyment of travel. You'll also have more space in a holiday rental than in a hotel, which makes a holiday rental a popular choice for a family getaway.