Yirrkala Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $1,096 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

Your Yirrkala Vacation

When you book a Yirrkala vacation package, it's all about enjoying your escape to the fullest. Delve into the best parts of this fascinating city knowing that all the travel planning has been taken care of in advance. Ready to see some sights? Spend your days exploring popular attractions like Yirrkala Arts Centre and Mulka Project during your trip to Yirrkala. A few clicks is all it takes to put together a tailor-made Yirrkala vacation on Expedia.

Ready to book your vacation to Yirrkala?

Choose your dates

Yirrkala Hotel Deals

Walkabout Lodge

12 Westal Street Nhulunbuy NT

CA $388

CA $453 total

Feb 18 - Feb 19

includes taxes & fees

8.2/10 Very Good! (37 reviews)

.

Reviewed on Feb 3, 2026

Bremer Island Banubanu Beach Retreat

Banubanu Beach Retreat Nhulunbuy NT

Get rates

Yanawal

30 Arnhem Rd Nhulunbuy NT

Get rates

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.