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

Tonight
Mar 30 - Mar 31
Tomorrow
Mar 31 - Apr 1
This weekend
Apr 3 - Apr 5
Next weekend
Apr 10 - Apr 12

Top Coastal Virginia 2 Star hotels

Ocean View Inn

Ocean View Inn

2 out of 5
1020 E. Ocean View Avenue Norfolk VA
The price is $74 total per night from Apr 12 to Apr 13
$74 total
per night
Apr 12 - Apr 13
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.
5.8/10 (777 reviews)
No coffee in room other then that very pleased.

Reviewed on Mar 24, 2026

Opens in a new windowOcean View Inn
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
The price is $55 total per night from Apr 26 to Apr 27
$55 total
per night
Apr 26 - Apr 27
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,347 reviews)
We didn't sleep, there was a discussion of some people

Reviewed on Mar 30, 2026

Opens in a new windowDays Inn by Wyndham Williamsburg Historic Area
Best Western Plus Holiday Sands Inn & Suites

Best Western Plus Holiday Sands Inn & Suites

2.5 out of 5
1330 E Ocean View Ave Norfolk VA
Fully refundableReserve now, pay when you stay
The price is $99 total per night from Apr 26 to Apr 27
$99 total
per night
Apr 26 - Apr 27
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,007 reviews)
Our dog-friendly room looked out over the beach and the motel's dog run. It was clean and everything worked (e.g., fridge, bathroom, lights). Access to the beach was easy. Breakfast was comparable to other free breakfasts. This is my second stay and this location works well for us traveling with ...

Reviewed on Mar 30, 2026

Opens in a new windowBest Western Plus Holiday Sands Inn & Suites
Holiday Inn Express Williamsbrg Busch Gardens Area by IHG

Holiday Inn Express Williamsbrg Busch Gardens Area by IHG

2.5 out of 5
480 McLaws Cir Williamsburg VA
Fully refundable
The price is $135 total per night from Apr 19 to Apr 20
$135 total
per night
Apr 19 - Apr 20
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
9.2/10 Wonderful! (1,237 reviews)
This hotel was immaculate. I have no complaints. We enjoyed our stay.

Reviewed on Mar 27, 2026

Opens in a new windowHoliday Inn Express Williamsbrg Busch Gardens Area by IHG
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
The price is $76 total per night from Apr 1 to Apr 2
$76 total
per night
Apr 1 - Apr 2
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 (472 reviews)
Staff was helpful and responsive. Property needs a major refurb. Location is great, right off the highway and across the street from the fishing pier. WiFi was fast.

Reviewed on Mar 29, 2026

Opens in a new windowBudget Inn Norfolk Va
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
The price is $62 total per night from Apr 26 to Apr 27
$62 total
per night
Apr 26 - Apr 27
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 ...
Opens in a new windowRodeway Inn Williamsburg Historic Area
Comfort Inn Williamsburg Gateway

Comfort Inn Williamsburg Gateway

2.5 out of 5
331 Bypass Rd Williamsburg VA
Fully refundable
The price is $82 total per night from Apr 26 to Apr 27
$82 total
per night
Apr 26 - Apr 27
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. ...
9.2/10 Wonderful! (1,268 reviews)
Very clean. Pleasant staff. Bed was a bit hard for me and fan in bathroom noisy.

Reviewed on Mar 26, 2026

Opens in a new windowComfort Inn Williamsburg Gateway
Comfort Suites Williamsburg Historic Area

Comfort Suites Williamsburg Historic Area

2.5 out of 5
237 Commons Way Williamsburg VA
Fully refundable
The price is $97 total per night from Apr 26 to Apr 27
$97 total
per night
Apr 26 - Apr 27
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. Enjoy ...
9/10 Wonderful! (1,405 reviews)
It seems the property went through some renovation recently and it was left in really good shape. We got a two bedroom suite which was exactly what we were hoping for. The location is great, really close to downtown. I would most certainly recommend people to stay at this place.

Reviewed on Mar 30, 2026

Opens in a new windowComfort Suites Williamsburg Historic Area
Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport

2.5 out of 5
6280 Northampton Blvd Norfolk VA
Fully refundable
The price is $94 total per night from Apr 22 to Apr 23
$94 total
per night
Apr 22 - Apr 23
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,001 reviews)
The pool was dirty and inoperable (filter and pumps weren’t on) so we couldn’t get in. Staff was nice , room had a gym bag YMCA smell. Didn’t use the shuttle, and this hotel has 2 names fir the same building.

Reviewed on Mar 24, 2026

Opens in a new windowSleep Inn Lake Wright - Norfolk Airport
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
The price is $60 total per night from Apr 6 to Apr 7
$60 total
per night
Apr 6 - Apr 7
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,019 reviews)
Pool out of service and heater very loud. You either had to deal with an engine in your room or be chilled

Reviewed on Mar 29, 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

Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel

5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Dd"
A verified traveler stayed at Sheraton Norfolk Waterside Hotel
Sheraton Norfolk Waterside Hotel

Explore More Ways to Travel with Travelocity