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

Marriott's Manor Club at Ford's Colony
101 Saint Andrews Dr Williamsburg VA
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $68 total per night from Mar 19 to Mar 20
$68 total
Mar 19 - Mar 20
Total with taxes and fees
2 outdoor pools, 4 outdoor tennis courts, and an indoor pool are all featured at this Colonial condo resort. There's fun for all ages with a children's club ...
Yes. Great activities for all ages. Clean rooms. Controlled entry. Great professional staff. Outstanding experience. Looking forward to visitng in the future.
Reviewed on Mar 3, 2026

Hilton Vacation Club The Historic Powhatan Williamsburg
3601 Ironbound Rd Williamsburg VA
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $139 total per night from Mar 22 to Mar 23
$139 total
Mar 22 - Mar 23
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 ...
Unit clean and bed was comfortable and better than a hotel with full kitchen and living room space. Amenities fee collected on arrival should be waived during winter season when pool and outside activities not possible.
Reviewed on Mar 3, 2026

Hyatt Place Hampton Convention Center
1905 Coliseum Dr Hampton VA
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $116 total per night from Apr 5 to Apr 6
$116 total
Apr 5 - Apr 6
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 ...
Yes
Reviewed on Mar 4, 2026

Vacation Village At Williamsburg
4870 Longhill Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $93 total per night from Mar 22 to Mar 23
$93 total
Mar 22 - Mar 23
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, ...
To start off i got the 1 bedroom room, everything was great in the room it was clean no bugs no stains all the things you look for. They provide you laundry detergent, dish washer pods, pots, pans, and of course soaps and shampoo. They even provided the vacuum cleaner if needed. The staff were all ...
Reviewed on Mar 5, 2026

Norfolk Waterside Marriott
235 E Main St Norfolk VA
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $149 total per night from Mar 15 to Mar 16
$149 total
Mar 15 - Mar 16
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, free WiFi in public ...
Staff was not friendly and my room was not ready until much later than my scheduled check in time. When I tried to voice my concerns to hotel staff, they dismissed the complaints without providing any remedy. Water pressure was terrible. There are only 4 elevators and it could take up to 20 minutes ...
Reviewed on Mar 2, 2026

Comfort Inn & Suites Hampton near Coliseum
1551 Hardy Cash Dr Hampton VA
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $99 total per night from Mar 8 to Mar 9
$99 total
Mar 8 - Mar 9
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 ...
We stayed at a different Comfort Inn the night before. That was a C-. So we were not expecting much at the Coliseum Comfort Inn. The ironic thing is the price was exactly the same. The Coliseum Comfort Inn was all Fives for us.
Reviewed on Mar 4, 2026

Hilton Vacation Club Greensprings Williamsburg
3500 Ludwell Pkwy Williamsburg VA
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $116 total per night from Mar 8 to Mar 9
$116 total
Mar 8 - Mar 9
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 ...
Everything was great
Reviewed on Mar 3, 2026

Embassy Suites by Hilton Hampton Convention Center
1700 Coliseum Drive Hampton VA
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $105 total per night from Mar 8 to Mar 9
$105 total
Mar 8 - Mar 9
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 ...
Peaceful
Reviewed on Mar 5, 2026

Wyndham Garden Norfolk Downtown
700 Monticello Avenue Norfolk VA
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $110 total per night from Mar 15 to Mar 16
$110 total
Mar 15 - Mar 16
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 ...
Location and staff were great but the hotel is outdated and needs many repairs. The smell in the hallways was not great. The room was clean, but noisy, refrigerator was loud and humming constantly, even after switching rooms. Water pressure in the sink and the showers was low.
Reviewed on Mar 5, 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
$84 nightly
The price is $99 total per night from Mar 8 to Mar 9
$99 total
Mar 8 - Mar 9
Total with taxes and fees
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
1 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Worst stay ever i slept in my car"
A verified traveler stayed at Budget Inn Norfolk Va
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














