Book Hotels in Madura
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 Madura hotels

DoubleTree by Hilton Perth Waterfront
Fab location , clean comfortable
Reviewed on Oct 21, 2025

Duxton Hotel Perth
A very good business hotel.
Reviewed on Oct 23, 2025

Residence on Langley Park
It was a seamless check in process. No fuss, friendly & responsive staff and great service. Great location near the river and plenty of access to green spaces for walking and relaxing.
Reviewed on Oct 22, 2025

Pan Pacific Perth
The room was spacious, spotless, and beautifully maintained. Rohan and his team were exceptional — attentive, friendly, and genuinely thoughtful. My husband organised the trip for my birthday, and the staff went above and beyond to make it feel extra special.
Reviewed on Oct 23, 2025

ibis Perth
Rooms are small but serviceable. Location is great, close to the CBD and plenty of shopping and dining options, and also close to public transportation. Shower plumbing is a bit iffy with alternating hot/cold water depending on whether someone else is flushing. Overall, good value and I would stay ...
Reviewed on Oct 22, 2025

Esplanade Hotel Fremantle by Rydges
Friendly staff, easy to walk to various restaurants
Reviewed on Oct 23, 2025

Novotel Perth Langley
All good
Reviewed on Oct 14, 2025

Rendezvous Hotel Perth Scarborough
Had an absolutely amazing stay. Loved everything about the hotel & area. Absolutely beautiful views. Would've been a 12 if the pool was done
Reviewed on Oct 19, 2025

Swan River Hotel
Good serv
Reviewed on Oct 12, 2025
Madura Hotel & Travel Guide
Travelocity's extensive Australia hotels portal doesn't list any place to rest and relax in the vicinity of Madura.
When you plan to book Travelocity-listed accommodation close to this corner of Australia, West Beach might be a convenient option. It is only 330 miles (533 kilometers) away from Madura. West Beach apartments and hotels include he Le Grand Chateau and Bay of Islands B&B.
The wider Golden Outback district is worth exploring as well. Photographers will love Golden Outback's rural landscapes, beaches, desert landscapes and impressive rock formations. You could also visit many of the region's art galleries. In this region of Australia visitors might partake in hiking, four-wheel driving and shore fishing.
Our travel guide is also an enlightened way to learn more secrets of Madura.

