Richmond County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Our pick of the best Richmond County Hotel Deals

Quality Inn Warsaw near Rappahannock River

Quality Inn Warsaw near Rappahannock River

2.5 out of 5
4522 Richmond Rd Warsaw VA
Fully refundable
The price is NZ$136 per night from 5 July to 6 July
NZ$136
5 July - 6 July
includes taxes & fees
7.6/10 Good! (625 reviews)
"Cleanliness was fair. Staff was nice. Breakfast was lacking. AC was cold and comfortable for 90* days. Shower water pressure was poor and the faucet made a horrible screeching sound while running. Overall, it was a convenient location for our trip to visit family and was affordable. Not great but ..."

Reviewed on 8 June 2026

Quality Inn Warsaw near Rappahannock River
River Edge Inn

River Edge Inn

2.5 out of 5
30 Colonial Ave Colonial Beach VA
Fully refundableReserve now, pay when you stay
The price is NZ$239 per night from 16 June to 17 June
NZ$239
16 June - 17 June
includes taxes & fees
8.2/10 Very Good! (453 reviews)
"Great location, friendly staff, clean room."

Reviewed on 8 June 2026

River Edge Inn
Red Roof Inn Dahlgren - Naval Base

Red Roof Inn Dahlgren - Naval Base

2 out of 5
4661 James Madison Pkwy King George VA
Fully refundableReserve now, pay when you stay
The price is NZ$120 per night from 10 June to 11 June
NZ$120
10 June - 11 June
includes taxes & fees
7.2/10 Good! (643 reviews)
"Property is in poor conditions."

Reviewed on 9 June 2026

Red Roof Inn Dahlgren - Naval Base
See all 690 properties in Richmond County
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.

Frequently asked questions

How much does a Richmond County holiday package cost?
Our Richmond County packages, which start from as low as , are an easy way to save money. Handpick your preferred hotels, flights and more to create your perfect getaway.
How do I get a cheap travel package to Richmond County?
One of the simplest ways to save money (and time) is to combine your bookings with Expedia. Hotels, flights, activities and rental cars — we've got everything you need. Select the combination that suits your style and watch your savings grow. Of course, a travel package is never a one-size-fits-all. That's why we offer more than 550 partner airlines and 1 000 000 hotel options across the globe, which lets you customize your Richmond County getaway.
How far in advance should I book my Richmond County holiday?
Search Expedia to compare flights as soon as you've got your travel dates. In many cases, you can purchase a ticket up to 12 months before departure. If you can't find your preferred carrier, or you've left things to the last moment, don't stress. The lowest prices to Richmond County sometimes appear just weeks before departure.
What does an Expedia Richmond County travel package include?
Car rentals, flights and hotels — we connect you to the very best bargains. All you have to do is pick your favourite combination. After you've made your booking, you can add on the fun stuff like sightseeing activities. Our travel packages make it easy to put together an awesome Richmond County getaway.
What should I know before booking a Richmond County travel package?
You can save big by combining your flights, hotels and rental cars. Once you've created your package, you can add on things like sightseeing tours or experiences. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Richmond County Expedia holiday package?
Yes — that's one of the best things about an Expedia package. You're in charge! We have access to more than 550 partner airlines throughout the world, so you have loads of choice when creating your Richmond County getaway.
If I'm not able to travel, can I cancel my Richmond County holiday package?
Certainly, and we're here to help. You may be able to cancel or amend your Richmond County holiday package at no cost within 24 hours of booking. But you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If your circumstances suddenly change, browse our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.