Travel to Palmyra

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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

Top hotels in Palmyra

Coral Cay Resort

Coral Cay Resort

14-18 Nebo Rd West Mackay QLD
Fully refundableReserve now, pay when you stay
RM382
RM420 total
18 Sept - 19 Sept
includes taxes & fees
8.6/10 Excellent! (989 reviews)
"Very good restaurant and bar open for evening meals M-F. Rooms were cleaned daily and staff very helpful. Not particularly close to convenience shops without transport."

Reviewed on 26 Aug 2026

Coral Cay Resort
ibis Mackay

ibis Mackay

Christensen Crescent South Mackay QLD
Fully refundableReserve now, pay when you stay
RM406
RM447 total
11 Sept - 12 Sept
includes taxes & fees
8.8/10 Excellent! (608 reviews)
"Great place to stay! Clean ,right beside airport and staff were so helpful! Good restsurant that did room delivery!all you need after a long day travelling!"

Reviewed on 30 Aug 2026

ibis Mackay
Mackay Resort Motel

Mackay Resort Motel

154 Nebo Road West Mackay QLD
RM373
RM411 total
1 Oct - 2 Oct
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"."

Reviewed on 31 Aug 2026

Mackay Resort Motel
See all 111 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.