
Palm Island Scuba Diving Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 flight + Scuba Diving hotel deals in Palm Island
Price found within the past 48 hours. Click for updated prices.

Mission Beach Resort
Price was AU$948, price is now AU$841 per person
AU$841
per person
2 Oct - 5 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Palm Island (PMK)
8.4/10 Very Good! (775 reviews)
Room was upgraded and really nice and clean. Property overall is dated but taken care of. Pool was clean. Breakfast was excellent. Lady working the restaurant for breakfast couldn’t be more happy and kind. Overall recommend for a short stop.
Reviewed on 21 Jul. 2025

Mission Reef Resort
Price was AU$1,052, price is now AU$860 per person
AU$860
per person
5 Oct - 12 Oct
just found
Return flight included
Melbourne (MEL) to Palm Island (PMK)
9.4/10 Exceptional! (686 reviews)
Comfortable and large one bedroom apartment. Clean, quiet, with all amenities for cooking. Unit 10 had a very comfortable bed. The property was within easy walking distance of the beach. I would have liked some means for heating the apartment, given a couple of unusual cool nights.
Reviewed on 8 Aug. 2025

Don't see what you're looking for?
See all available trips from Columbus to Palm Island
View all trips5* Scuba Diving holidays in Palm Island
Price found within the past 48 hours. Click for updated prices.

Don't see what you're looking for?
See all available trips from Columbus to Palm Island
View all trips3 Night Scuba Diving holidays in Palm Island
Price found within the past 48 hours. Click for updated prices.

Mission Beach Resort
Price was AU$948, price is now AU$841 per person
AU$841
per person
2 Oct - 5 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Palm Island (PMK)
8.4/10 Very Good! (775 reviews)
Room was upgraded and really nice and clean. Property overall is dated but taken care of. Pool was clean. Breakfast was excellent. Lady working the restaurant for breakfast couldn’t be more happy and kind. Overall recommend for a short stop.
Reviewed on 21 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Palm Island
View all trips4 Night Scuba Diving holidays in Palm Island
Price found within the past 48 hours. Click for updated prices.

Mission Beach Resort
Price was AU$1,028, price is now AU$880 per person
AU$880
per person
2 Oct - 6 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Palm Island (PMK)
8.4/10 Very Good! (775 reviews)
Room was upgraded and really nice and clean. Property overall is dated but taken care of. Pool was clean. Breakfast was excellent. Lady working the restaurant for breakfast couldn’t be more happy and kind. Overall recommend for a short stop.
Reviewed on 21 Jul. 2025

Don't see what you're looking for?
See all available trips from Columbus to Palm Island
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.