Find and compare 2 Star hotels in Coastal Virginia

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

Check prices for these dates

Next weekend
May 22 - May 24
In two weeks
May 29 - May 31

Top Coastal Virginia 2 Star hotels

Budget Inn Norfolk Va

Budget Inn Norfolk Va

2 out of 5
9601 4th View Street Norfolk VA
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $83 total per night from May 17 to May 18
$83 total
May 17 - May 18
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 ...
6/10 (508 reviews)
They charged an extra $4 beyond the Expedia site quoted pay-at-hotel $8 additional fee . So the extra fee at the hotel is actually $12, not $8. False advertising!

Reviewed on May 14, 2026

Opens in a new windowBudget Inn Norfolk Va
Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town

2.5 out of 5
347 Effingham St Portsmouth VA
Fully refundable
$94 nightly
The price is $111 total per night from May 24 to May 25
$111 total
May 24 - May 25
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
7.4/10 Good! (1,003 reviews)
it was a convenient location .. otherwise .. it was "okay" but nothing special.

Reviewed on May 15, 2026

Opens in a new windowQuality Inn & Suites Olde Town
Days Inn by Wyndham Williamsburg Historic Area

Days Inn by Wyndham Williamsburg Historic Area

2.5 out of 5
706 Bypass Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $57 total per night from May 26 to May 27
$57 total
May 26 - May 27
Total with taxes and fees
This motel features an outdoor pool and an indoor pool. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks ...
6.6/10 (1,361 reviews)
The staff was great! The room was ok. Double beds in rooms make it difficult for 2 adults in one bed. Room does not have a mini fridge. Carpets are awful, dirty and need replacing. Cleanness was hit and miss. Beds and towels were clean or new. Bathroom could have been cleaner. Pool area clean but ...

Reviewed on May 14, 2026

Opens in a new windowDays Inn by Wyndham Williamsburg Historic Area
Rodeway Inn Williamsburg Historic Area

Rodeway Inn Williamsburg Historic Area

2 out of 5
309 Page Street Williamsburg VA
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $64 total per night from May 18 to May 19
$64 total
May 18 - May 19
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. Free ...
7.6/10 Good! (1,002 reviews)
Was ok, nice staff, clean room

Reviewed on May 15, 2026

Opens in a new windowRodeway Inn Williamsburg Historic Area
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
$95 nightly
The price is $112 total per night from May 25 to May 26
$112 total
May 25 - May 26
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 ...
8/10 Very Good! (1,020 reviews)
Good breakfast, good view, good location.

Reviewed on May 15, 2026

Opens in a new windowBest Western Plus Chesapeake Bay-Norfolk
Ocean View Inn

Ocean View Inn

2 out of 5
1020 E. Ocean View Avenue Norfolk VA
$71 nightly
The price is $85 total per night from May 25 to May 26
$85 total
May 25 - May 26
Total with taxes and fees
This motel features a private beach, free WiFi in public areas, and a terrace. A picnic area, luggage storage, and laundry facilities are also on offer.
6/10 (816 reviews)
Good value

Reviewed on May 16, 2026

Opens in a new windowOcean View Inn
Hampton Inn & Suites Williamsburg-Richmond Rd.

Hampton Inn & Suites Williamsburg-Richmond Rd.

2.5 out of 5
1880 Richmond Rd Williamsburg VA
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $102 total per night from May 21 to May 22
$102 total
May 21 - May 22
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 ...
9.2/10 Wonderful! (1,000 reviews)
The room lighting could’ve been better. The lights by the bed didn’t work independently, to turn off one you got to go through turning on the other one, then the two of them and finally would all turn off. No switch next to the entrance door. Breakfast omelettes were OK, not very nice. Few bread ...

Reviewed on May 14, 2026

Opens in a new windowHampton Inn & Suites Williamsburg-Richmond Rd.
Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport

2.5 out of 5
6280 Northampton Blvd Norfolk VA
Fully refundable
$87 nightly
The price is $103 total per night from May 25 to May 26
$103 total
May 25 - May 26
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax ...
6.2/10 (1,015 reviews)
Our King room was fine.(300)But the room next to us, 302 was VERY loud. Slamming their door and laughing in the hallway for about 2 ish hours. I called the front desk at around 10, but it didn’t seem like it was addressed with the guests in 302!!! Sunday morning, the front desk person kept saying ...

Reviewed on May 11, 2026

Opens in a new windowSleep Inn Lake Wright - Norfolk Airport
Motel 6 Norfolk, VA – East Little Creek

Motel 6 Norfolk, VA – East Little Creek

2 out of 5
1850 E. Little Creek Norfolk VA
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $88 total per night from May 27 to May 28
$88 total
May 27 - May 28
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are ...
6.4/10 (280 reviews)
The staff were very attentive and helpful and the place was very clean and organized.

Reviewed on May 15, 2026

Opens in a new windowMotel 6 Norfolk, VA – East Little Creek
Howard Johnson by Wyndham Williamsburg

Howard Johnson by Wyndham Williamsburg

2 out of 5
6483 Richmond Rd Williamsburg VA
Fully refundableReserve now, pay when you stay
$52 nightly
The price is $60 total per night from May 25 to May 26
$60 total
May 25 - May 26
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 ...
7/10 Good! (1,039 reviews)
They said breakfast included they had muffins fruits and coffee no regular sugar pool was not operational no outlets in bathroom beds comfortable and tv great pictures and lot of channels

Reviewed on May 15, 2026

Opens in a new windowHoward Johnson by Wyndham Williamsburg
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.

2 Star Hotels Coastal Virginia

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Coastal Virginia that won’t bust your travel budget?

Coastal Virginia 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Coastal Virginia and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Coastal Virginia and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Recent Coastal Virginia hotel reviews by fellow wanderers

Hilton Vacation Club The Historic Powhatan Williamsburg

Hilton Vacation Club The Historic Powhatan Williamsburg

4 out of 5
Posted 4 hours ago
Travelocity Verified Review
"The grounds and Williamsburg era residence are lovely. The pools are large and appealing. We thought the dining would be less casual and had to go elsewhere for dinner. We also didn’t want karaoke, just a quiet dinner. Fine for families with kids not for more sophisticated travelers."
A verified traveler stayed at Hilton Vacation Club The Historic Powhatan Williamsburg
Hilton Vacation Club The Historic Powhatan Williamsburg

Explore More Ways to Travel with Travelocity