Long Island Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 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 Beach Long Island Hotels

Palm Bay Resort

Palm Bay Resort

4 out of 5
Palm Bay Resort Whitsundays QLD
  • 10 min walk from Pelican Island
This spa hotel is the perfect choice for soaking up some sun on Palm Bay Beach if you're searching for a getaway in Whitsundays. Amenities at Palm Bay Resort ...
9.2/10 Wonderful! (330 reviews)

Travelers like: on the beach, sun loungers, beach towels, outdoor pool

Travelers say...
Lovely staff, relaxing environment

Reviewed on Nov 26, 2025

Palm Bay Resort
See all 1,001 properties in Long Island
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.