Palmyra Holidays from AU$861
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Palmyra Holiday
Our Palmyra holiday packages let you customise your own adventure. Tailor your getaway to your style and interests and make the most of your time in this exciting city. Pioneer Valley, Mackay Leisure Centre and Black Springs Golf Club are just a few of the sights you'll want to see during your trip to Palmyra. Don't put off exploring this destination any longer. Your perfect Palmyra holiday is a couple of clicks away with Expedia.
The Latest Palmyra Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Sarina Motor Inn
Price was AU$1,006, price is now AU$861 per person
AU$861
per person
21 Aug - 26 Aug
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Mackay (MKY)
7.6/10 Good! (53 reviews)
Stayed 2 nights. No cleaning or fresh towels in either of our rooms. Management blamed cleaners for missing room. Both rooms ??? Really?!
Did provide clean towels on request
Reviewed on 25 Apr 2026
Riviera Mackay
City Centre
Price was AU$1,226, price is now AU$953 per person
AU$953
per person
21 Aug - 26 Aug
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Mackay (MKY)
9.2/10 Wonderful! (456 reviews)
Unable to use some of the appliances as we’re out of order.
Very disrespectful people in other apartments on the last night . With doors slamming and music way to loud .
Reviewed on 26 May 2026
The Marco Polo
West Mackay
Price was AU$1,066, price is now AU$900 per person
AU$900
per person
21 Aug - 26 Aug
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Mackay (MKY)
8.6/10 Excellent! (714 reviews)
Friendly staff, late check-in is available. Room was clean and spacious. Free car park.
Would stay again if in the area! Good value.
Reviewed on 30 May 2026
Tandara Hotel Motel
Price was AU$1,021, price is now AU$884 per person
AU$884
per person
21 Aug - 26 Aug
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Mackay (MKY)
7.8/10 Good! (194 reviews)
Good parking space for larger car. Food at bar was great. Staff all friendly.
Reviewed on 27 May 2026
Palmyra Holiday
Palmyra Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Closest Airport | Mackay Airport (MKY) |
Max Temp Winter | 21ºC |
Max Temp Summer | 27ºC |
Top Sights | Artspace Mackay, Illawong Beach and Harbour Beach |
Our pick of the best Palmyra Hotel Deals
Mackay Oceanside Central Hotel
2C East Gordon Street East Mackay QLD
Fully refundableReserve now, pay when you stay
The price is AU$134 per night from 7 June to 8 June
AU$134
7 June - 8 June
includes taxes & fees
8.8/10 Excellent! (745 reviews)
"Pretty good. For the price. TV on the fritz!"
Reviewed on 25 May 2026
ibis Mackay
Christensen Crescent South Mackay QLD
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 3 July to 4 July
AU$135
3 July - 4 July
includes taxes & fees
8.8/10 Excellent! (588 reviews)
"Very convenient location. Well kept rooms."
Reviewed on 29 May 2026
Mackay Resort Motel
154 Nebo Road West Mackay QLD
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 7 June to 8 June
AU$144
7 June - 8 June
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
"Staff were so helpful on my recent stay. I thought I'd booked 5 nights, however it turned out that I only booked 4 nights. Staff were so accommodating and understanding when trying to find me an alternative room at short notice as they were fully booked. Everything worked out in the end and I'm truly ..."
Reviewed on 3 June 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
