Yirrkala Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 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 Yirrkala

Walkabout Lodge

Walkabout Lodge

3.5 out of 5
12 Westal Street Nhulunbuy NT
8.2/10 Very Good! (37 reviews)
.

Reviewed on 3 Feb 2026

Get rates
Walkabout Lodge
Yanawal

Yanawal

3 out of 5
30 Arnhem Rd Nhulunbuy NT
Get rates
Yanawal
Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat

2 out of 5
Banubanu Beach Retreat Nhulunbuy NT
Get rates
Bremer Island Banubanu Beach Retreat
See all 3 properties in Yirrkala
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.

Popular places to visit

Yirrkala Arts Centre and Mulka Project

You can spend an afternoon exploring the galleries in Yirrkala Arts Centre and Mulka Project during your trip to Yirrkala. Amble around the area's parks or experience its art scene.

Yirrkala Arts Centre and Mulka Project

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.