Book Hotels in Coastal Virginia, VA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Coastal Virginia hotels
Vacation Village At Williamsburg
4870 Longhill Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $152 total per night from Sep 20 to Sep 21
$152 total
Sep 20 - Sep 21
Total with taxes and fees
A full-service spa, 2 outdoor tennis courts, and an indoor pool are all featured at this Colonial aparthotel. Bring the family and enjoy the children's pool, ...
"The bed was so incredible hard. It was painful. I’m not a wimp when it comes to sleeping on uncomfortable surfaces but this bed was equivalent to sleeping on concrete. The mattress was lumpy, squeaky, and plain awful."
Reviewed on Sep 18, 2026
Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
105 Visitors Center Dr Williamsburg VA
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $131 total per night from Sep 27 to Sep 28
$131 total
Sep 27 - Sep 28
Total with taxes and fees
Free water park access and an outdoor pool are featured at this smoke-free hotel. There's fun for all ages with mini golf and a children's pool, and families ...
"Loved the breakfast Staff was friendly and helpful Clean room"
Reviewed on Sep 18, 2026
Budget Inn Norfolk Va
9601 4th View Street Norfolk VA
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $58 total per night from Oct 18 to Oct 19
$58 total
Oct 18 - Oct 19
Total with taxes and fees
This motel features a snack bar/deli, laundry facilities, and free self parking. WiFi in public areas is provided and the front desk is staffed ...
"It was dirty. Uncomfortable beds. No hair dryer. No shampoo or body soap. Towels dirty looking and very old and thin. . Elevator does not work after 11 pm every day. Can hear everything though the paper thin walls. I would never recommend this place...even for the low price. Just not worth it. Better ..."
Reviewed on Sep 15, 2026
Hilton Vacation Club The Historic Powhatan Williamsburg
3601 Ironbound Rd Williamsburg VA
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $105 total per night from Sep 20 to Sep 21
$105 total
Sep 20 - Sep 21
Total with taxes and fees
This smoke-free resort features 2 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with a free kid's club and mini golf, and ...
Wyndham Garden Williamsburg Busch Gardens Area
201 Water Country Pkwy Williamsburg VA
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $87 total per night from Sep 20 to Sep 21
$87 total
Sep 20 - Sep 21
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
The Colonies at Williamsburg
5380 Olde Towne Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $129 total per night from Sep 20 to Sep 21
$129 total
Sep 20 - Sep 21
Total with taxes and fees
2 outdoor tennis courts, an indoor pool, and a lazy river are all featured at this smoke-free hotel. Bring the family and enjoy the free water park, children's ...
Wyndham Garden Norfolk Downtown
700 Monticello Avenue Norfolk VA
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $110 total per night from Sep 27 to Sep 28
$110 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Hilton Vacation Club Greensprings Williamsburg
3500 Ludwell Pkwy Williamsburg VA
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $121 total per night from Sep 27 to Sep 28
$121 total
Sep 27 - Sep 28
Total with taxes and fees
This resort features an indoor pool and a gym. There's fun for all ages with mini golf and a children's pool, and barbecue grills are available on site. Enjoy ...
Kingsmill Resort
1010 Kingsmill Rd Williamsburg VA
Fully refundableReserve now, pay when you stay
$210 nightly
The price is $231 total per night from Oct 4 to Oct 5
$231 total
Oct 4 - Oct 5
Total with taxes and fees
This smoke-free hotel features a golf course, a full-service spa, and a marina. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring ...
Don't see what you're looking for?
See all available properties in Coastal Virginia
View all propertiesLowest 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.
Cheap Coastal Virginia hotels
Days Inn by Wyndham Virginia Beach At The Beach
1000 Atlantic Ave Virginia Beach VA
$89 nightly
The price is $104 total per night from Oct 4 to Oct 5
$104 total
Oct 4 - Oct 5
Total with taxes and fees
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.
Hotels in Coastal Virginia with star-rating
Check Coastal Virginia Hotels by Star Rating
5 Star Hotels
1 properties
Recent Coastal Virginia hotel reviews by fellow wanderers
Sleep Inn Lake Wright - Norfolk Airport
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Very comfortable stay."
A verified traveler stayed at Sleep Inn Lake Wright - Norfolk Airport
Explore More Ways to Travel with Travelocity
- Hotels near Waller Mill Park
- Hotels near Virginia Zoo
- Hotels near Virginia Wesleyan University
- Hotels near Virginia Museum of Contemporary Art
- Hotels near Virginia Beach Sportsplex
- Hotels in Virginia Beach
- Hotels near Virginia Beach Boardwalk
- Hotels near Town Point Park
- Hotels near St Paul's Episcopal Church
- Hotels in Spring Grove
- Hotels in New Point
- Hotels near Neptune's Park
- Hotels near Naval Station Norfolk Tour & Information Center
- Hotels near Naval Station Norfolk
- Hotels near Nauticus National Maritime Center
- Hotels near Muscarelle Museum of Art
- Hotels in Williamsburg
- Willoughby Spit Hotels
- Hotels near Yorktown Beach
- Hotels near Yorktown Farmers Market
- Hotels in Yorktown
- Hotels in Yorktown Naval Weapons Station
- Hotels in Mathews
- Hotels near Military Highway Station
- Hotels near Mount Trashmore Park
- Hotels near Eastern Virginia Medical School
- East Ocean View Hotels
- Hotels near Ocean View Beach
- Hotels near Douglas MacArthur Memorial
- Virginia Beach City County Hotels
- Hotels near Darling Stadium
- Hotels near Cypress Point Country Club
- Churchland Hotels
- Hotels near Chrysler Museum of Art
- Hotels near Chippokes Plantation State Park
- Hotels in Chesapeake
- Hotels near Chesapeake Conference Center
- Hotels near Chesapeake Beach
- Hotels near Carrollton Nike Park
- Hotels near Cape Henry Lighthouse
- Hotels in Cape Charles
- Camellia Shores Hotels
- Hotels near Busch Gardens Williamsburg
- Hotels near Buckroe Beach and Park
- Hotels near Broad Bay Country Club
- Hotels near Bon Secours DePaul Medical Center
- Hotels in Bohannon
- Hotels near Bethel Beach Natural Area Preserve
- Bayview Hotels
- Hotels in Battery Park
- Hotels near Bassett Hall
- Hotels near Edgar Cayce's Association for Research and Enlightenment
- Hotels near Fort Eustis
- Fort Story Hotels
- Hotels near Gallery of Military Circle
- Hotels in Gloucester
- Hotels near Great Neck Park
- Hotels near Greenbrier Mall
- Hotels near Greensprings Greenway Interpretative Trail
- Hotels near Hampton Coliseum
- Hotels in Hampton
- Hotels near Hampton Roads Convention Center
- Hotels near Hampton Roads Naval Museum
- Hotels near Hampton University
- Hotels near Harbor Park
- Hotels near Harrison Opera House
- Hotels near Hermitage Museum and Gardens
- Hotels near Hilltop Shopping Center
- Hotels near John B Todd Stadium
- Hotels in Jolliff
- Hotels near Lake Taylor Hospital
- Hotels near Langley Air Force Base
- Hotels near Langley Speedway
- Lynnhaven Hotels
- Hotels near MacArthur Center
- Hotels near Marina Shores Marina
- Northwest Hotels
- Northeast Virginia Beach Hotels
- Hotels near Norfolk VA
- Hotels in Norfolk
- Hotels near Norfolk Botanical Garden
- Hotels near Newtown Road Station
- Hotels in Newport News
- Hotels near Old Dominion University
- Hotels near Pacific Place
- Hotels near Pirates Paradise Mini Golf
- Hotels in Portsmouth
- Hotels near Princess Anne Plaza Shopping Center
- Hotels near Quarterpath Park
- Hotels near Richmond VA
- Hotels near Rivers Casino Portsmouth
- Hotels near Sandler Center for the Performing Arts
- Hotels near Sandy Bottom Nature Park
- Hotels near Sentara Leigh Hospital
- Hotels in Westville
- Hotels near Wells Theater
- Hotels near Water Country USA
- Hotels near War Memorial Stadium
- Hotels near Walter J Zable Stadium at Cary Field
