Coastal North Carolina Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Arjun Gupta
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Fishing hotel deals in Coastal North Carolina
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Coastal North Carolina
View all tripsTop Fishing Coastal North Carolina Hotels
Hilton Garden Inn Outer Banks/Kitty Hawk
5353 N. Virginia DareTrail Kitty Hawk NC
Stay at this beach hotel in Kitty Hawk. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff and the clean rooms in their reviews. ...
9/10 Wonderful! (1,003 reviews)
Nice updated hotel with two pools. One indoor and one outdoor with a hot tub. Excellent made to order breakfast. Location is right on the beach with great sunrise views.
Reviewed on 6 Apr 2026
Dolphin Oceanfront Motel
8017 Old Oregon Inlet Rd. Nags Head NC
Stay at this beach hotel in Nags Head. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the clean rooms in their reviews. ...
8.4/10 Very Good! (603 reviews)
Very convenient
Reviewed on 5 Apr 2026
Hatteras Harbor Marina
58058 Gulfstream Way Highway 12 Hatteras NC
Stay at this motel in Hatteras. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Hatteras Landing Shopping Center and Hatteras Landing Marina ...
8.8/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.
