Colonial Beach 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
Colonial Beach Holiday
Our pick of the best Colonial Beach Hotel Deals
River Edge Inn
30 Colonial Ave, Colonial Beach, VA
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (389 reviews)
Very nice
"It was a nice little room by the water. Very nice ppl and clean."
Reviewed on 7 Oct 2025
Cheery, Peaceful Water Front Cabin on Winery Grounds
Colonial Beach
The price is NZ$367 per night from 13 Oct to 14 Oct
NZ$367
13 Oct - 14 Oct
includes taxes & fees
9.6/10 Exceptional! (53 reviews)
"Very quiet and great location."
Reviewed on 3 Sept 2025
Waterfront with spectacular view, close to restaurants and bars
Colonial Beach
9.8/10 Exceptional! (54 reviews)
"Beautiful and relaxing. This was our first time staying in a VRBO and it did not disappoint. We absolutely loved staying at Colonial Beach and our VRBO was amazing. It was quiet and comfy. Just perfect. We will be back!"
Reviewed on 2 Oct 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 Colonial Beach
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.
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
Cars
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
