Palmyra Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Palmyra Holiday
Our pick of the best Palmyra Hotel Deals
Coral Cay Resort
14-18 Nebo Rd, West Mackay, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$163 per night from 16 Nov to 17 Nov
NZ$163
16 Nov - 17 Nov
includes taxes & fees
8.4/10 Very Good! (931 reviews)
All good
Reviewed on 29 Oct 2025
ibis Mackay
Christensen Crescent, Mackay Airport, South Mackay, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$165 per night from 29 Nov to 30 Nov
NZ$165
29 Nov - 30 Nov
includes taxes & fees
8.6/10 Excellent! (546 reviews)
The room was very comfortable and suited my needs perfectly.
Reviewed on 4 Nov 2025
Quest Mackay on Gordon
27 Gordon Street, Mackay, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$217 per night from 7 Dec to 8 Dec
NZ$217
7 Dec - 8 Dec
includes taxes & fees
9/10 Wonderful! (431 reviews)
Excellent rooms, friendly and helpful staff, great location, good amenities with awesome pool.
Reviewed on 3 Nov 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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
