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
In two weeks

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
$55 nightly
The price is $66 total per night from Nov 23 to Nov 24
$66 total
Nov 23 - Nov 24
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.2/10 (765 reviews)
"K"

Reviewed on Nov 21, 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 Nov 24 to Nov 25
$111 total
Nov 24 - Nov 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 ...
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
$47 nightly
The price is $54 total per night from Nov 24 to Nov 25
$54 total
Nov 24 - Nov 25
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,458 reviews)
"Room was clean and bed was clean. Hallways were dark and dreary like a dungeon. The elevator smelled bad. We didn't use any amenities or had the breakfast. It was a place to sleep. 3 stars only."

Reviewed on Nov 21, 2026

Opens in a new windowDays Inn by Wyndham Williamsburg Historic Area
Comfort Inn Williamsburg Gateway

Comfort Inn Williamsburg Gateway

2.5 out of 5
331 Bypass Rd Williamsburg VA
Fully refundable
$79 nightly
The price is $91 total per night from Dec 13 to Dec 14
$91 total
Dec 13 - Dec 14
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. ...
9.2/10 Wonderful! (1,368 reviews)
"We were in the Williamsburg area for our anniversary trip, and we were so pleased with our stay! All the staff we interacted with were so kind, the hotel was clean and inviting, and our room was comfortable and very clean. Maid service was provided daily, which is often not the case in other hotels ..."

Reviewed on Nov 21, 2026

Opens in a new windowComfort Inn Williamsburg Gateway
Rodeway Inn Williamsburg Historic Area

Rodeway Inn Williamsburg Historic Area

2 out of 5
309 Page Street Williamsburg VA
Fully refundable
$48 nightly
The price is $57 total per night from Dec 20 to Dec 21
$57 total
Dec 20 - Dec 21
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,004 reviews)
"Clean room, quiet quick stay"

Reviewed on Nov 21, 2026

Opens in a new windowRodeway Inn Williamsburg Historic Area
Comfort Suites Williamsburg Historic Area

Comfort Suites Williamsburg Historic Area

2.5 out of 5
237 Commons Way Williamsburg VA
Fully refundable
$76 nightly
The price is $87 total per night from Dec 17 to Dec 18
$87 total
Dec 17 - Dec 18
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. Enjoy ...
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
$70 nightly
The price is $84 total per night from Dec 20 to Dec 21
$84 total
Dec 20 - Dec 21
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 ...
Opens in a new windowSleep Inn Lake Wright - Norfolk Airport
Ocean View Inn

Ocean View Inn

2 out of 5
1020 E. Ocean View Avenue Norfolk VA
$54 nightly
The price is $66 total per night from Nov 24 to Nov 25
$66 total
Nov 24 - Nov 25
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.
Opens in a new windowOcean View Inn
Patriots Inn

Patriots Inn

2.5 out of 5
1420 Richmond Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $108 total per night from Dec 16 to Dec 17
$108 total
Dec 16 - Dec 17
Total with taxes and fees
This aparthotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...
Opens in a new windowPatriots Inn
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
$77 nightly
The price is $92 total per night from Dec 6 to Dec 7
$92 total
Dec 6 - Dec 7
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.2/10 Very Good! (1,003 reviews)
"Great"

Reviewed on Nov 21, 2026

Opens in a new windowBest Western Plus Chesapeake Bay-Norfolk
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

Explore More Ways to Travel with Travelocity