Palmyra Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Palmyra Holiday

Entertainment, food, art and more … There's so much to discover with a Palmyra holiday package. And with the ability to easily customise your city getaway, you know it'll be one that's hard to forget. If sightseeing is part of the programme during your trip to Palmyra, visit big attractions like Pioneer Valley, Mackay Leisure Centre and Greenmount Homestead. A couple of clicks is all it takes to create your ideal Palmyra holiday on Expedia.

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 Greenmount Homestead

Top hotels in Palmyra

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 £72 per night from 15 Nov to 16 Nov
£72
15 Nov - 16 Nov
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Good value. Restaurant is only open on the weekend. Parking was handy."

Reviewed on 31 Oct 2026

Coral Cay Resort
ibis Mackay

ibis Mackay

4 out of 5
Christensen Crescent South Mackay QLD
Fully refundableReserve now, pay when you stay
The price is £75 per night from 6 Nov to 7 Nov
£75
6 Nov - 7 Nov
includes taxes & fees
ibis Mackay
Quest Mackay on Gordon

Quest Mackay on Gordon

4.5 out of 5
27 Gordon Street Mackay QLD
Fully refundableReserve now, pay when you stay
The price is £95 per night from 20 Nov to 21 Nov
£95
20 Nov - 21 Nov
includes taxes & fees
9.2/10 Wonderful! (498 reviews)
"First time there … was excellent location and great service :)"

Reviewed on 27 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Palmyra travel package cost?
Say yes to new adventures with our Palmyra travel packages, which start from only . Select the flights and hotels that suit your style. Then, add on a few activities or tours for an incredible adventure.
If I'm not able to travel, can I cancel my Palmyra travel package?
Because we understand life can be unpredictable, the answer is yes. For further information, check out our Customer Service Portal. But generally speaking, if you've booked your Palmyra travel package in the last 24 hours, you may be able to cancel or change it with no penalties. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.
How do I get a cheap travel package to Palmyra?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Hotels, flights, rental cars and activities — we've got everything you need. Choose the combination that best fits you and see your savings stack up. We know a package deal is never one-size-fits-all. That's why we offer over 550 airlines and 1,000,000 properties globally, which lets you customize your Palmyra holiday.
Does Expedia offer Book Now, Pay Later Palmyra holidays?
Your bank balance shouldn't prevent you from taking a holiday, so Expedia has devised a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book your dream getaway without eating away at your savings. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month sounds best for you, Klarna offers just that! Paying in easy monthly instalments will make that dream holiday possible.
  • Pay in instalments holidays: If you'd prefer to pay for your escape across multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Pressing the "book now" button is much easier with this payment option. Just put down a small deposit on your escape and then start working on your travel itinerary.

Where should I stay in Palmyra?
There's lots to explore in Palmyra, so stay close to its best sights and allow yourself more time sightseeing. Padaminka Nature Refuge is one place that should be on your itinerary.
What are the top hotels in Palmyra?
Mantra Mackay and McGuires CBD Hotel are among the most sought-after properties in Palmyra. Why not check out the rates and amenities at each and then make up your mind?
How far in advance should I book my Palmyra holiday?
Reserving your flights early with Expedia means one less thing to worry about. A number of air carriers advertise tickets up to a year in advance. Generally, this is the cheapest time to book. If circumstances have left you booking late, discount prices to Palmyra sometimes become available just a few weeks before departure.
What does an Expedia Palmyra travel package include?
Select from any combination of rental cars, flights and hotels. Once you've made your booking, you can add experiences and tours. Want to pick your fare class? That's easily done too. The choice is all yours when it comes to planning your dream Palmyra trip.
What should I know before booking a Palmyra travel package?
You'll land impressive savings when you combine your hotels, flights and rental cars into a travel package. Not just that, booking everything together just makes things easier. So why waste time or money? Whether you're putting together a luxury romantic escape or an affordable family break, check out our travel packages today.
Can I choose my airline with a Palmyra Expedia travel package?
With a travel package, you're the boss. Whether you want to fly to Palmyra in coach or first class, simply select from the available airline options. Expedia has access to over 550 airline partners globally.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.