Find Cheap Hotels in Coastal Virginia, VA

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Coastal Virginia Cheap Hotels

Our top choices for Coastal Virginia cheap hotels

Interior

Holiday Inn Express Williamsbrg Busch Gardens Area by IHG

Holiday Inn Express Williamsbrg Busch Gardens Area by IHG
2.5 star property
Williamsburg
9.2 out of 10, Wonderful, (1,218 reviews)
"Nice clean hotel, good breakfast, nice staff and perfect location. "
United States
Susan
The price is AED 209
AED 255 total
includes taxes & fees
16 Feb - 17 Feb
Holiday Inn Express Williamsbrg Busch Gardens Area by IHG
Exterior

Comfort Suites Airport

Comfort Suites Airport
2.5 star property
Central Newport News
8.8 out of 10, Excellent, (1,002 reviews)
"was perfect !!"
United States
Viviana
The price is AED 281
AED 327 total
includes taxes & fees
1 Mar - 2 Mar
Comfort Suites Airport
Reception

Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
Norfolk
8.8 out of 10, Excellent, (1,003 reviews)
"Very friendly and helpful staff—Carol was great checking in; and the shuttle driver was great!"
United States
Daniel
The price is AED 358
AED 423 total
includes taxes & fees
16 Feb - 17 Feb
Hampton Inn & Suites Norfolk-Airport
Property entrance

Spark by Hilton Chincoteague Island

Spark by Hilton Chincoteague Island
2.5 star property
Piney Island
9.4 out of 10, Exceptional, (751 reviews)
"The front desk young lady was excellent and gave us great recommendations. "
United States
Mary
The price is AED 298
AED 335 total
includes taxes & fees
21 Feb - 22 Feb
Spark by Hilton Chincoteague Island
View from room

Refuge Inn

Refuge Inn
3.0 star property
Piney Island
9.8 out of 10, Exceptional, (1,000 reviews)
"Comfortable room, pleasant staff, great indoor pool, and easy access to Assateague Island bike paths."
United States
Paul
The price is AED 330
AED 371 total
includes taxes & fees
22 Feb - 23 Feb
Refuge Inn
Indoor spa tub

Waterside Inn

Waterside Inn
2.0 star property
Downtown Chincoteague
9.0 out of 10, Wonderful, (1,000 reviews)
"Love this hotel. Have stayed here numerous times. Rooms are clean, great view, great staff, decent breakfast. I highly recommend!"
United States
Michael
Waterside Inn
Full-size fridge, microwave, stovetop, coffee/tea maker

My Place Hotel - Dahlgren/King George, VA

My Place Hotel - Dahlgren/King George, VA
2.5 star property
King George
9.6 out of 10, Exceptional, (686 reviews)
"Clean,calm and staff have been amazing "
United States
Monica
The price is AED 281
AED 310 total
includes taxes & fees
15 Mar - 16 Mar
My Place Hotel - Dahlgren/King George, VA
Room amenity

Best Western Plus Holiday Sands Inn & Suites

Best Western Plus Holiday Sands Inn & Suites
2.5 star property
Cottage Line
8.0 out of 10, Very Good, (1,001 reviews)
"Quiet, clean, and friendly staff."
United States
William
The price is AED 270
AED 322 total
includes taxes & fees
1 Mar - 2 Mar
Best Western Plus Holiday Sands Inn & Suites
Deluxe Room, 2 Double Beds, Kitchenette, Ocean View | Laptop workspace, iron/ironing board, free WiFi, bed sheets

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach
8.8 out of 10, Excellent, (3,761 reviews)
"Staff were great, room was clean. "
United States
William
The price is AED 226
AED 267 total
includes taxes & fees
15 Feb - 16 Feb
Schooner Inn
Basic Double Room | Desk, free WiFi, bed sheets

The Bay Inn

The Bay Inn
2.0 star property
Norfolk
9.4 out of 10, Exceptional, (1,000 reviews)
"The place was perfect for me,I was in need of some serious rest & the inn was quiet,clean& comfy! I will book here from now on when visiting! The place is really retro-cool & so pleasant,you can tell the owners work hard to keep this gem polished! Thnx for a great stay 2/5/26"
United States
Madison
The price is AED 243
AED 290 total
includes taxes & fees
15 Feb - 16 Feb
The Bay Inn
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.
View all properties

Eid al-Fitr Sale

Members save up to 40% on hotels. Plan this year’s big trip and save.
Book now

Top Coastal Virginia Hotel Reviews

Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel

10/10 Excellent
"The Staff were phenomenal, helped and courteous. Especially the front desk, and maids "
stogie 4-night trip
Posted 4 days ago
Sheraton Norfolk Waterside Hotel
Budget Inn Norfolk Va

Budget Inn Norfolk Va

10/10 Excellent
"Clean room, very nice staff, everything works. Ideal location near bus hub, shopping and parks. "
Lauren 10-night trip
Posted 3 weeks ago
Budget Inn Norfolk Va

Explore a world of travel with Expedia