Palmyra Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

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

Our pick of the best Palmyra Hotel Deals

The Marco Polo
The Marco Polo
4 out of 5
46 Nebo Road, West Mackay, QLD
Stay at this business-friendly hotel in Mackay. Enjoy free Wi-Fi, free parking and dry cleaning or laundry services. Our guests praise the helpful staff in their ...
8.6/10 Excellent! (655 reviews)
"A very good hostel, thank you"

Reviewed on 24 Jun 2025

The Marco Polo
Coral Cay Resort
Coral Cay Resort
4.5 out of 5
14-18 Nebo Rd, West Mackay, QLD
Stay at this 4.5-star business-friendly motel in Mackay. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their ...
8.4/10 Very Good! (906 reviews)
"Absolutely loved it"

Reviewed on 27 Jun 2025

Coral Cay Resort
Mackay Oceanside Central Hotel
Mackay Oceanside Central Hotel
4 out of 5
2C East Gordon Street, East Mackay, QLD
Stay at this 4-star motel in Mackay. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
8.8/10 Excellent! (655 reviews)
"Good place and close to everything"

Reviewed on 25 Jun 2025

Mackay Oceanside Central Hotel
See all 139 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.