Palmyra Holidays from AU$403

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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

4 out of 5
West Mackay
Price was AU$498, price is now AU$403 per person
AU$403
per person
15 Oct - 19 Oct
found 12 hours ago
Return flight included
Melbourne (MEL) to Mackay (MKY)
8.6/10 Excellent! (681 reviews)
Beautiful place and lovely workers, close and convenient

Reviewed on 24 Aug. 2025

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

4.5 out of 5
14-18 Nebo Rd, West Mackay, QLD
Fully refundableReserve now, pay when you stay
The price is AU$133 per night from 30 Aug to 31 Aug
AU$133
30 Aug - 31 Aug
includes taxes & fees
8.4/10 Very Good! (918 reviews)
"The spa. Although would like a bigger bath Matt or an extra towel"

Reviewed on 14 Aug. 2025

Coral Cay Resort
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 AU$124 per night from 22 Sept to 23 Sept
AU$124
22 Sept - 23 Sept
includes taxes & fees
8.6/10 Excellent! (682 reviews)
"Quiet area and easy to get to, clean and comfortable. Parking was challenging"

Reviewed on 21 Aug. 2025

Mackay Oceanside Central Hotel
Oaks Mackay Rivermarque Hotel

Oaks Mackay Rivermarque Hotel

4 out of 5
55-63 River Street, Mackay, QLD
Fully refundableReserve now, pay when you stay
The price is AU$215 per night from 31 Aug to 1 Sept
AU$215
31 Aug - 1 Sept
includes taxes & fees
8.2/10 Very Good! (542 reviews)
"Very good hotel. Staff are helpful and friendly. Facilities clean and comfortable."

Reviewed on 13 Aug. 2025

Oaks Mackay Rivermarque Hotel
See all 134 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Palmyra holiday package cost?
You can snap up a holiday package to this destination from AU$403 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.