Leedstown Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Leedstown Holiday
Our pick of the best Leedstown Hotel Deals
River Edge Inn
30 Colonial Ave, Colonial Beach, VA
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (378 reviews)
"Nice and clean and quiet!"
Reviewed on 16 Sept 2025
My Place Hotel - Dahlgren/King George, VA
4235 Market Center Drive, King George, VA
Fully refundableReserve now, pay when you stay
The price is NZ$157 per night from 7 Oct to 8 Oct
NZ$157
7 Oct - 8 Oct
includes taxes & fees
9.4/10 Exceptional! (589 reviews)
"Very clean property and room . Staff was very pleasant and accomodating. the way a hotel/motel should be run ."
Reviewed on 18 Sept 2025
Red Roof Inn Dahlgren - Naval Base
4661 James Madison Pkwy, King George, VA
Fully refundableReserve now, pay when you stay
The price is NZ$122 per night from 24 Sept to 25 Sept
NZ$122
24 Sept - 25 Sept
includes taxes & fees
7.4/10 Good! (555 reviews)
"Clean"
Reviewed on 28 Aug 2025
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.
Discover the most popular places to visit in Leedstown
Colonial Beach Historical Society
You can spend an afternoon browsing the exhibits at Colonial Beach Historical Society during your travels in Colonial Beach. Wander the beaches in this family-friendly area.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
