Norfolk - Virginia Beach Fishing Vacations

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

  • 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

Top Fishing Norfolk - Virginia Beach Hotels

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 Sarah Constant Shrine Beach and Ocean View ...
6/10 (527 reviews)
"Rooms were not adequate as per deluxe double room standard."

Reviewed on May 29, 2026

Budget Inn Norfolk Va
Best Western Plus Chesapeake Bay-Norfolk

Best Western Plus Chesapeake Bay-Norfolk

2.5 out of 5
1330 E Ocean View Ave Norfolk VA
  • 34 min drive from Virginia Beach Boardwalk
Book a stay at this beach hotel in Norfolk. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
8/10 Very Good! (1,003 reviews)
"Having a Beachview was the only nice thing. I spent my vacation there after asking for a smoke room and was told we can smoke on the balcony by a staff member then to be told I couldn't. Then they never came to clean my room, after being there for 2 days ( which I was there for a total of 5 days) ..."

Reviewed on May 30, 2026

Best Western Plus Chesapeake Bay-Norfolk
Seashire Inn & Suites

Seashire Inn & Suites

2 out of 5
1112 Pacific Ave Virginia Beach VA
  • 13 min walk from Virginia Beach Boardwalk
Stay at this hotel in Virginia Beach. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. ...
7.4/10 Good! (419 reviews)
"I went to check into a balcony room that I PAID for precheck in and the desk agent tried to finesse me out of my room asking if “I needed” a balcony…I wouldn’t have paid for one if I didn’t “need” it. Other than that everything thing else was fine"

Reviewed on Jun 1, 2026

Seashire Inn & Suites
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.