Beach Hotels & Resorts in Yirrkala from AU$407
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Yirrkala Beach Hotels
No exact matches found, but these alternatives could be just right
Recommended hotels in Yirrkala
8.2 out of 10, Very good, (36)
"Comfortable and friendly atmosphere."
Conan
The price is AU$407
includes taxes & fees
5 Jan - 6 Jan 2026
The price is AU$792
includes taxes & fees
9 Jan - 10 Jan 2026
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.
Top Yirrkala Hotel Reviews
Walkabout Lodge
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Arafura Park
- Hotels near Baniyala
- Baniyala Hotels
- Bremer Island Hotels
- East Arnhem Region Hotels
- Elcho Island Hotels
- Luxury Hotels in Galiwinku
- Luxury Hotels in Gapuwiyak
- Gapuwiyak Hotels
- Hotels near Lake Evella
- Hotels near Nhulunbuy
- Beach Hotels in Nhulunbuy
- Business Hotels in Nhulunbuy
- Cheap Hotels in Nhulunbuy
- Hotels with Parking in Nhulunbuy
- Nhulunbuy Hotels
- Residences in Nhulunbuy
- Hotels near Yirrkala Arts Centre and Mulka Project
- Flights to East Arnhem Region
- Flights to Arnhem Land
- Flights to Baniyala
- Flights to Bremer Island
- Flights to East Arnhem
- Flights to Elcho Island
- Flights to Gapuwiyak
- Flights to Nhulunbuy
- Flights to Nhulunbuy
- Flights from Baniyala
- Flights from Nhulunbuy
- Flights from Lake Evella
- Flights from East Arnhem
- Flights from Gapuwiyak
- Flights from Adelaide (ADL) to Gove (GOV)
- Flights from Alice Springs (ASP) to Gove (GOV)
- Flights from Brisbane (BNE) to Gove (GOV)
- Flights from Canberra (CBR) to Gove (GOV)
- Flights from Cloncurry (CNJ) to Gove (GOV)
- Flights from Cairns (CNS) to Gove (GOV)
- Flights from Dubbo (DBO) to Gove (GOV)
- Flights from Darwin (DRW) to Baniyala (BYX)
- Flights from Darwin (DRW) to Gove (GOV)
- Flights from Darwin (DRW) to Gapuwiyak (LEL)
- Flights from Gladstone (GLT) to Gove (GOV)
- Flights from Gove (GOV) to Baniyala (BYX)
- Flights from Gove (GOV) to Gapuwiyak (LEL)
- Flights from Groote Eylandt (GTE) to Gove (GOV)
- Flights from Hobart (HBA) to Gove (GOV)
- Flights from Mount Isa (ISA) to Gove (GOV)
- Flights from Jabiru (JAB) to Gove (GOV)
- Flights from Gapuwiyak (LEL) to Gove (GOV)
- Flights from Maroochydore (MCY) to Gove (GOV)
- Flights from Melbourne (MEL) to Gove (GOV)
- Flights from Newcastle (NTL) to Gove (GOV)
- Flights from Numbulwar (NUB) to Gove (GOV)
- Flights from Gold Coast (OOL) to Gove (GOV)
- Flights from Perth (PER) to Gove (GOV)
- Flights from Port Hedland (PHE) to Gove (GOV)
- Flights from Ramingining (RAM) to Gove (GOV)
- Flights from Ramingining (RAM) to Gapuwiyak (LEL)
- Flights from Rockhampton (ROK) to Gove (GOV)
- Flights from Sydney (SYD) to Gove (GOV)
- Flights from Sydney (SYD) to Gapuwiyak (LEL)
- Flights from Townsville (TSV) to Gove (GOV)
- Flights from Toowoomba (WTB) to Gove (GOV)
- Ada Rental Cars in Baniyala
- Avis Rental Cars in Nhulunbuy
- Budget Rental Cars in Nhulunbuy
- Budget Rental Cars in Nhulunbuy
- Car hire Arnhem Land
- Car hire East Arnhem
- Car hire near Elcho Island
- Rental cars Lake Evella airport
- Car hire near Nhulunbuy Town Pool
- Rental cars Nhulunbuy airport
- Car hire Nhulunbuy
- Car hire near East Arnhem Region
- First-Car Rental Cars in Gapuwiyak
- First Car Rental Rental Cars in Arnhem Land
- Hertz Rental Cars in Nhulunbuy
- Hertz Rental Cars in Nhulunbuy
- National Car Rental Rental Cars in Nhulunbuy
- Ute Car Hire in Nhulunbuy
- Sixt Rental Cars in Nhulunbuy
- Sixt Rental Cars in Nhulunbuy
- Thrifty Car Rental Rental Cars in Nhulunbuy
- Van Car Hire near Nhulunbuy