Book Hotels in Palmyra
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Palmyra hotels

Mackay Oceanside Central Hotel
2C East Gordon Street, East Mackay, QLD
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $83 total per night from Sep 14 to Sep 15
$83 total
Sep 14 - Sep 15
Total with taxes and fees
This motel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee ...

ibis Mackay
Christensen Crescent, Mackay Airport, South Mackay, QLD
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $93 total per night from Oct 3 to Oct 4
$93 total
Oct 3 - Oct 4
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...

Coral Cay Resort
14-18 Nebo Rd, West Mackay, QLD
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $90 total per night from Sep 7 to Sep 8
$90 total
Sep 7 - Sep 8
Total with taxes and fees
This motel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Rydges Mackay Suites
9 Gregory Street, Mackay, QLD
Fully refundableReserve now, pay when you stay
$148 nightly
The price is $163 total per night from Sep 21 to Sep 22
$163 total
Sep 21 - Sep 22
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Oaks Mackay Rivermarque Hotel
55-63 River Street, Mackay, QLD
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $141 total per night from Sep 7 to Sep 8
$141 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. There's a hot tub on site, and a coffee shop and ...

White Lace Motor Inn
73 Nebo Rd, West Mackay, QLD
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Sep 13 to Sep 14
$98 total
Sep 13 - Sep 14
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...

Quest Mackay on Gordon
27 Gordon Street, Mackay, QLD
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $151 total per night from Sep 7 to Sep 8
$151 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a terrace, ...

Mid City Motor Inn
2 Macalister St, Mackay, QLD
Fully refundable
$76 nightly
The price is $84 total per night from Sep 5 to Sep 6
$84 total
Sep 5 - Sep 6
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

The Marco Polo
46 Nebo Road, West Mackay, QLD
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $95 total per night from Sep 14 to Sep 15
$95 total
Sep 14 - Sep 15
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Business travelers can take advantage of the laundry service. Luggage ...
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
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Mackay Hotels
- Sarina Hotels
- Great Barrier Reef Hotels
- East Coast Australia Hotels
- Mackay Region Hotels
- Cape Hillsborough Hotels
- Seaforth Hotels
- Oceania Hotels
- Sarina Beach Hotels
- Blue Mountain Hotels
- Ball Bay Hotels
- Alligator Creek Hotels
- Grasstree Beach Hotels
- Kuttabul Hotels
- Hay Point Hotels
- Northern Australia Hotels
- Eastern Australia Hotels
- The Leap Hotels
- Marian Hotels
- Armstrong Beach Hotels
- Alexandra Hotels
- Greenmount Hotels
- Campwin Beach Hotels
- Mackay Caneland Hotels
Most popular
Hotels
- Cheap Hotels in Gold Coast
- Cheap Hotels in Airlie Beach
- Cheap Hotels in Rockhampton
- Cheap Hotels in Mackay
- Townsville Pet Friendly Hotels
- Gold Coast Kid Friendly Hotels
- Cheap Hotels in Port Douglas
- Cheap Hotels in Beerwah
- Cheap Hotels in Hervey Bay
- Cheap Hotels in Gympie
- Cheap Hotels in Yeppoon
- Cheap Hotels in Mareeba
- Gold Coast Hotels with Hot Tubs
- Cheap Hotels in Cairns
- Gold Coast Pet Friendly Hotels
- Cheap Hotels in Maryborough
- Cheap Hotels in Charters Towers
- Toowoomba Pet Friendly Hotels
- Cairns All Inclusive Resorts & Hotels
- Cheap Hotels in Sunshine Coast
- Cheap Hotels in Nanango
- Cheap Hotels in Beaudesert
- Cheap Hotels in Longreach
- Cheap Hotels in Bundaberg
- Cheap Hotels in Gatton
Flights