Search Deals on
Palm Bay Beach Vacation Packages

Palm Bay Beach Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Ocean Views 14

Ocean Views 14

3 out of 5
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Proserpine (PPP)
Stay at this 3-star aparthotel in Airlie Beach. Enjoy free WiFi, free parking, and a pool table. Popular attractions Port of Airlie and Airlie Beach Market are located nearby.
Beach Club

Beach Club

4.5 out of 5
Save 100% on your flight
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Hamilton Island (HTI)
Stay at this 4.5-star luxury resort in Whitsundays. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Hamilton Island Bowling Alley and Catseye Beach are located nearby.
Club Wyndham Airlie Beach

Club Wyndham Airlie Beach

4.5 out of 5
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Proserpine (PPP)
Stay at this 4.5-star luxury aparthotel in Airlie Beach. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Port of Airlie and Airlie Beach Lagoon are located nearby.
BIG4 Adventure Whitsunday Resort

BIG4 Adventure Whitsunday Resort

4.5 out of 5
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Proserpine (PPP)
Stay at this 4.5-star family-friendly holiday park in Cannonvale. Enjoy free WiFi, free parking, and free water park access. Popular attractions Port of Airlie and Whitsunday Plaza are located nearby.
Palm Bungalows

Palm Bungalows

3 out of 5
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Hamilton Island (HTI)
Stay at this 3-star family-friendly hotel in Whitsundays. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Catseye Beach and Spa Wumurdaylin are located nearby.
Yangaro

Yangaro

4.5 out of 5
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Hamilton Island (HTI)
Stay at this 4.5-star luxury villa in Flametree. Enjoy free WiFi, free parking, and 9 outdoor pools. Popular attractions Port of Airlie and Boathaven Beach are located nearby.
Ocean Views 16

Ocean Views 16

3.5 out of 5
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Proserpine (PPP)
Stay at this 3.5-star apartment in Airlie Beach. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Airlie Beach Lagoon and Port of Airlie are located nearby.
Reef View Hotel

Reef View Hotel

4 out of 5
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Hamilton Island (HTI)
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 our reviews. Popular attractions Catseye Beach and Hamilton Island Bowling Alley are located nearby.
Azure Sea Whitsunday Resort

Azure Sea Whitsunday Resort

4.5 out of 5
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Proserpine (PPP)
Stay at this 4.5-star luxury aparthotel in Airlie Beach. Enjoy free parking, 2 outdoor pools, and a 24-hour fitness center. Our guests praise the property condition in our reviews. Popular attractions Port of Airlie and Airlie Beach Lagoon are located nearby.
Martinique Whitsunday

Martinique Whitsunday

4 out of 5
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Proserpine (PPP)
Stay at this 4-star luxury aparthotel in Airlie Beach. Enjoy free WiFi, free parking, and a rooftop terrace. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Port of Airlie and Airlie Beach Market are located nearby.
Baybliss Luxury 1 Bedroom Apt

Baybliss Luxury 1 Bedroom Apt

3.5 out of 5
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Proserpine (PPP)
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 located nearby.
The Boathouse Apartments

The Boathouse Apartments

3.5 out of 5
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Proserpine (PPP)
Stay at this 3.5-star apartment in Airlie Beach. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the property condition in our reviews. Popular attractions Port of Airlie and Boathaven Beach are located nearby.

3-4 Night Vacations in Palm Bay Beach

Price found within the past 48 hours. Click for updated prices.
Club Wyndham Airlie Beach

Club Wyndham Airlie Beach

4.5 out of 5
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Proserpine (PPP)
Beach Club

Beach Club

4.5 out of 5
Save 100% on your flight
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Hamilton Island (HTI)
BIG4 Adventure Whitsunday Resort

BIG4 Adventure Whitsunday Resort

4.5 out of 5
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Proserpine (PPP)
Palm Bungalows

Palm Bungalows

3 out of 5
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Hamilton Island (HTI)

Palm Bay Beach Last Minute Hotel Deals

Palm Bay Resort

Palm Bay Resort

4 out of 5
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. ...
Palm Bay Resort
Elysian Luxury Eco Island Retreat

Elysian Luxury Eco Island Retreat

4.5 out of 5
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 ...
Elysian Luxury Eco Island Retreat
Reef View Hotel

Reef View Hotel

4 out of 5
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 ...
Reef View Hotel
Daydream Island Resort

Daydream Island Resort

4.5 out of 5
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 ...
Daydream Island Resort
Coral Point Lodge

Coral Point Lodge

3 out of 5
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 ...
Coral Point Lodge
Baybliss Studio 3

Baybliss Studio 3

3.5 out of 5
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 Shute ...
Baybliss Studio 3
Baybliss Studio 2

Baybliss Studio 2

3.5 out of 5
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 Shute Harbour Jetty are ...
Baybliss Studio 2
Baybliss Studio 1

Baybliss Studio 1

3.5 out of 5
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 1
See all 1,005 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.