De beste områdene å bo i Arnhem Land avhenger primært av hvilken type opplevelse du leter etter, med alternativer konsentrert rundt tillatte besøksadgangspunkter.
For de som er interessert i en omfattende kultur- og naturopplevelse, tilbyr opphold nær Oenpelli (Gunbalanya) eller på Gove-halvøya de mest strukturerte alternativene. Oenpelli, som ligger nær Arnhem Lands vestlige grense, er en inngangsport til betydelige helleristningssteder og gir muligheter til å samhandle med lokale urfolkssamfunn. Det er et viktig adkomstpunkt for å utforske Ubirr helleristningsområde, like utenfor Arnhem Lands offisielle grense, men ofte inkludert i turer.
Par som leter etter en autentisk og guidet kulturreise, vil finne et opphold på en av de tillatte lodgene eller leirene i Arnhem Land spesielt givende. Disse overnattingsstedene inkluderer ofte guidede turer ledet av tradisjonelle eiere, som gir dyp innsikt i landet, dets historie og dets kunst. Disse opplevelsene er vanligvis all-inclusive og fokuserer på å gi et respektfullt og lærerikt møte med urfolkskultur og naturmiljøet.
Reisende som er interessert i fiske og å utforske den avsidesliggende kystlinjen, vil finne alternativer på Gove-halvøya, nær Nhulunbuy. Dette området gir tilgang til uberørte farvann kjent for utmerket fiske, samt muligheter til å besøke lokale kunstsentre og lære om Yolngu-kulturen.