Gulf Coast Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 flight + Fishing hotel deals in Gulf Coast

Price found within the past 48 hours. Click for updated prices.
Three Waters Resort and Marina, Islamorada, a Tribute Portfolio Resort

Three Waters Resort and Marina, Islamorada, a Tribute Portfolio Resort

NZ$7,801
per person
26 Dec - 2 Jan
found 15 hours ago
Return direct flight included
Auckland (AKL) to Miami (MIA)
9/10 Wonderful! (281 reviews)
Islander Resort

Islander Resort

Matecumbe
NZ$8,601
per person
26 Dec - 2 Jan
found 15 hours ago
Return direct flight included
Auckland (AKL) to Miami (MIA)
9.4/10 Exceptional! (1,132 reviews)
The staff was wonderful from checking in to Charlene at the tiki bar. Beautiful property. We will definitely be back.

Reviewed on 9 Oct 2026

Don't see what you're looking for?
See all available trips from Columbus to Gulf Coast
View all trips

Top Fishing Gulf Coast Hotels

Hutchinson Island Hotel

Hutchinson Island Hotel

1230 Seaway Drive Fort Pierce FL
Stay at this beach hotel in Fort Pierce. Enjoy free breakfast, free Wi-Fi and a private beach. Our guests praise the pool and the helpful staff in their reviews. ...
Hutchinson Island Hotel
Islander Resort

Islander Resort

82100 Overseas Highway Islamorada FL
  • 16 hours drive from Smoothie King Center
Stay at this beach hotel in Islamorada. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. ...
9.4/10 Exceptional! (1,133 reviews)
"The staff was wonderful from checking in to Charlene at the tiki bar. Beautiful property. We will definitely be back."

Reviewed on 9 Oct 2026

Islander Resort
Cheeca Lodge & Spa

Cheeca Lodge & Spa

81801 Overseas Highway, Mile Marker 82 Islamorada FL
  • 16 hours drive from Smoothie King Center
Stay at this luxury resort in Islamorada. Enjoy free parking, 3 outdoor pools and a full-service spa. Our guests praise the pool and the helpful staff in their ...
Cheeca Lodge & Spa
See all 188,173 properties in Gulf Coast
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.

Activities

Orange Beach: Dolphin-Watching Eco-Boat Tour

Orange Beach: Dolphin-Watching Eco-Boat Tour

NZ$72
per adult
100% of travellers recommend
Orange Beach: Dolphin-Watching Eco-Boat Tour
Orange Beach: Dolphin-Watching Sunset Catamaran Cruise

Orange Beach: Dolphin Eco Sunset Cruise aboard The Explorer

NZ$96
per adult
76% of travellers recommend
Orange Beach: Dolphin Eco Sunset Cruise aboard The Explorer
Orange Beach Dolphin Eco Boat Tour

Orange Beach Dolphin Eco Boat Tour

NZ$72
per adult
100% of travellers recommend
Orange Beach Dolphin Eco Boat Tour
See all activities in Gulf Coast
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.