
Coastal North Carolina Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 North Carolina Hotels

Hilton Garden Inn Outer Banks/Kitty Hawk
5353 N. Virginia DareTrail, Kitty Hawk, NC
Stay at this 3-star beach hotel in Kitty Hawk. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff and the clean rooms in ...
8.8/10 Excellent! (1,014 reviews)
"Loved that we could bring our dogs to the hotel and the beach!"
Reviewed on 25 Sept 2025

Dolphin Oceanfront Motel
8017 Old Oregon Inlet Rd., Nags Head, NC
Book a stay at this beach hotel in Nags Head. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in ...
8.4/10 Very Good! (580 reviews)
Not many steps to the beach
"Older motor court motel that has been updated. We had direct beach access from our room. It was in an area with good shopping and food nearby"
Reviewed on 22 Sept 2025

Hatteras Harbor Marina
58058 Gulfstream Way Highway 12, Hatteras, NC
Stay at this motel in Hatteras. Enjoy free WiFi, free parking, and a marina. Popular attractions Hatteras Landing Shopping Center and Hatteras Landing Marina ...
8.6/10 Excellent! (210 reviews)
"A little odd of a set up but perfect for a quick trip. It was quiet and clean."
Reviewed on 26 Aug 2025
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.