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

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 Ocean View Beach and Norfolk Beaches are located ...

6/10 (468 reviews)

Room and property run down. Room towels stained. Room smelled bad. Thought it might have bed bugs..

Reviewed on 27 Mar 2026

Best Western Plus Holiday Sands Inn & Suites

1330 E Ocean View Ave Norfolk VA

34 min drive from Virginia Beach Boardwalk

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

8/10 Very Good! (1,001 reviews)

Great location, on the beach, great amenities, awesome breakfast.

Reviewed on 26 Mar 2026

Seashire Inn & Suites

1112 Pacific Ave Virginia Beach VA

13 min walk from Virginia Beach Boardwalk

Stay at this hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and room service. Our guests praise the helpful staff and the clean rooms in their reviews. ...

7.4/10 Good! (387 reviews)

The hotel needs to be renovated. The dressers were falling apart and the room was a smoking room when we booked a non-smoking room.

Reviewed on 23 Mar 2026

See all 2,836 properties in Norfolk - Virginia Beach

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.