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
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $134 total per night from May 10 to May 11
$134 total
May 10 - May 11
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 ...
Next room had huge rock music playing until 3am. Kept us awake. We called security who got them to turn it down at midnight. After 15 minutes the booming was Bach on high. No follow up from security. I will not stay at your hotel Again.
Reviewed on Apr 18, 2026

The Colonies at Williamsburg
5380 Olde Towne Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $118 total per night from Apr 20 to Apr 21
$118 total
Apr 20 - Apr 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 ...
Clean great pool good staff
Reviewed on Apr 18, 2026

Vacation Village At Williamsburg
4870 Longhill Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $114 total per night from May 3 to May 4
$114 total
May 3 - May 4
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, ...
Beds were nice. Staff was friendly. Rooms were clean . Would like to come back in the future.
Reviewed on Apr 18, 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 could hear a dog barking and doors slamming late into the night. The morning was still slamming doors. The walls are very thin and we even had a sound machine. Staff was amazing and great amenities.
Reviewed on Apr 18, 2026

Comfort Inn & Suites Hampton near Coliseum
1551 Hardy Cash Dr Hampton VA
Fully refundable
$92 nightly
The price is $108 total per night from Apr 26 to Apr 27
$108 total
Apr 26 - Apr 27
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 ...
Room was decent, House keeping and staff were wonderful
Reviewed on Apr 17, 2026

Hilton Vacation Club Greensprings Williamsburg
3500 Ludwell Pkwy Williamsburg VA
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $119 total per night from Apr 26 to Apr 27
$119 total
Apr 26 - Apr 27
Total with taxes and fees
This resort features an outdoor pool and an indoor pool. There's fun for all ages with mini golf and a children's pool, and barbecue grills are available on ...
Loved everything my kids enjoyed every minute
Reviewed on Apr 18, 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 Apr 26 to Apr 27
$114 total
Apr 26 - Apr 27
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 ...
Staff were wonderful. Clean room.
Reviewed on Apr 17, 2026

Renaissance Portsmouth-Norfolk Waterfront Hotel
425 Water St Portsmouth VA
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $140 total per night from Apr 26 to Apr 27
$140 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Not worth the amount you pay
Reviewed on Apr 16, 2026

Sheraton Norfolk Waterside Hotel
777 Waterside Dr Norfolk VA
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $158 total per night from Apr 26 to Apr 27
$158 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
Went for an event. Very nice. The hotels entrance was under construction but it looks like it will be nicer ince they're done.
Reviewed on Apr 10, 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
$80 nightly
The price is $94 total per night from May 19 to May 20
$94 total
May 19 - May 20
Total with taxes and fees
7.8/10 Good! (1,004 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

Hilton Vacation Club Greensprings Williamsburg
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Loved everything my kids enjoyed every minute"
A verified traveler stayed at Hilton Vacation Club Greensprings 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














