Hotels with Early Check-in in Coastal Virginia from $90
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Coastal Virginia Hotels with Early Check-in

Hampton Inn Virginia Beach-Oceanfront North
3107 Atlantic Ave Virginia Beach VA
$149 nightly
The price is $173 total per night
$173 total
Mar 17 - Mar 18
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Bring the family and enjoy the playground and kid-friendly dining. Unwind with a drink at ...

The Westin Virginia Beach Town Center
4535 Commerce St Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $157 total per night
$157 total
Mar 29 - Mar 30
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 ...

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
1801 Atlantic Ave Virginia Beach VA
$107 nightly
The price is $125 total per night
$125 total
Mar 24 - Mar 25
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free ...

Sheraton Norfolk Waterside Hotel
777 Waterside Dr Norfolk VA
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $126 total per night
$126 total
Mar 15 - Mar 16
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, ...

Courtyard by Marriott Norfolk Downtown
520 Plume street Norfolk VA
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $103 total per night
$103 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, free WiFi in public ...

Best Western Plus Holiday Sands Inn & Suites
1330 E Ocean View Ave Norfolk VA
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $90 total per night
$90 total
Mar 18 - Mar 19
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 ...

Hampton Inn Norfolk/Virginia Beach
5793 Greenwich Rd Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $118 total per night
$118 total
Apr 5 - Apr 6
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. ...

La Quinta Inn & Suites by Wyndham Virginia Beach
2800 Pacific Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $95 total per night
$95 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...

Extended Stay America Suites Chesapeake Crossways Blvd
1540 Crossways Blvd Chesapeake VA
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $93 total per night
$93 total
Mar 12 - Mar 13
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A safe deposit box ...

Holiday Inn Va Beach-Oceanside (21st St) by IHG
2101 Atlantic Avenue Virginia Beach VA
$137 nightly
The price is $160 total per night
$160 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 and free WiFi in public ...

Turtle Cay Resort
600 Atlantic Ave Virginia Beach VA
2 outdoor pools, 2 hot tubs, and a gym are all featured at this smoke-free hotel. Guests will appreciate free perks like free self parking and WiFi in public ...
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.
Coastal Virginia hotels essential information
Accommodation | 6,045 hotels |
|---|---|
Lowest Price | $90 |
Highest Price | $173 |
Popular hotels | Courtyard by Marriott Norfolk Downtown, Hampton Inn Virginia Beach-Oceanfront North, The Westin Virginia Beach Town Center, La Quinta Inn & Suites by Wyndham Virginia Beach, Holiday Inn Va Beach-Oceanside (21st St) by IHG, Best Western Plus Holiday Sands Inn & Suites, Sheraton Norfolk Waterside Hotel, Turtle Cay Resort, Hampton Inn Norfolk/Virginia Beach, Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), Extended Stay America Suites Chesapeake Crossways Blvd, InTown Suites Extended Stay Newport News VA - I-64 |
Recent Coastal Virginia hotel reviews by fellow wanderers

Sheraton Norfolk Waterside Hotel
4 out of 5
Posted 1 day ago
Travelocity Verified Review
"It looks like parts of the building are being upgraded which is a good sign. The staff was courteous and helpful and having a restaurant on site was especially good. The downside was having the water turned off overnight and morning was not very pleasant."
A verified traveler stayed at Sheraton Norfolk Waterside Hotel
More ways to wander Coastal Virginia
Explore More Ways to Travel with Travelocity
- Adults Only Resorts & in Norfolk - Virginia Beach
- Beach Resorts & in New Point
- Cottages in Port Haywood
- Port Haywood Hotels
- Motels in Port Haywood
- Hotels with Pools in Westville
- Cheap Hotels in Hayes
- Arcade Hotels in Virginia Beach
- Gay Friendly Hotels in Virginia Beach
- Green Hotels in Virginia Beach
- Hotels with Suites in Virginia Beach
- Hotels with Airport Transfers in Virginia Beach
- Hotels with Free Breakfast in Virginia Beach
- Hotels with Free Airport Shuttle in Virginia Beach
- Hotels with Room Service in Virginia Beach
- Hotels with Tennis Courts in Virginia Beach
- Hotels on the Lake in Virginia Beach
- Waterpark Hotels and Resorts in Virginia Beach
- Winery Hotels in Virginia Beach
- All Inclusive Resorts & in Fredericksburg
- Boutique Hotels in Fredericksburg
- Hotels with Suites in Fredericksburg
- Hotels with Free Airport Shuttle in Fredericksburg
- Hotels with Free Parking in Fredericksburg
- Hotels with Waterslides in Fredericksburg
- Hotels on the River in Fredericksburg
- Waterpark Hotels and Resorts in Fredericksburg
- Apartments in Bohannon
- Cottages in Bohannon
- Bohannon Hotels
- Cheap Hotels in Gloucester County
- Pet Friendly Hotels in Gloucester County
- Hotels with Pools in Mathews
- Beach Resorts & in Sandbridge
- Cheap Hotels in Sandbridge
- Hotels with Pools in Sandbridge
- Hotels with Balconies in Sandbridge
- Hotels with Bar in Sandbridge
- Hotels with Free Breakfast in Sandbridge
- Hotels with Kitchenettes in Sandbridge
- Pet Friendly Hotels in Sandbridge
- Romantic Getaways & Hotels in Sandbridge
- Ski Resorts and in Sandbridge
- Spa Resorts & in Sandbridge
- Beach Resorts & in Deltaville
- Cheap Hotels in Deltaville
- Pet Friendly Hotels in Deltaville
- Cheap Hotels in Gwynn
- Arcade Hotels in Gloucester
- Beach Resorts & in Gloucester
- Cheap Hotels in Gloucester
- Convention Center Hotels in Gloucester
- Kid Friendly Hotels in Gloucester
- Historic Hotels in Gloucester
- Hotels with Balconies in Gloucester
- Hotels with Bar in Gloucester
- Hotels with Hot Tubs in Gloucester
- Hotels with an Indoor Pool in Gloucester
- Pet Friendly Hotels in Gloucester
- Romantic Getaways & Hotels in Gloucester
- Spa Resorts & in Gloucester
- Adults Only Resorts & in Williamsburg
- Fishing Resorts & in Williamsburg
- Hotels with Air Conditioning in Williamsburg
- Hotels with Childcare in Williamsburg
- Hotels with a Gym in Williamsburg
- Hotels with Free Parking in Williamsburg
- Hotels with Restaurants in Williamsburg
- Hotels with Room Service in Williamsburg
- Hotels with Tennis Courts in Williamsburg
- Luxury Hotels in Williamsburg
- Hotels on the River in Williamsburg
- Hotels with Shopping in Williamsburg
- Ski Resorts and in Williamsburg
- Beach Resorts & in Yorktown
- Historic Hotels in Yorktown
- Hotels with Pools in Yorktown
- Hotels with Bar in Yorktown
- Hotels with Hot Tubs in Yorktown
- Hotels with an Indoor Pool in Yorktown
- Pet Friendly Hotels in Yorktown
- Condos in Susan
- Susan Hotels
- Rv Parks in Susan
- Gay Friendly Hotels in Norfolk
- Hotels with Bar in Norfolk
- Hotels on the River in Norfolk
- Arcade Hotels in Virginia
- Hotels with Childcare in Virginia
- Hotels with Free Breakfast in Virginia
- Hotels with Free Airport Shuttle in Virginia
- Hotels with Kitchenettes in Virginia
- Hotels with Room Service in Virginia
- Hotels with smoking rooms in Virginia
- Hotels on the River in Virginia
- Rv Parks in Cardinal

