Photo by Crystal Davidson

Find hotels in Cold Harbor, VA from ¥8,255

  • 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
Star rating

Compare 801 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

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 ¥61,757
¥86,819 total
includes taxes & fees
Dec 1 - Dec 2
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 ¥27,706
¥49,148 total
includes taxes & fees
Nov 25 - Nov 26
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 ¥50,149
¥92,775 total
includes taxes & fees
Dec 1 - Dec 2
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 ¥50,304
¥83,449 total
includes taxes & fees
Nov 25 - Nov 26
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 ¥20,121
¥36,107 total
includes taxes & fees
Nov 27 - Nov 28
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 ¥29,718
¥49,547 total
includes taxes & fees
Nov 25 - Nov 26
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

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 traveler data. Other good choices 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.

What are some of the best vacation rentals in Cold Harbor?

Entire house, fully fenced in back yard. Close to everything.: This vacation home near Cold Harbor has air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Cold Harbor.

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

Yes, you'll find most hotel bookings are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Cold Harbor.

Where can I learn more about changing or cancelling my trip to Cold Harbor?

For additional details about picking new dates or cancelling your trip to Cold Harbor, head over to our customer service page.

What are some hotels 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 onsite pool. View all hotels with pools in Cold Harbor.

What is staying in Cold Harbor like?

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

What are the top places to visit 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. Check out what more 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 temp of 75°F, while the coldest months are January and February with an average of 42°F. Average annual precipitation for Cold Harbor is 52 inches.