Coastal Virginia Fishing Vacations

Book a Fishing Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,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

Top Fishing Coastal Virginia Hotels

Waterside Inn

Waterside Inn

2 out of 5
3761 Main St Chincoteague VA
  • 3 hours drive from Virginia Beach Boardwalk
Stay at this hotel in Chincoteague. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. Popular ...
9/10 Wonderful! (1,001 reviews)
"The place was great for our one night stay. We didn’t have a chance to take advantage of any amenities. Our room looked out over the water and it was lovely to sip coffee on the porch. The staff were super friendly. My only issue is that breakfast isn’t served until 8 am. I booked this place for ..."

Reviewed on 2026/11/19

Waterside Inn
Budget Inn Norfolk Va

Budget Inn Norfolk Va

2 out of 5
9601 4th View Street Norfolk VA
  • 38 min drive from Virginia Beach Boardwalk
Stay at this motel in Norfolk. Enjoy free parking, WiFi (surcharge), and a 24-hour front desk. Popular attractions Ocean View Beach and Norfolk Beaches are located ...
Budget Inn Norfolk Va
Anchor Inn

Anchor Inn

2 out of 5
3791 South Main Street Chincoteague VA
  • 3 hours drive from Virginia Beach Boardwalk
Book a stay at this business-friendly hotel in Chincoteague. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. ...
Anchor Inn
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.