Coastal Virginia Cheap Hotels – Book Now
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Coastal Virginia Cheap Hotels

Chincoteague Inn

Wingate by Wyndham Williamsburg

Days Inn by Wyndham Virginia Beach At The Beach

Sundial Inn

Red Roof Inn Williamsburg

Howard Johnson by Wyndham Williamsburg

Super 8 by Wyndham Williamsburg/Historic Area

Blue Marlin Inn & Suites

Howard Johnson by Wyndham Virginia Beach

Schooner Inn

Days Inn by Wyndham Williamsburg Historic Area

Aquarius Hotel
Find the best Coastal Virginia hotel deals
Your heart says it’s time for an adventure, but your bank account might not agree. What’s an intrepid traveler to do? You can always count on Travelocity for cheap hotels in Coastal Virginia. Don’t overthink it. Let your trip unfold the way it was meant to, without worrying about cash flow. You’ll be able to wander to brand-new places, meet tons of new faces, and have unforgettable experiences, all thanks to one simple travel hack: cheap Coastal Virginia hotels from Travelocity.
Live your best life on a budget
You’d rather spend your vacation funds on fab gastropubs and off-the-beaten-path activities, and we don’t blame you. With discount hotels in Coastal Virginia, you still get everything you need, without paying for extras that you won’t use anyway. When you spend your vacations out and about, experiencing all the local flavors, all you need is a comfy bed where you can rest and recharge for the next day. That’s exactly what you’ll get when you have Coastal Virginia budget hotels. Cheap places to stay in Coastal Virginia let you explore new things without spending all your savings. There are other benefits to booking with Travelocity, too:
- We have 6,445 hotels to choose from.
- You’ll know just what you’re getting when you book with us, because you can read 8,105 reviews.
- Get rates as low as $52, giving you the amenities you need at the price you want.
Coastal Virginia hotels essential information
Accommodation | 6,445 hotels |
|---|---|
Lowest Price | $52 |
Highest Price | $162 |
Popular hotels | Days Inn by Wyndham Virginia Beach At The Beach, Howard Johnson by Wyndham Virginia Beach, Schooner Inn, Super 8 by Wyndham Williamsburg/Historic Area, Chincoteague Inn, Wingate by Wyndham Williamsburg, Days Inn by Wyndham Williamsburg Historic Area, Sundial Inn, Red Roof Inn Williamsburg, Aquarius Hotel, Howard Johnson by Wyndham Williamsburg, Blue Marlin Inn & Suites |
Recent Coastal Virginia hotel reviews by fellow wanderers

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
"This property is very large, plenty of rooms! It is so close to everything you'd want to do, from Colonial Williamsburg to Busch Gardens, delicious restaurants and everything in between. The king suite we stayed in was immaculate and had a mini fridge, microwave and extra sink in that same area of the room. The bed was comfortable and the couch in the room was great as well. The pool was very large and had plenty of poolside chairs and tables. There was a small splash area for the smaller children. There was mini-golf as well but we didn't have the time to play during our stay. The only downside was the breakfast area as it was very small for the amount of people that could be staying at the property. It was hard to find a table inside. There were outside tables, but who wants to eat outside when it was already over 80 degrees by 8am?! The breakfast was more of a continental style with muffins, bagels, frozen waffles, cereals, etc. The only hot option were some bacon, egg and cheese bites and they were very good. Overall, this is an extremely nice place to stay even though some may say its slightly outdated. That is the style of the property and it works!"





