Gulf Coast Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to RM 324 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
International Palms Resort Cocoa Beach
1300 North Atlantic Avenue, Cocoa Beach, FL
Stay at this 3-star family-friendly hotel in Cocoa Beach. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Cocoa Beach Pier and Cocoa Beach ...
Travellers like: on the beach, beach bars, outdoor pool
Travellers say...
"The only good thing about this hotel is that it is close to the beach. This "resort" was by far in the worst shape I have ever seen. There were gaps between the front door and door frame, the bathroom was chipped and falling apart, and the entire area was in ruins. Thankfully, we were refunded."
Reviewed on 20 Nov 2022
Perdido Beach Resort
27200 Perdido Beach Blvd, Orange Beach, AL
Stay at this 3.5-star beach hotel in Orange Beach. Enjoy free WiFi, free parking, and 5 restaurants. Our guests praise the pool and the bar in our reviews. Popular ...
9.6/10 Exceptional! (1,721 reviews)
Travellers like: on the beach, kids' pool
Great place to stay
"Our stay was great. The room was big and comfortable with lots of space to store things. Very clean too. Came with a minifridge which was not included in the description, so it was a pleasant surprise. Loved the shower! Location was great near lots of good restaurants. Easy access to the beach. Only ..."
Reviewed on 30 Jun 2025
Southernmost Beach Resort and Guesthouses
1319 Duval Street, Key West, FL
Stay at this 4-star beach hotel in Key West. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the pool and the bar in our reviews. ...
8.6/10 Excellent! (2,596 reviews)
Travellers like: on the beach, sunloungers, beach bars, beach yoga
Travellers say...
"The amenities on the property were great! We enjoyed the shores pool and pool bar during our stay. However, we did not enjoy the pigeons and roosters roaming everywhere or their waste all over the property. There was pigeon poop all outside our room and down the steps leading to the pool area. We ..."
Reviewed on 1 Jul 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.