Norfolk - Virginia Beach Fishing Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Fishing hotel deals in Norfolk - Virginia Beach

Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Virginia Beach Oceanfront South
Don't see what you're looking for?
See all available trips from Columbus to Norfolk - Virginia Beach
View all trips

4 Night Fishing holidays in Norfolk - Virginia Beach

Price found within the past 48 hours. Click for updated prices.
Budget Inn Norfolk Va
The Barclay Towers Resort Hotel
Sandcastle Resort On The Beach
Don't see what you're looking for?
See all available trips from Columbus to Norfolk - Virginia Beach
View all trips

Fishing Hotels in Norfolk - Virginia Beach

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
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.2/10 Very good! (1,009 reviews)
"Place was older, but recently refurbished and very clean. Beds and pillows clean and comfortable. Staff very friendly and helpful. Nice views, even on the 1st floor! Beautiful beach directly behind property."

Reviewed on Nov 8, 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. ...
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.

Things to do

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.