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

Schooner Inn

Days Inn by Wyndham Virginia Beach At The Beach

Red Roof Inn Williamsburg

Howard Johnson by Wyndham Virginia Beach

Super 8 by Wyndham Williamsburg/Historic Area

Aquarius Hotel

Chincoteague Inn

Wingate by Wyndham Williamsburg

Days Inn by Wyndham Williamsburg Historic Area

Sundial Inn

Howard Johnson by Wyndham Williamsburg

Blue Marlin Inn & Suites
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,451 hotels to choose from.
- You’ll know just what you’re getting when you book with us, because you can read 8,998 reviews.
- Get rates as low as $50, giving you the amenities you need at the price you want.
Coastal Virginia hotels essential information
Accommodation | 6,451 hotels |
|---|---|
Lowest Price | $50 |
Highest Price | $98 |
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
"The facility and grounds are very nice. In our room the bathroom was in sad shape with wallpaper peeling, rusted door hinges, etc. Breakfast, bluntly, was the worst in over three weeks of travel. Egg was a flat slab barely able to cut with a knife. Sausages were so full of grease that I dried them with a paper napkin before eating. Bagels had to be toasted because they were soggy."




