Search Deals on
Palm Bay Beach Vacation Packages

Palm Bay Beach Last Minute Hotel Deals

Palm Bay Resort

Palm Bay Resort, Whitsundays, Whitsundays, QLD

Stay at this 4-star beach hotel in Whitsundays. Enjoy a full-service spa, a beach locale, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. ...

Elysian Luxury Eco Island Retreat

Long Island, Whitsunday Regional, Whitsundays, QLD

Stay at this 4.5-star luxury hotel in Whitsundays. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions Palm Bay Beach and Pelican Island ...

Daydream Island Resort

Whitsunday Islands, Whitsundays, QLD

Stay at this 4.5-star luxury resort in Whitsundays. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Our guests praise the pool and the helpful staff in ...

Coral Point Lodge

54 Harbour Avenue, Whitsunday, Shute Harbour, QLD

Stay at this 3-star hotel in Shute Harbour. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Port of Airlie and Airlie Beach Lagoon are ...

Reef View Hotel

12 Resort Drive, Whitsundays, QLD

Stay at this 4-star beach hotel in Whitsundays. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff and the clean rooms in ...

Baybliss Studio 1

12 Bay Terrace, Shute Harbour, QLD

Stay at this 3.5-star apartment in Shute Harbour. Enjoy free WiFi, free parking, and a garden. Popular attractions Port of Airlie and Airlie Beach Lagoon are ...

Baybliss Studio 2

12 Bay Terrace, Shute Harbour, QLD

Stay at this 3.5-star apartment in Shute Harbour. Enjoy free WiFi, free parking, and a garden. Popular attractions Port of Airlie and Airlie Beach Lagoon are ...

Baybliss Studio 3

12 Bay Terrace, Shute Harbour, QLD

Stay at this 3.5-star apartment in Shute Harbour. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Port of Airlie and Airlie ...

See all 932 properties in Palm Bay Beach

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.