This property is perfect for those wishing to get out of the city without actually leaving Sydney! Pittwater Eco YHA is nestled on the hillside of Morning Bay in Ku-ring-gai National Park.

Located halfway between Sydney & Byron Bay, Ozzie Pozzie Backpackers is more like a resort than a hostel.

Gorgeous beaches, lush bushland, stunning bay and sea views and a great chill-out spot - that's Port Stephens and its award-winning YHA.

Opposite Newcastle Beach, and right in the centre of town, this friendly YHA is perfect for travellers looking for affordable accommodation.

Cape Byron YHA is the perfect place to kick back and relax after a day in the surf. Just across the road from the beach - bike and boogie board hire is available.

Looking for the perfect place to relax? Byron Bay YHA is a tropical oasis - central to cafes, restaurants, local bars and Byron Beach.

Coolangatta YHA hostel is located just 500 meters from the Gold Coast Airport. You can check in & be on the beach within 30 minutes of landing.

Stradbroke Island YHA is a hostel and scuba dive centre providing beachfront traveller accommodation with a friendly and relaxed atmosphere.

This authentic 1880s National Trust and Heritage Listed backpacker hostel is set in the heart of Noosa Heads on the Sunshine Coast.

1770 is a clean and inviting hostel with a variety of room types, all co-living rooms have their own en-suite and are air-conditioned. The Agnes Water Beach is only a short 200 meter walk through an environmental park.

Airlie Beach YHA hostel is located in the centre of Airlie Beach close to the swimming lagoon, restaurants, cafes and Airlie's thriving nightlife. All rooms are air-conditioned.

With the Great Barrier Reef on your door step, this centrally located property is the perfect base to explore Tropical North Queensland, offering a tranquil outdoor pool area, communal kitchen, large common areas and air conditioned rooms.

Located centrally to 14km’s of golden sands, Mission Beach YHA is the adventure capital for those looking to explore, challenge themselves and unwind in the beautiful, lush, tropical setting of Mission Beach.

Port Fairy YHA is a heritage listed cottage situated in charming and historic Port Fairy at the end of the Great Ocean Road. Relax by the open fireplace after a day of exploring a piece of Victoria's history.

Award-winning Phillip Island YHA is your gateway to one of Australia’s most famous islands. This hostel offers comfortable lounges, a gourmet-style kitchen area and a rooftop deck.

Port Lincoln YHA is based in an adventure-lover's paradise. Whether it's shark cage diving, swimming with tuna or sea lions or maybe a surf or a swim, this hostel can deliver!

Great Port Elliot Beach Accommodation! Port Elliot Beach House YHA, on South Australia's spectacular Fleurieu Peninsula, is in a breezy, historic building

Comfortable, stylish hostel in the centre of Broome with pool, garden bar and tropical surrounds.

Lancelin Lodge YHA is only 1.5 hours drive north of Perth. The hostel is close to windsurf/kitesurf/surf beaches, town attractions and facilities. Friendly, relaxed home atmosphere, free use of bikes and other activity equipment. Log fire in winter and 15 metre swimming pool.

The Kalbarri YHA is centrally located to town and only minutes from the river and beach. Friendly and relaxed atmosphere, tour bookings and information desk. The hostel is a great base for exploring the Kalbarri National Park and Murchison Gorge.

Situated in the heart of Exmouth, located on the grounds of the Potshot Hotel Resort, Exmouth YHA is the perfect place to plan your Ningaloo Reef experience.