Palmyra Holidays from AU$782

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

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.
The Marco Polo

The Marco Polo

West Mackay
AU$782
per person
4 Jan - 9 Jan
found 7 hours ago
Return direct flight included
Sydney (SYD) to Mackay (MKY)
8.6/10 Excellent! (725 reviews)
Rydges Mackay Suites

Rydges Mackay Suites

City Centre
AU$888
per person
4 Jan - 9 Jan
found 7 hours ago
Return direct flight included
Sydney (SYD) to Mackay (MKY)
8.6/10 Excellent! (1,002 reviews)
Pacific Sands Apartments

Pacific Sands Apartments

East Mackay
AU$815
per person
4 Jan - 9 Jan
found 7 hours ago
Return direct flight included
Sydney (SYD) to Mackay (MKY)
8.2/10 Very good! (481 reviews)
Tried checking into my room at 3:30 pm and my room wasn't ready. I was asked if I wanted to park on site, after I answered yes I was charged $10 for the privilege. Female receptionist had poor English which was embarrassing for both her and I.

Reviewed on 23 Oct 2026

Riviera Mackay

Riviera Mackay

City Centre
AU$909
per person
4 Jan - 9 Jan
found 7 hours ago
Return direct flight included
Sydney (SYD) to Mackay (MKY)
9.2/10 Wonderful! (464 reviews)
Advertising pool on site. There is no pool on site.

Reviewed on 10 Oct 2026

Oaks Mackay Carlyle Suites

Oaks Mackay Carlyle Suites

City Centre
AU$926
per person
4 Jan - 9 Jan
found 7 hours ago
Return direct flight included
Sydney (SYD) to Mackay (MKY)
8.4/10 Very good! (380 reviews)
Very ordinary hotel. The pillows are terrible, old mattress, but central location and quiet location

Reviewed on 24 Sept 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

Coral Cay Resort

Coral Cay Resort

14-18 Nebo Rd West Mackay QLD
Fully refundableReserve now, pay when you stay
AU$140
30 Oct - 31 Oct
includes taxes & fees
8.6/10 Excellent! (999 reviews)
"Clean"

Reviewed on 16 Oct 2026

Coral Cay Resort
ibis Mackay

ibis Mackay

Christensen Crescent South Mackay QLD
Fully refundableReserve now, pay when you stay
AU$144
30 Oct - 31 Oct
includes taxes & fees
ibis Mackay
Quest Mackay on Gordon

Quest Mackay on Gordon

27 Gordon Street Mackay QLD
Fully refundableReserve now, pay when you stay
AU$183
20 Nov - 21 Nov
includes taxes & fees
9.2/10 Wonderful! (497 reviews)
"A lack of maintenance unfortunately and we could hear people in the next room having a conversation and people above us walking around."

Reviewed on 10 Oct 2026

Quest Mackay on Gordon
See all 113 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 from AU$782 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.