Cheap Hotels & Resorts in Palmyra from AU$95

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Palmyra Cheap Hotels

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Palmyra cheap hotels

Spa
Quest Mackay on Gordon

Quest Mackay on Gordon

Quest Mackay on Gordon
4.5 star property
City Centre
9.2 out of 10, Wonderful, (444)
"Spotless and extremely comfortable. Loved our stay. Excellent coffee shop in Coles precinct very close by and Burgerurge had excellent food"
Australia
laura
The price is AU$189
includes taxes & fees
17 Jan - 18 Jan 2026
Quest Mackay on Gordon
Family Room (Standard)
Mid City Motor Inn

Mid City Motor Inn

Mid City Motor Inn
3.5 star property
City Centre
8.4 out of 10, Very good, (707)
"Great location on the river a short walk to shops and restaurants "
Australia
Alistair
The price is AU$132
includes taxes & fees
1 Jan - 2 Jan 2026
Mid City Motor Inn
Outdoor pool
Cape Hillsborough Nature Tourist Park

Cape Hillsborough Nature Tourist Park

Cape Hillsborough Nature Tourist Park
2.0 star property
Cape Hillsborough
9.2 out of 10, Wonderful, (40)
"We lived our studio cabin. Very clean and stocked with everything we needed for our stay. The pool was very nice and you can’t beat the location for watching the animals at sunrise."
Australia
Karen
The price is AU$199
includes taxes & fees
19 Jan - 20 Jan 2026
Cape Hillsborough Nature Tourist Park
King Balcony | View from room
Coral Cay Resort

Coral Cay Resort

Coral Cay Resort
4.5 star property
West Mackay
8.6 out of 10, Excellent, (945)
"Great place to stay "
Australia
kristian
The price is AU$136
includes taxes & fees
9 Jan - 10 Jan 2026
Coral Cay Resort
Lunch and dinner served
Tandara Hotel Motel

Tandara Hotel Motel

Tandara Hotel Motel
3.0 star property
Sarina
7.8 out of 10, Good, (187)
"Clean room. Very friendly staff. Great meal at Hotel that night. Only a few steps away. Happy hour cold beer"
Australia
Linda
The price is AU$95
includes taxes & fees
4 Jan - 5 Jan 2026
Tandara Hotel Motel
Reception
Casa Nostra Motel Mackay

Casa Nostra Motel Mackay

Casa Nostra Motel Mackay
4.0 star property
West Mackay
8.4 out of 10, Very good, (109)
"Top notch "
Australia
Mikey
The price is AU$129
includes taxes & fees
8 Jan - 9 Jan 2026
Casa Nostra Motel Mackay
Beach nearby
Beachside Boutique Motel Mackay

Beachside Boutique Motel Mackay

Beachside Boutique Motel Mackay
3.0 star property
East Mackay
9.6 out of 10, Exceptional, (135)
"Fantastic motel, would definitely stay here again."
United Kingdom
Jane
The price is AU$150
includes taxes & fees
19 Jan - 20 Jan 2026
Beachside Boutique Motel Mackay
Outdoor pool, open 7:00 AM to 7:00 PM, pool loungers
The Marco Polo

The Marco Polo

The Marco Polo
4.0 star property
West Mackay
8.6 out of 10, Excellent, (702)
"Staff courteous room clean very spacious "
Australia
Nicole
The price is AU$139
includes taxes & fees
9 Jan - 10 Jan 2026
The Marco Polo
Outdoor pool, pool loungers
ibis Mackay

ibis Mackay

ibis Mackay
4.0 star property
South Mackay
8.8 out of 10, Excellent, (560)
"Friendly staff, great location nice breakfast!"
Australia
Pia
The price is AU$135
includes taxes & fees
24 Jan - 25 Jan 2026
ibis Mackay
Outdoor pool, pool loungers
Shakespeare Motel

Shakespeare Motel

Shakespeare Motel
4.0 star property
Mackay
9.0 out of 10, Wonderful, (387)
"A great place to stay in Mackay."
Australia
Lars
The price is AU$118
includes taxes & fees
1 Jan - 2 Jan 2026
Shakespeare Motel
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.
View all properties

Top Palmyra Hotel Reviews

Shakespeare Motel

Shakespeare Motel

10/10 Excellent
"A great place to stay in Mackay."
Lars 1-night trip
Posted 10 days ago
Shakespeare Motel

Frequently asked questions

What is Palmyra like for travellers on a budget?
Explore cheap places to stay in Palmyra on Expedia.com and book a trip that fits your budget. You can look through a wide range of accommodation options with Member Prices to score the best deal for you and earn rewards. With our site's handy page filters, you can limit results by your price range, or by favourite amenities like free breakfast and free WiFi. If you're interested in affordable options near specific attractions, try filtering by location to refine your search. As you browse, use the heart button to keep track of your favourites so that you can find them later when you're ready to decide. Interested in a flight or a rental car too? Take a look at the travel packages offered under Bundle and Save and discover big savings when you reserve your transport at the same time.
When is the best time for a budget trip to Palmyra?
Weather will likely play an important role when you plan your trip to Palmyra, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually January and February, with an average temperature of 26°C, while the coldest months are July and August, with an average of 20°C. The rainiest months in Palmyra are March, January, February and December, with each month seeing an average of 261 mm of rainfall.
What is there to see and do in Palmyra?
You don't have to spend big to get to know Palmyra. You can budget for the local attractions that interest you most, and then plan some activities that are easy on the wallet. Check out the area's cultural spots like Artspace Mackay and Greenmount Homestead, or get outdoors at Pioneer Valley.
How can I get to Palmyra and get around on a budget?
Scoping out the transportation options in Palmyra can help keep you on budget. The nearest airport is 7.3 mi (11.7 km) from the centre in Mackay, QLD (MKY). Palmyra might not have many public transport choices so renting a car could be a reasonable alternative to see the area.

Explore a world of travel with Expedia