Gulf Coast Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 + Beach hotel deals in Gulf Coast
Price found within the past 48 hours. Click for updated prices.
Loews Miami Beach Hotel – South Beach
South Beach
Price was NZ$4,387, price is now NZ$3,589 per person
NZ$3,589
per person
13 Aug - 18 Aug
found 22 hours ago
Return flight included
Tauranga (TRG) to Miami (MIA)
9.2/10 Wonderful! (703 reviews)
The hotel was beautiful, check in was seamless the room was beautiful and the staff couldn’t have been more helpful!
Reviewed on 24 June 2026
Top Beach Gulf Coast Hotels
International Palms Resort Cocoa Beach
1300 North Atlantic Avenue Cocoa Beach FL
Stay at this family-friendly hotel in Cocoa Beach. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Cocoa Beach and Jetty Park are located ...
Perdido Beach Resort
27200 Perdido Beach Blvd Orange Beach AL
Stay at this beach resort in Orange Beach. Enjoy free parking, 5 restaurants and a beach locale. Our guests praise the pool and the bar in their reviews. Popular ...
9.6/10 Exceptional! (1,852 reviews)
"Unfortunately I wouldn't reccomend this hotel or go back to it. I did my research and took others reviews before I booked it. To start our room was not ready when we arrived and that was at 6pm, check in starts at 4pm. Next we were told they would call us when the room was ready, at 8pm we still ..."
Reviewed on 25 June 2026
Southernmost Beach Resort and Guesthouses
1319 Duval Street Key West FL
Stay at this beach hotel in Key West. Enjoy free Wi-Fi, 3 outdoor pools and a full-service spa. Our guests praise the pool and the helpful staff in their reviews. ...
8.8/10 Excellent! (3,406 reviews)
"Great property at a great location. The plunge pool was a hit with the kids. The property management was amazing, super helpful and responsive."
Reviewed on 24 June 2026
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
NZ$59
per adult
100% of travellers recommend
Orange Beach Dolphin Eco Boat Tour
NZ$53
per adult
100% of travellers recommend
Orange Beach: Dolphin Eco Sunset Cruise aboard The Explorer
NZ$94
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
