Palmyra Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Palmyra Holiday

Our pick of the best Palmyra Hotel Deals

Mackay Oceanside Central Hotel

Mackay Oceanside Central Hotel

4 out of 5
2C East Gordon Street East Mackay QLD
Fully refundableReserve now, pay when you stay
The price is NZ$168 per night from 6 Aug to 7 Aug
NZ$168
6 Aug - 7 Aug
includes taxes & fees
8.8/10 Excellent! (755 reviews)
"Sraff were lovely, bed was comfy, great water pressure and continental breakfast was spot on"

Reviewed on 25 June 2026

Mackay Oceanside Central Hotel
ibis Mackay

ibis Mackay

4 out of 5
Christensen Crescent South Mackay QLD
Fully refundableReserve now, pay when you stay
The price is NZ$168 per night from 9 Aug to 10 Aug
NZ$168
9 Aug - 10 Aug
includes taxes & fees
8.8/10 Excellent! (594 reviews)
"It was a good stay for a night while in transit. Handy location next to airport terminal. Deep fryer was out of action so restaurant had limited options. Would stay again."

Reviewed on 6 July 2026

ibis Mackay
Mackay Resort Motel

Mackay Resort Motel

4 out of 5
154 Nebo Road West Mackay QLD
Fully refundableReserve now, pay when you stay
The price is NZ$171 per night from 26 July to 27 July
NZ$171
26 July - 27 July
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"Very pleasant surroundings, staff very helpful. Rooms nice & roomy"

Reviewed on 3 July 2026

Mackay Resort Motel
See all 109 properties in Palmyra
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.

Frequently asked questions

How much does a Palmyra holiday package cost?
You can snap up a holiday package to this destination on Expedia. But how much your holiday to Palmyra costs will depend on factors like the length of stay, hotel choice and season.
What are the cheapest months to go to Palmyra?
If you're hoping to snag a cheap Palmyra holiday package, consider visiting in April, May and June. You'll generally find better prices on hotels and flights during these months — perfect for a budget-friendly getaway.
How many days is enough for Palmyra?
Typically, a handful of days is enough to go to the major sights during your Palmyra holiday. However, if you prefer to have some time to relax or take day tours, consider extending your trip.
How to find the best Palmyra package deals?
Bagging a cheap Palmyra package deal is a breeze with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, apply a few filters and browse what's available. You can tweak your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to view the most economical Palmyra package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are generally lower.
Is it cheaper to book a Palmyra holiday as a package?
You can enjoy significant savings on your Palmyra getaway by booking a personalised holiday package. Click on the "Package" heading, then enter your destination and travel dates to view some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Palmyra?
If you've got your Palmyra travel dates confirmed, book as early as you can to bag some awesome deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are perfect for setting off on a whim.
How to plan a trip to Palmyra?

  1. Choose when to get away: Check your schedule and pack your bags. Your preferred time of year and the available activities will also help you decide when to holiday in Palmyra.
  2. Budget wisely: On top of the cost of your stay, you should consider other expenses too. These include transportation, flights and food. Also, set aside a little extra for unexpected costs that may crop up during your trip to Palmyra.
  3. Work out your trip length: Think about how much time you'd like to spend discovering Palmyra. Plan your itinerary so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Combine your airfare and accommodation: After you've nailed down your travel dates and duration, book the perfect Palmyra holiday package for you.

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.