Photo by Amritha

Plan, book, travel with confidence
Better together
Save up to ￥109,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

4 Night Cheap vacations in Virginias

Price found within the past 48 hours. Click for updated prices.

Sheraton Pentagon City Hotel

￥413,936

per person

Sep 18 - Sep 22

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Baltimore (BWI)

8.4/10 Very Good! (3,302 reviews)

Front desk lady was rude with an attitude.

Reviewed on Jun 25, 2026

Don't see what you're looking for?

See all available trips from Tokyo to Virginias

View all trips

Top Cheap Virginias Hotels

Howard Johnson by Wyndham Staunton

268 N Central Ave Staunton VA

8 hours drive from Virginia Beach Boardwalk

Book a stay at this business-friendly hotel in Staunton. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...

7.6/10 Good! (1,000 reviews)

"Roaches in the room. Very suspicious people in the parking lot Broken down cars in the parking lot"

Reviewed on Jun 21, 2026

Motel 6 Winchester, VA

2951 Valley Avenue Winchester VA

7 hours drive from Virginia Beach Boardwalk

Stay at this motel in Winchester. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...

8/10 Very Good! (1,001 reviews)

"It’s was clean, comfortable and convenient. They put me in a handicap room which I didn’t appreciate. They don’t have coffee pots in the room but overall my experience was better than I expected for the price👍"

Reviewed on Jun 25, 2026

Quality Inn Vienna - Tysons Corner

1587 Spring Hill Rd Vienna VA

6 hours drive from Virginia Beach Boardwalk

Book a stay at this business-friendly hotel in Vienna. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms and the overall value ...

7/10 Good! (1,119 reviews)

"."

Reviewed on Jun 25, 2026

See all 24,751 properties in Virginias

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.