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
Hilton Vacation Club The Historic Powhatan Williamsburg
3601 Ironbound Rd Williamsburg VA
$118 nightly
The price is $134 total per night from May 19 to May 20
$134 total
May 19 - May 20
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 ...
Beautiful grounds, stunning views, filthy hotel room. Dirty walls, greasy remote, hand prints on the wall. We typically love Hilton vacation club properties, but this wasn’t it. Lovely historic building as soon as you drive in, unfortunately we chose not to stay there for the weekend.
Reviewed on May 12, 2026
The Colonies at Williamsburg
5380 Olde Towne Road Williamsburg VA
$103 nightly
The price is $118 total per night from May 18 to May 19
$118 total
May 18 - May 19
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 ...
Very spacious
Reviewed on May 13, 2026
Vacation Village At Williamsburg
4870 Longhill Road Williamsburg VA
$100 nightly
The price is $114 total per night from May 26 to May 27
$114 total
May 26 - May 27
Total with taxes and fees
A full-service spa, 2 outdoor tennis courts, and an indoor pool are all featured at this Colonial hotel. Bring the family and enjoy the children's pool, playground, ...
Room was clean and great customer service at front desk
Reviewed on May 11, 2026
Club Wyndham Kingsgate
619 Georgetown Cres Williamsburg VA
This Colonial resort features 2 outdoor tennis courts, an outdoor pool, and a restaurant. Bring the family and enjoy the mini golf, children's pool, and playground. ...
I am 84 years and my wife is 82. We were give a 1st floor apartment , There was s handicap ramp to the building units if needed. We did not need it,but it is better to have it and not need it , than to need it and do not have it. We ha d two bathrooms and a walkin shower.We had everything that we ...
Reviewed on May 13, 2026
Kingsmill Resort
1010 Kingsmill Rd Williamsburg VA
$233 nightly
The price is $257 total per night from May 16 to May 17
$257 total
May 16 - May 17
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 ...
Beautiful resort. The Marina was beautiful and our room was incredible.
Reviewed on May 12, 2026
Embassy Suites by Hilton Hampton Convention Center
1700 Coliseum Drive Hampton VA
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $114 total per night from May 17 to May 18
$114 total
May 17 - May 18
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the 24-hour ...
Great place to stay. Loved it
Reviewed on May 12, 2026
Hilton Vacation Club Greensprings Williamsburg
3500 Ludwell Pkwy Williamsburg VA
$109 nightly
The price is $124 total per night from May 19 to May 20
$124 total
May 19 - May 20
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 ...
We got there and they could not find our reservations after some time they found it . When we booked we booked a first floor room well they told us they did not have any renovated rooms on the first floor and wanted to change our room . Why offer it if you do not have it . then you have to meet someone ...
Reviewed on May 12, 2026
Great Wolf Lodge Williamsburg
549 East Rochambeau Drive Williamsburg VA
Fully refundableReserve now, pay when you stay
$219 nightly
The price is $247 total per night from May 14 to May 15
$247 total
May 14 - May 15
Total with taxes and fees
Free water park access, 2 restaurants, and 5 indoor pools are all featured at this smoke-free resort. Bring the family and enjoy the lazy river, bowling alley, ...
My kids were so happy, everyone had a great time! Excellent service! Beautiful Rooms!
Reviewed on May 12, 2026
Wyndham Garden Norfolk Downtown
700 Monticello Avenue Norfolk VA
$93 nightly
The price is $111 total per night from May 26 to May 27
$111 total
May 26 - May 27
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 ...
The bed was comfortable and the hallways are quiet.
Reviewed on May 11, 2026
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
$77 nightly
The price is $90 total per night from May 18 to May 19
$90 total
May 18 - May 19
Total with taxes and fees
7.8/10 Good! (1,006 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
The Colonies at Williamsburg
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Very spacious"
A verified traveler stayed at The Colonies at Williamsburg
Explore More Ways to Travel with Travelocity
- Cottages in Port Haywood
- Port Haywood Hotels
- Motels in Port Haywood
- Farmstay in Schley
- Rv Parks in Schley
- Condos in Susan
- Susan Hotels
- Rv Parks in Susan
- Diggs Hotels
- Seaford Hotels
- 3 Star Hotels in Cardinal
- 4 Star Hotels in Cardinal
- Cardinal Hotels
- Vacation Homes in Cardinal
- Rv Parks in Cardinal
- Resorts in Cardinal
- Deltaville Hotels
- Foster Hotels
- Hotels near Gwynn's Island Musuem
- Hayes Hotels
- Apartments in Blakes
- B&B in Blakes
- Vacation Homes in Blakes
- Apartments in New Point
- B&B in New Point
- Beach Resorts & in New Point
- New Point Hotels
- Rv Parks in New Point
- Hotels near Deltaville Maritime Museum
- North Hotels
- Motels in North
- Gloucester Point Hotels
- Cottages in Moon
- Onemo Hotels
- Motels in Onemo
- Apartments in Gloucester
- B&B in Gloucester
- Cabins in Gloucester
- Extended Stay Hotels in Gloucester
- Gloucester Hotels
- Motels in Gloucester
- Hotels near Bethel Beach Natural Area Preserve
- B&B in Cobbs Creek
- Cabins in Cobbs Creek
- Condos in Cobbs Creek
- Cottages in Cobbs Creek
- Cobbs Creek Hotels
- Houseboats in Cobbs Creek
- Rv Parks in Cobbs Creek
- Resorts in Cobbs Creek
- Apartments in Bohannon
- Cottages in Bohannon
- Bohannon Hotels
- Piankatank Hotels
- Hotels near Deltaville Marina
- B&B in Ordinary
- Condos in Ordinary
- Extended Stay Hotels in Ordinary
- Ordinary Hotels
- Hotels near Holly Point Nature Park
- B&B in Gwynn
- Cottages in Gwynn
- Cheap Hotels in Gwynn
- Gwynn Hotels
- Hotels with Pools in Westville
- Westville Hotels
- Zanoni Hotels
- Yorktown Hotels
- 4 Star Hotels in Mathews
- Apartments in Mathews
- B&B in Mathews
- Cottages in Mathews
- Guest Houses in Mathews
- Hotels with Pools in Mathews
- Mathews Hotels
- Motels in Mathews
- Vacation Homes in Mathews
- Rv Parks in Mathews
- Resorts in Mathews
- Hotels near Yorktown Farmers Market
- Wicomico Hotels
- 3 Star Hotels in Ware Neck
- B&B in Ware Neck
- Condos in Ware Neck
- Guest Houses in Ware Neck
- Vacation Homes in Ware Neck
- Hotels near Yorktown Beach
