Plan, book, travel with confidence
Better together
Save up to AU$2,500 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

Top Fishing Coastal Virginia Hotels

Waterside Inn

3761 Main St Chincoteague VA

3 hours drive from Virginia Beach Boardwalk

Stay at this hotel in Chincoteague. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the pool and the helpful staff in their reviews. Popular ...

9.2/10 Wonderful! (1,004 reviews)

"Great fishing off the dock. Excellent pool, close to the town fairgrounds and walking distance to most eateries. love this place."

Reviewed on 3 Aug 2026

Budget Inn Norfolk Va

9601 4th View Street Norfolk VA

38 min drive from Virginia Beach Boardwalk

Stay at this motel in Norfolk. Enjoy free parking, Wi-Fi (surcharge) and a 24-hour front desk. Popular attractions Norfolk Botanical Garden and Virginia Zoo ...

6/10 (615 reviews)

"Dated. Nothing seemed clean. Old furniture. Old floor. Old shower. Old bed. Old. Kept socks on the whole time."

Reviewed on 3 Aug 2026

Anchor Inn

3791 South Main Street Chincoteague VA

3 hours drive from Virginia Beach Boardwalk

Stay at this business-friendly hotel in Chincoteague. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. ...

8.8/10 Excellent! (618 reviews)

"Amazing stay, great amenities and clean."

Reviewed on 4 Aug 2026

See all 6,403 properties in Coastal Virginia

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.