Richmond County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$800 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$137 per night from 2 May to 3 May
NZ$137
2 May - 3 May
includes taxes & fees
7.6/10 Good! (608 reviews)
Overall this property served my purpose for one overnight. It was very quiet. The bathroom.was exceptionally clean but the room a little less so. Bed was a little squeaky but linens were clean. Thank you to the staff person who got my TV working.

Reviewed on 18 Apr 2026

Quality Inn Warsaw near Rappahannock River
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$102 per night from 25 Apr to 26 Apr
NZ$102
25 Apr - 26 Apr
includes taxes & fees
7.2/10 Good! (614 reviews)
We have stayed here many times, always the same room never any issues but this last visit, the jetted tub wasn’t clean at all. I literally had to scrub it down before we could use it. Besides that nice stay to visit our family

Reviewed on 17 Apr 2026

Red Roof Inn Dahlgren - Naval Base
My Place Hotel - Dahlgren/King George, VA

My Place Hotel - Dahlgren/King George, VA

2.5 out of 5
4235 Market Center Drive King George VA
Fully refundableReserve now, pay when you stay
The price is NZ$157 per night from 17 May to 18 May
NZ$157
17 May - 18 May
includes taxes & fees
9.6/10 Exceptional! (712 reviews)
For the price in the Dahlgren area this location has to be one of the best. The rooms have all you need, there is a shopping outlet in the same parking lot, and it's close to the navy base.

Reviewed on 24 Apr 2026

My Place Hotel - Dahlgren/King George, VA
See all 684 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.