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
King’s Creek Resort by Spinnaker
191 Cottage Cove Lane Williamsburg VA
2 outdoor pools, 2 outdoor tennis courts, and an indoor pool are all featured at this luxury aparthotel. There's fun for all ages with mini golf and express ...
"Everything was good clean room"
Reviewed on Oct 5, 2026
Vacation Village At Williamsburg
4870 Longhill Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $141 total per night from Nov 1 to Nov 2
$141 total
Nov 1 - Nov 2
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, ...
"Very beautiful property. Nice surroundings. Staff was friendly and loved the balcony didn't look in another part of the property."
Reviewed on Oct 6, 2026
Hilton Vacation Club Greensprings Williamsburg
3500 Ludwell Pkwy Williamsburg VA
$106 nightly
The price is $121 total per night from Oct 13 to Oct 14
$121 total
Oct 13 - Oct 14
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 ...
"Nice and spacious, steps were challenging getting to top floor but we survived. Prep us up for walking busch Gardens"
Reviewed on Oct 5, 2026
Wyndham Garden Williamsburg Busch Gardens Area
201 Water Country Pkwy Williamsburg VA
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $80 total per night from Nov 1 to Nov 2
$80 total
Nov 1 - Nov 2
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. ...
"Beds are uncomfortable, outlets in the room didn’t work and the shower door wouldn’t stay closed. I stayed 1 night out of the 4 and found another hotel to stay at"
Reviewed on Oct 5, 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 Nov 2 to Nov 3
$58 total
Nov 2 - Nov 3
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 ...
"good"
Reviewed on Oct 6, 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 Oct 8 to Oct 9
$105 total
Oct 8 - Oct 9
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 ...
Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
105 Visitors Center Dr Williamsburg VA
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $134 total per night from Oct 8 to Oct 9
$134 total
Oct 8 - Oct 9
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 ...
The Colonies at Williamsburg
5380 Olde Towne Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $138 total per night from Oct 8 to Oct 9
$138 total
Oct 8 - Oct 9
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 ...
Comfort Inn & Suites Hampton near Coliseum
1551 Hardy Cash Dr Hampton VA
Fully refundable
$91 nightly
The price is $107 total per night from Oct 27 to Oct 28
$107 total
Oct 27 - Oct 28
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
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
$79 nightly
The price is $93 total per night from Nov 1 to Nov 2
$93 total
Nov 1 - Nov 2
Total with taxes and fees
7.8/10 Good! (1,008 reviews)
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
Budget Inn Norfolk Va
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"good"
A verified traveler stayed at Budget Inn Norfolk Va
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
