Photo by Crystal Davidson

Search Cold Harbor hotels

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check Cold Harbor hotel prices

Tomorrow night
Next weekend

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Cold Harbor

Vaiden Inn

3.5 star property
9.8 out of 10, Exceptional, (11)
"Omg so much to say.. Bonnie was the best! We had the Perfect stay! Whatever we needed she was there for. The bed was also a plus! So comfy. Thanks for everything especially the hospitality! If we are ever in the area again we will definitely stay there! It was like staying with family."
The price is AU$863
includes taxes & fees
1 Dec - 2 Dec
Vaiden Inn

Waterfront w/ Fishing, Hot tub, Games, Fire Pit - Activities Paradise!

2.0 star property
10.0 out of 10, Exceptional, (2)
"It was such a great place. Clean, comfortable, and spacious. It made my friends and I feel like we were staying in a family home together. I’m definitely booking sometime again."
Waterfront w/ Fishing, Hot tub, Games, Fire Pit - Activities Paradise!

Vaiden Inn c. 1781 - 4 bedrooms, kitchenette, parlor, living/dining, 8+ acres

10.0 out of 10, Exceptional, (28)
"Beautiful home. Great communication with host. Will definitely stay again if in area again!"
The price is AU$494
includes taxes & fees
25 Nov - 26 Nov
Vaiden Inn c. 1781 - 4 bedrooms, kitchenette, parlor, living/dining, 8+ acres

Red Juniper Retreat

10.0 out of 10, Exceptional, (15)
"We were in town for our daughter’s baby shower (she lives about 30 min away) and need a place for us and our son’s family that was dog friendly. This lovely home met all our needs. The owner was very easy to work with and promptly answered all our questions. The house was beautiful and had everything we needed. The was a wonderful welcome basket when we arrived. Would definitely stay again! "
The price is AU$932
includes taxes & fees
1 Dec - 2 Dec
Red Juniper Retreat

Washington Burgess Inn

2.0 star property
7.4 out of 10, Good, (94)
"Check-in was easy. Desk clerk was friendly and helpful. Hotel was easy to find and easy to park. Nothing fancy, but it was clean, quiet, and safe."
Washington Burgess Inn

Private Rural Retreat in Central King William County

10.0 out of 10, Exceptional, (5)
"All the excellent reviews I read about Stephen's home are perfectly accurate. I use many VRBO's. This was the cleanest most accurately represented I've ever stayed at. If you're looking in this area to rent a vacation home, stop looking and book Stephen's home! My hat's off to Stephen, the owner, for his excellent communication and going the extra mile in every regard. It's lonely on the extra mile! Simply the best!"
The price is AU$839
includes taxes & fees
25 Nov - 26 Nov
Private Rural Retreat in Central King William County

Aylett River Paradise: A whimsical gem designed to harmonize with nature.

9.6 out of 10, Exceptional, (209)
"The was what our family needed! A perfect home away from the hectic military life we know. The water front was perfect and peaceful. Something for all of us and the history Larkin shared with us made it even better. Can't wait until we can visit again. 100% recommend. Thank you for letting us unwind in your beautiful home."
Aylett River Paradise: A whimsical gem designed to harmonize with nature.

James Armistead Lafayette Cottage: 3BR, New Kent

10.0 out of 10, Exceptional, (6)
"My daughter was married 10 mins down the road at Antebellum. Her and her bridal party all stayed here. My girlfriends feel this is also a perfect place for a girls weekend. The host was very responsive and helpful. This place is Gorgeous!"
James Armistead Lafayette Cottage: 3BR, New Kent

The Martin House: Historic 1 Br Cottage

10.0 out of 10, Exceptional, (2)
"Loved all about it and will definitely go back. Street number is wrong on VRBO. Thankfully my sister lives in the area and was able to get us there."
The Martin House: Historic 1 Br Cottage

Moss Side Manor House

10.0 out of 10, Exceptional, (52)
"We spent 6days in this lovely historic home. While adjusting to the kitchen being in a different building was unique; we really enjoyed the modern kitchen. It actually gave us a little away space. The house was beautifully appointed with quality antiques; yet comfortable for modern living. The television was turned on only twice, but the internet was very strong. We found a super winery and ice cream shop very close by. We traveled into Williamsburg twice, once for reservations at the Kings...
Moss Side Manor House

Carriage House at Cumberland Estate RIVERFRONT!

9.8 out of 10, Exceptional, (8)
"Amazing"
Carriage House at Cumberland Estate RIVERFRONT!

Cozy 2-bedroom farmhouse situated on 12 acres in New Kent County.

2.0 star property
The price is AU$363
includes taxes & fees
27 Nov - 28 Nov
Cozy 2-bedroom farmhouse situated on 12 acres in New Kent County.

Serene Woodland Wellness Retreat with Sauna, Cold Plunge & Hot Tub

The price is AU$498
includes taxes & fees
25 Nov - 26 Nov
Serene Woodland Wellness Retreat with Sauna, Cold Plunge & Hot Tub

Beautiful River Home with fun amenities! Pet friendly!

8.0 out of 10, Very good, (7)
"Nice house with dock on the water with perfect views of the river"
Beautiful River Home with fun amenities! Pet friendly!

Secluded Wooded Charmant Chalet "Theme" Tiny Home - Off Grid

Secluded Wooded Charmant Chalet "Theme" Tiny Home - Off Grid

Rent the Entire Historic Vaiden Inn on 8 acres

10.0 out of 10, Exceptional, (36)
"Vaiden Inn is a very comfortable place to stay. The property is beautiful and the hosts are very communicative and gracious. Coming in the fall afforded us some beautiful foliage on our way to Williamsburg. Although the kitchenette is small, it was well appointed. The bedrooms were gorgeous and the beds were so comfortable. Thank you for a wonderful stay! "
Rent the Entire Historic Vaiden Inn on 8 acres

Creekside Cottage Retreat with HotTub!

10.0 out of 10, Exceptional, (18)
"We had a great time. The house was very nicely appointed. We loved the hot tub and the dock and sitting around the fire pit in the swings. The fenced yard was especially nice to keep our miniature dachshund from visiting the creek unchaperoned."
Creekside Cottage Retreat with HotTub!
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.
Don't see what you're looking for?
See all available properties in Cold Harbor
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

What's the best place for a stay in Cold Harbor?

Located 8.1 mi (13 km) from the heart of Cold Harbor, Microtel Inn & Suites by Wyndham Richmond Airport is a top choice for your stay, based on our traveller data. Two other options for your stay in the area are Drury Plaza Hotel Richmond and Omni Richmond Hotel. See all available top hotels, or vacation rentals in Cold Harbor.

If I need to cancel my hotel reservation in Cold Harbor, will I receive a refund?

Yes, most room reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before your check-in date. If you have a non-refundable reservation, you might be able to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Cold Harbor.

What are some accommodation options with pools in Cold Harbor?

Drury Plaza Hotel Richmond: 3-star hotel located near Short Pump Town Center. Offers an indoor pool, an outdoor pool and free buffet breakfast. Omni Richmond Hotel and Graduate Richmond are a couple of other choices that feature an on-site pool. View all hotels with pools in Cold Harbor.

What is staying in Cold Harbor like?

Travellers to Cold Harbor will find plenty to explore and enjoy. In Cold Harbor, there are 3 hotels and other accommodation options to choose from. Find out more about Cold Harbor.

What is there to see in Cold Harbor?

Landmarks like Cold Harbor Battlefield Park - Garthright House, Gaines' Mill Battlefield and Cold Harbor National Cemetery might be worth a visit. You'll also find White Oak Village and New Kent Winery in the area. Take a look at what more there is to see and do in Expedia's Cold Harbor guide.

What's the weather like in Cold Harbor?

The hottest months are usually July and August, with an average temperature of 24°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for Cold Harbor is 1324 mm.