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 Jun 8 to Jun 9
$134 total
Jun 8 - Jun 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 ...
"The free wifi wasnt all that great. You have to pay extra for the premium but other than that place was clean east to get to. Everything ypu need is on the resort"
Reviewed on Jun 2, 2026

Holiday Inn Hotel & Suites Williamsburg-Historic Gateway by IHG
515 Bypass Rd Williamsburg VA
$113 nightly
The price is $129 total per night from Jun 7 to Jun 8
$129 total
Jun 7 - Jun 8
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Its close to everything"
Reviewed on Jun 1, 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 Jun 15 to Jun 16
$141 total
Jun 15 - Jun 16
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, ...
"Clean room, great service. Not always clean/family friendly music at the pool."
Reviewed on Jun 1, 2026

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
105 Visitors Center Dr Williamsburg VA
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $109 total per night from Jun 11 to Jun 12
$109 total
Jun 11 - Jun 12
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 ...
"We were too busy to use the pool or mini golf, but it's nice it's there for young families. The continental breakfast needs some work. Not as good as it was 7 years ago."
Reviewed on Jun 1, 2026

Kingsmill Resort
1010 Kingsmill Rd Williamsburg VA
Fully refundableReserve now, pay when you stay
$272 nightly
The price is $300 total per night from Jul 1 to Jul 2
$300 total
Jul 1 - Jul 2
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 and peaceful gem! The water view is amazing. We loved everything about our stay there. Will definitely go back soon!"
Reviewed on May 31, 2026

Embassy Suites by Hilton Hampton Convention Center
1700 Coliseum Drive Hampton VA
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $133 total per night from Jun 15 to Jun 16
$133 total
Jun 15 - Jun 16
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 ...
"I loved everything"
Reviewed on Jun 2, 2026

Hilton Vacation Club Greensprings Williamsburg
3500 Ludwell Pkwy Williamsburg VA
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $143 total per night from Jun 16 to Jun 17
$143 total
Jun 16 - Jun 17
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 next door neighbor had a party and they were loud with a lot of people and noise, slamming the doors in and out even people standing in front of our door in the hallway. It lasted a day and a half. Everything else was ok!!"
Reviewed on Jun 1, 2026

Wyndham Garden Williamsburg Busch Gardens Area
201 Water Country Pkwy Williamsburg VA
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $97 total per night from Jun 4 to Jun 5
$97 total
Jun 4 - Jun 5
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. ...
"Everything good but breakfast is not good"
Reviewed on May 30, 2026

Budget Inn Norfolk Va
9601 4th View Street Norfolk VA
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $91 total per night from Jun 3 to Jun 4
$91 total
Jun 3 - Jun 4
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 ...
"Rooms were not adequate as per deluxe double room standard."
Reviewed on May 29, 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
$104 nightly
The price is $122 total per night from Jun 3 to Jun 4
$122 total
Jun 3 - Jun 4
Total with taxes and fees
7.8/10 Good! (1,009 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

Embassy Suites by Hilton Hampton Convention Center
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"I loved everything"
A verified traveler stayed at Embassy Suites by Hilton Hampton Convention Center
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














