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

This weekend
May 29 - May 31
Next weekend
Jun 5 - Jun 7

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Coastal Virginia hotels

Hilton Vacation Club The Historic Powhatan Williamsburg

Hilton Vacation Club The Historic Powhatan Williamsburg

3.5 out of 5
3601 Ironbound Rd Williamsburg VA
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $130 total per night from May 30 to May 31
$130 total
May 30 - May 31
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 ...
"very clean and would recommend"

Reviewed on May 27, 2026

Opens in a new windowHilton Vacation Club The Historic Powhatan Williamsburg
The Colonies at Williamsburg

The Colonies at Williamsburg

3 out of 5
5380 Olde Towne Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $125 total per night from May 31 to Jun 1
$125 total
May 31 - Jun 1
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 ...
"Had a amazing stay in Williamsburg the only set back was the weather."

Reviewed on May 27, 2026

Opens in a new windowThe Colonies at Williamsburg
Vacation Village At Williamsburg

Vacation Village At Williamsburg

3 out of 5
4870 Longhill Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $141 total per night from Jun 10 to Jun 11
$141 total
Jun 10 - Jun 11
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, ...
"The staff was very helpful and answered any questions we had about the property and the area."

Reviewed on May 28, 2026

Opens in a new windowVacation Village At Williamsburg
Kingsmill Resort

Kingsmill Resort

4 out of 5
1010 Kingsmill Rd Williamsburg VA
Fully refundableReserve now, pay when you stay
$278 nightly
The price is $307 total per night from Jun 8 to Jun 9
$307 total
Jun 8 - Jun 9
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 ...
"Loved it!"

Reviewed on May 27, 2026

Opens in a new windowKingsmill Resort
Embassy Suites by Hilton Hampton Convention Center

Embassy Suites by Hilton Hampton Convention Center

3.5 out of 5
1700 Coliseum Drive Hampton VA
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $114 total per night from May 31 to Jun 1
$114 total
May 31 - Jun 1
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 ...
"It was a a nice stay! There were some nice people staying there as well as some of the staff were excellent. The security guard on night shift was very nice to my family and I. I would recommend this place if you’re in Hampton Virginia"

Reviewed on May 26, 2026

Opens in a new windowEmbassy Suites by Hilton Hampton Convention Center
Hilton Vacation Club Greensprings Williamsburg

Hilton Vacation Club Greensprings Williamsburg

3 out of 5
3500 Ludwell Pkwy Williamsburg VA
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $124 total per night from Jun 1 to Jun 2
$124 total
Jun 1 - Jun 2
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 ...
"The Management scheduled 4 times to clean, but it never happen. I gave up trying, but don't let that stop you from asking. Other than that, enjoyed the place."

Reviewed on May 27, 2026

Opens in a new windowHilton Vacation Club Greensprings Williamsburg
Best Western Plus Chesapeake Bay-Norfolk

Best Western Plus Chesapeake Bay-Norfolk

2.5 out of 5
1330 E Ocean View Ave Norfolk VA
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $128 total per night from May 31 to Jun 1
$128 total
May 31 - Jun 1
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
"The property is right near the beach and within minutes of resturants and shopping. The complimentary breakfast was wonderful, one of the best I have ever seen. The property is older and has had some upgrades but is still in need of more updates and repairs. The cleaning staff isn't the best, but ..."

Reviewed on May 27, 2026

Opens in a new windowBest Western Plus Chesapeake Bay-Norfolk
Wyndham Garden Williamsburg Busch Gardens Area

Wyndham Garden Williamsburg Busch Gardens Area

3 out of 5
201 Water Country Pkwy Williamsburg VA
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $90 total per night from May 31 to Jun 1
$90 total
May 31 - Jun 1
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. ...
"A clean great comfortable bed and a great breakfast to start the day. A good location and a fine stay over 4 days. Thank you"

Reviewed on May 28, 2026

Opens in a new windowWyndham Garden Williamsburg Busch Gardens Area
Wyndham Garden Norfolk Downtown

Wyndham Garden Norfolk Downtown

3.5 out of 5
700 Monticello Avenue Norfolk VA
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $116 total per night from May 31 to Jun 1
$116 total
May 31 - Jun 1
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 ...
"Door wouldn’t work to the room so they gave us a different room and it was a downgrade that smelled funny. The water in the shower barely got warm and then was cold within 2 minutes. The door not working and room change caused us to be late to the concert we were there for. The website and phone ..."

Reviewed on May 26, 2026

Opens in a new windowWyndham Garden Norfolk Downtown
Don't see what you're looking for?
See all available properties in Coastal Virginia
View all properties
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.

Cheap Coastal Virginia hotels

Days Inn by Wyndham Virginia Beach At The Beach

Days Inn by Wyndham Virginia Beach At The Beach

1000 Atlantic Ave Virginia Beach VA
$97 nightly
The price is $114 total per night from May 31 to Jun 1
$114 total
May 31 - Jun 1
Total with taxes and fees
7.8/10 Good! (1,002 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.

Recent Coastal Virginia hotel reviews by fellow wanderers

Wyndham Garden Williamsburg Busch Gardens Area

Wyndham Garden Williamsburg Busch Gardens Area

5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"A clean great comfortable bed and a great breakfast to start the day. A good location and a fine stay over 4 days. Thank you"
A verified traveler stayed at Wyndham Garden Williamsburg Busch Gardens Area
Wyndham Garden Williamsburg Busch Gardens Area

Explore More Ways to Travel with Travelocity