Australian Index/Travel and Tourism/Accommodation/Backpackers/Hostels/Northern Territory Mary River YHA http://www.yha.com.au/hostels/details.cfm?hostelid=161 Formerly a buffalo hunting ground, Mary River YHA is located within the Mary River Park Lodge and is adjacent to Mary River National Park.