Search Palmyra hotels

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 prices for these dates

Tonight
23 Dec - 24 Dec
Tomorrow
24 Dec - 25 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Palmyra hotels

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)
Immersed in nature, this tourist park offers laundry facilities and convenient parking near Cape Hillsborough National Park and Smalleys Beach. Just 51 minutes from Mackay Airport, it's a perfect wilderness escape.
"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 NZ$218
includes taxes & fees
19 Jan - 20 Jan 2026
Cape Hillsborough Nature Tourist Park
Property grounds
Sarina Motor Inn

Sarina Motor Inn

Sarina Motor Inn
3.0 star property
Sarina
7.4 out of 10, Good, (46)
Discover this cosy motel with easy access to Sarina Museum and the Tourist Art & Craft Centre. Enjoy a refreshing swim, grab a casual bite at the café, or unwind with drinks at the bar after exploring local attractions.
"enjoyed stay"
Australia
Rod
The price is NZ$158
includes taxes & fees
30 Dec - 31 Dec
Sarina Motor Inn
Exterior
Shamrock Gardens Motel

Shamrock Gardens Motel

Shamrock Gardens Motel
3.5 star property
West Mackay
9.2 out of 10, Wonderful, (261)
Splash into the outdoor pool at this friendly Mackay motel, where garden-view terraces await. Located near Botanic Gardens and Ooralea Racecourse, guests enjoy free WiFi, parking, and room service. In-room microwaves and refrigerators add convenience.
"Spacious room, friendly staff. Nice pool area. "
Australia
Diego
The price is NZ$176
includes taxes & fees
30 Dec - 31 Dec
Shamrock Gardens Motel
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)
This welcoming motel offers 2 bars where guests can unwind after exploring nearby cultural sites. The on-site restaurant serves satisfying meals, while free WiFi and parking add convenience. Just a 4-minute walk from Sarina Station for easy regional access.
"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 NZ$111
includes taxes & fees
18 Jan - 19 Jan 2026
Tandara Hotel Motel
Outdoor pool, pool loungers
Mackay Oceanside Central Hotel

Mackay Oceanside Central Hotel

Mackay Oceanside Central Hotel
4.0 star property
East Mackay
8.8 out of 10, Excellent, (710)
Relax at this oceanside motel with lush gardens and a refreshing pool. Just minutes from Town Beach and Ken Burgess Orchid House, it offers free WiFi, parking, and a welcoming café/bar. Guests consistently praise the attentive staff and pristine rooms.
"Room was clean the bed so comfortable and the new bathroom amazing. Staff were friendly and breakfast was great"
Australia
Maureen
The price is NZ$141
includes taxes & fees
28 Dec - 29 Dec
Mackay Oceanside Central Hotel
Marina
Discovery Parks - Mackay

Discovery Parks - Mackay

Discovery Parks - Mackay
2.5 star property
Mackay Harbour
7.8 out of 10, Good, (214)
Enjoy the Queensland sunshine at this family park featuring both adult and children's pools. After a dip, challenge the kids to mini golf before grabbing snacks at the deli. Convenient to Harbour Beach with free WiFi and parking.
"Room was spotless and staff was great"
Australia
Teresa
The price is NZ$144
includes taxes & fees
11 Jan - 12 Jan 2026
Discovery Parks - 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)
Located just 3.2 mi from the airport with a complimentary shuttle, this cosy motel offers easy access to Far Beach and Town Beach. Enjoy breakfast options while benefiting from free WiFi and parking during your Queensland coastal getaway.
"Fantastic motel, would definitely stay here again."
United Kingdom
Jane
The price is NZ$169
includes taxes & fees
18 Jan - 19 Jan 2026
Beachside Boutique Motel Mackay
Reception
Lanai Riverside Apartments

Lanai Riverside Apartments

Lanai Riverside Apartments
4.5 star property
City Centre
8.8 out of 10, Excellent, (446)
Escape to these riverfront accommodation featuring a sparkling outdoor pool and on-site dining at Tropical Phoenix Garden. Full kitchens, washing machine/dryers, and fitness centre enhance your stay, with Bluewater Lagoon just minutes away.
"A good stay very convenient."
Australia
Nigel
The price is NZ$264
includes taxes & fees
2 Jan - 3 Jan 2026
Lanai Riverside Apartments
Breakfast, lunch, dinner served; seafood, pool views
The Resort @ Dolphin Heads

The Resort @ Dolphin Heads

The Resort @ Dolphin Heads
3.5 star property
Dolphin Heads
7.4 out of 10, Good, (483)
Soak up coastal charm at this Mackay oceanside haven featuring 3 outdoor pools, including one for children. Savour seafood specialities at Salt Restaurant/Bar, just moments from Eimeo and Bucasia beaches. Rooms provide refrigerators and microwaves for added convenience.
"Spotless uncluttered room Easy check in Very obliging friendly hosts "
Australia
Robyn
The price is NZ$177
includes taxes & fees
2 Jan - 3 Jan 2026
The Resort @ Dolphin Heads
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)
Unwind at the outdoor pool after exploring nearby hiking trails and Jubilee Park. This motel offers free WiFi and parking, with daily housekeeping ensuring a comfortable stay just minutes from Artspace Mackay and local transit options.
"Top notch "
Australia
Mikey
The price is NZ$148
includes taxes & fees
30 Dec - 31 Dec
Casa Nostra Motel Mackay
Budget Room
Country Plaza Motor Inn

Country Plaza Motor Inn

Country Plaza Motor Inn
4.0 star property
West Mackay
8.6 out of 10, Excellent, (313)
Set in Mackay near Jubilee Park and Artspace Mackay, this motel offers a refreshing outdoor pool and welcoming bar. Rooms include practical refrigerators and microwaves, while free WiFi and parking enhance your stay. The railway station is just a 5-minute drive away.
"Room was clean and tidy."
Canada
Kevin
The price is NZ$153
includes taxes & fees
29 Dec - 30 Dec
Country Plaza Motor Inn
2 Bedroom Family Unit with Terrace
Miners Lodge Motor Inn

Miners Lodge Motor Inn

Miners Lodge Motor Inn
3.5 star property
West Mackay
7.8 out of 10, Good, (338)
"A nice friendly place"
Australia
Shane
The price is NZ$152
includes taxes & fees
7 Jan - 8 Jan 2026
Miners Lodge Motor Inn
Exterior
Mackay Rose Motel

Mackay Rose Motel

Mackay Rose Motel
3.0 star property
West Mackay
8.2 out of 10, Very good, (161)
Conveniently located near Mackay Regional Botanic Gardens and Jubilee Park, this Tuscan-style motel offers a refreshing outdoor pool. Guests appreciate the bar, coffee shop, and garden, plus free breakfast, WiFi, and parking.
"The motel is a little older, but the rooms were spotless and very well presented. It’s in a good location, with the convenience of parking right outside your unit. The staff were absolutely awesome — friendly, welcoming, and went out of their way to make sure we were comfortable. The room had all the basics, and the breakfast was simple but hit the spot. It’s a very affordable place to stay, offering great value for money. We’ll definitely be staying here again!"
Australia
Tanya
The price is NZ$167
includes taxes & fees
29 Dec - 30 Dec
Mackay Rose Motel
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, (701)
Enjoy a refreshing dip in the outdoor pool at this business-friendly hotel offering free WiFi and parking. Located near Jubilee Park and Caneland Central, with convenient access to Mackay Station, the attentive staff ensures a pleasant stay.
"Beautiful place and lovely workers, close and convenient"
United States
Georga
The price is NZ$178
includes taxes & fees
27 Dec - 28 Dec
The Marco Polo
Exterior
Windmill Motel and Events Centre

Windmill Motel and Events Centre

Windmill Motel and Events Centre
4.0 star property
Mount Pleasant
8.6 out of 10, Excellent, (745)
Enjoy a serene stay at this quiet Mackay retreat featuring an outdoor pool and tennis court. Grab breakfast or dinner at Buddy Boy Kitchen, or relax at the bar. Located near botanical gardens and shopping, with attentive staff ready to assist.
"Friendly helpful staff "
Australia
Naomie
The price is NZ$174
includes taxes & fees
2 Jan - 3 Jan 2026
Windmill Motel and Events Centre
Outdoor pool
Central Tourist Park

Central Tourist Park

Central Tourist Park
2.5 star property
North Mackay
6.4 out of 10, (108)
Set near Mackay Regional Botanical Gardens, this holiday park offers refreshing dips in the outdoor pool and children's splash area. Rooms include handy refrigerators and microwaves, while free WiFi and parking enhance the value.
"The TV sounds wasn't working and the bed was too soft and uncomfortable"
Australia
Sandra
The price is NZ$126
includes taxes & fees
29 Dec - 30 Dec
Central Tourist Park
Lunch and dinner served
The Metropolitan Hotel

The Metropolitan Hotel

The Metropolitan Hotel
3.0 star property
City Centre
7.8 out of 10, Good, (103)
Experience urban convenience at this contemporary hotel with The Metropolitan restaurant for lunch and dinner. Easy access to Ken Burgess Orchid House and Artspace Mackay, plus enjoy complimentary WiFi and helpful room service during your Queensland adventure.
"Property very nice and very accommodate staff. "
Australia
Jonard
The price is NZ$152
includes taxes & fees
24 Dec - 25 Dec
The Metropolitan Hotel
BBQ/picnic Area
Paradise Lodge Motel

Paradise Lodge Motel

Paradise Lodge Motel
2.5 star property
City Centre
6.8 out of 10, (67)
Tranquil garden setting with convenient amenities in Mackay. Free WiFi keeps you connected while the picnic area offers outdoor relaxation. Just minutes from popular attractions and a short drive from the airport and train station.
"Great value excellent location "
Australia
Ian
The price is NZ$136
includes taxes & fees
7 Jan - 8 Jan 2026
Paradise Lodge Motel
Outdoor pool, open 7:00 AM to 7:00 PM, pool loungers
Mantra Mackay

Mantra Mackay

Mantra Mackay
4.0 star property
Mackay Harbour
8.8 out of 10, Excellent, (844)
This waterfront retreat offers an outdoor pool, fitness centre, and on-site restaurant with bar. Relax in rooms featuring refrigerators and microwaves while enjoying marina views. Near Harbour Beach with free WiFi and parking for easy exploration.
"Great spot"
Australia
Keri
The price is NZ$206
includes taxes & fees
18 Jan - 19 Jan 2026
Mantra Mackay
Beach nearby
Mackay Seabreeze Apartments

Mackay Seabreeze Apartments

Mackay Seabreeze Apartments
4.0 star property
Slade Point
8.2 out of 10, Very good, (509)
Escape to this seaside haven with an outdoor pool and ocean views. Enjoy lunch and dinner at The Point restaurant or drinks at one of 2 bars. Located near Lamberts Beach with free WiFi and parking, plus in-room refrigerators and microwaves.
"Staff are friendly & helpful. Rooms are clean and comfortable but in need of a bit of maintenance to address wear & tear issues. Adequately appointed with a comfy bed. Good shower. Air conditioning is good."
Australia
Karen
The price is NZ$164
includes taxes & fees
22 Jan - 23 Jan 2026
Mackay Seabreeze Apartments
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Palmyra Hotel Reviews

Shakespeare Motel

Shakespeare Motel

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

More cheap accommodation in Palmyra

Kooyong Hotel

Kooyong Hotel

1 Harbour Road North Mackay QLD
The price is NZ$102 per night from 2 Jan to 3 Jan
NZ$102
2 Jan - 3 Jan 2026
includes taxes & fees
6.6/10 (211 reviews)

Frequently asked questions

Where is the best place to stay in Palmyra?
Located 7.2 mi (11.6 km) from the heart of Palmyra, White Lace Motor Inn is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are Coral Cay Resort and ibis Mackay. See all available top hotels, or vacation rentals in Palmyra.
What are some of the best holiday rentals that Palmyra has to offer?
Beachfront Living: This holiday home rental outside of Palmyra is located on the waterfront, and has an outdoor pool, a balcony and a BBQ to put you at ease in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. You can relax into your holiday with a garden and a selection of games. See all vacation rentals in Palmyra.
If I need to cancel my hotel reservation in Palmyra, will I receive a refund?
Yes! The majority of hotel reservations are refundable if you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, you might be able to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Palmyra.
What is staying in Palmyra like?
Visitors will definitely enjoy all that Palmyra has to offer. There are 100 hotels and other accommodation options in the surrounding area. Find out more about Palmyra.
What is there to see in Palmyra?
Places to visit in the wider area include Mackay Leisure Centre, Pioneer Valley and Mackay Regional Botanic Gardens. You'll also find Caneland Central and Mount Pleasant Shopping Centre in the area. Take a look at what more there is to see and do in Expedia's Palmyra guide.
What's the weather like in Palmyra?
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.

Explore a world of travel with Expedia