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 ₩1,660,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 Buckroe Beach and Park and Sarah Constant ...
6/10 (517 reviews)
"All white bedsheets and towels have turned a grayish color with dark blotches. Bedsheets were with quite a few burnt holes. The motel demanded $4/day more than Expedia's booking indicated, and refused to state any reasons besides flatly "that is the destination charge." Their invoice stated the charge ..."

Reviewed on May 23, 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,006 reviews)
"Right next to the beach. Had a fabulous room. Very relaxing stay. Lots of amenities. Staff friendly and accommodating Great value. No complaints"

Reviewed on May 22, 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! (412 reviews)
"Don’t judge a book by its cover. I sure did! The outside is less than glamorous, but the room was quite nice. It does need work and lots of it, it it was nice and quiet. We overlooked the bay or whatever it is and boy did it stank, but keep the balcony door shut and all is good. It was exactly what ..."

Reviewed on May 18, 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.