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
16 Oct - 18 Oct
In two months
27 Nov - 29 Nov
In three months
25 Dec - 27 Dec
In four months
22 Jan - 24 Jan

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 NZ$136
includes taxes & fees
5 Oct - 6 Oct
2 Queen Beds | Non-Smoking, Micfridge
A hotel room with a bed, a desk with a chair, a television, and a wardrobe.

2. 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
1 King Bed | Non-Smoking, Micfridge
A modern kitchen with white cabinets, a stainless steel oven, a microwave, and a marble dining table.

3. 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 NZ$739
includes taxes & fees
12 Oct - 13 Oct
Luxury Stay! 10 min away from Fort Lee.
A marina with docked boats, a covered structure, and a forested hillside in the background.

4. 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 NZ$381
includes taxes & fees
5 Oct - 6 Oct
A Warm and Cozy 50' Houseboat in gated, quaint and peaceful marina near the city
A grand lobby with a large Christmas tree, marble columns, and a red carpeted floor.

5. 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, (124 reviews)
"Great alternative to a house or hotel"
United States
Ashley Jo P.
The price is NZ$381
includes taxes & fees
5 Oct - 6 Oct
A Cozy And Classic Hatteras 43' Yacht In One Of The Best James River Locations
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 NZ$533
includes taxes & fees
5 Oct - 6 Oct
Cookie B
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.

7. 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 NZ$117
includes taxes & fees
5 Oct - 6 Oct
2 Full Beds|Non-Smoking
A calm lake with a dock and a small building, surrounded by trees.

8. 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 NZ$494
includes taxes & fees
6 Oct - 7 Oct
MV GiaMaria
A hotel room with two beds, a window with a view of parked cars, a wooden headboard, and a framed picture on the wall.

9. 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 NZ$117
includes taxes & fees
5 Oct - 6 Oct
2 Full Bed|Smoking|Petersburg VA
A rural landscape with a dirt path, grassy areas, and a building with a green roof.

10. 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 NZ$446
includes taxes & fees
5 Oct - 6 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.

11. 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 NZ$398
includes taxes & fees
26 Oct - 27 Oct
Newly finished basement suite in Midlothian. Very clean and spacious.
A two-story house with a front deck, a small porch, and a backyard with a trampoline and a grill.

12. 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 NZ$414
includes taxes & fees
5 Oct - 6 Oct
Private bedroom and bath!
A compact living space with a kitchenette, a sofa, and a television.

13. Adorable 2-bedroom house with AC in charming Richmond VA

Adorable 2-bedroom house with AC in charming Richmond VA
Richmond
10.0 out of 10, Exceptional, (1 review)
"Sloan was/is easy to work with and was veryaccommodating. Communication with Sloan was easy and fast! The property was clean and well furnished."
United States
Jim S.
The price is NZ$322
includes taxes & fees
15 Oct - 16 Oct
Adorable 2-bedroom house with AC in charming Richmond VA
A room with a fireplace, a mirror above it, and two leather chairs.

14. Nest & Rest | Private Studio | Free Parking

Nest & Rest | Private Studio | Free Parking
Fan District
9.8 out of 10, Exceptional, (46 reviews)
"Host was gracious and responsive, and the location was amazing! "
United States
Kelly M.
The price is NZ$459
includes taxes & fees
23 Oct - 24 Oct
Nest & Rest | Private Studio | Free Parking
A living room with a sofa, coffee table, TV, and a door with a 'No Smoking' sign.

15. 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 most beautifully finished cottage! Host very responsive!! Loved it."
United States
Stephanie S.
The price is NZ$361
includes taxes & fees
19 Oct - 20 Oct
The Birdhouse - Cozy Cottage Retreat in Richmond
A bedroom with a bed, a TV, and built-in shelving with decorative items.

16. Magnolias, a chill out place.

Magnolias, a chill out place.
Richmond
9.2 out of 10, Wonderful, (24 reviews)
"Would stay again!"
United States
Amir D.
The price is NZ$213
includes taxes & fees
12 Oct - 13 Oct
Magnolias, a chill out place.
A corner building with large windows and a black awning.

17. RVA Arts District near VCU MCV

RVA Arts District near VCU MCV
Downtown Richmond
9.6 out of 10, Exceptional, (28 reviews)
"Great spot above the coolest music store in downtown Richmond. Easy stay and very enjoyable!"
United States
Benjamin
RVA Arts District near VCU MCV
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 NZ$815
includes taxes & fees
5 Oct - 6 Oct
Qualla Park
A corner building with large windows and a black awning.

19. New Heart of the Arts District Condo Downtown near MCV VCU Convention Center

New Heart of the Arts District Condo Downtown near MCV VCU Convention Center
Downtown Richmond
9.6 out of 10, Exceptional, (18 reviews)
"Clean, great location, and check-in and check-out were very easy!"
United States
Claire N.
The price is NZ$348
includes taxes & fees
5 Oct - 6 Oct
New Heart of the Arts District Condo Downtown near MCV VCU Convention Center
A gray sectional sofa with patterned cushions, a white door, decorative wall art, a window with blinds, and a small table with a lamp.

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

The Fan Comfort Stay near VCU Free Parking Fenced Yard
Fan District
9.4 out of 10, Exceptional, (30 reviews)
"Very convenient location, and great communication!"
United States
Katelyn F.
The price is NZ$353
includes taxes & fees
12 Oct - 13 Oct
The Fan Comfort Stay near VCU Free Parking Fenced Yard
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

10/10 Excellent
"I had a very good stay at Four Points by Sheraton. The hotel was clean, comfortable, and the staff was friendly and helpful. Overall, I really enjoyed my stay. The only thing that would have made it perfect was if breakfast started at 6:00 AM, especially for guests who need to leave early. Other than that, I had a great experience and would definitely stay here again."
Racheal 1-night trip
Posted 8 hours 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 favorite 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 depends 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 NZ$343 per night. Entering your travel dates in the search wizard you might find 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.