About

Stay at the closest hostel to the beach in Port Stephens! Melaleuca is an eco-friendly, owner-operated, architecturally designed hostel set on 6 acres of natural bushland and is just a 5-minute stroll across the road to the fabulous One Mile Beach and national park.

Our boutique-style accommodation has been created using wood and glass to maximise light, space and harmony with nature and is a dedicated Sanctuary and Linf for Wildlife site.

Accommodation styles include cabins with private verandah (single, double/twin or 4 share rooms) and our spacious dorm holds a maximum of 6 per share room. All rooms have a fridge/freezer, fan and heater for those Winter months.
We also have camping available; you can pick your own site in our bush setting and make use of all of our great facilities.
Kombis/Vans are welcome - we have lovely shaded spaces set aside - please note that sites are not powered.

Our purpose-built main building with games and free WIFI is for all guests' use. It has a fully equipped double kitchen, with a lounge and dining area and covered BBQs on surrounding decks.

Your friendly hosts can arrange all your activities and tours for you; there is plenty to choose from, with 26 beaches on the peninsula and lots of National Park walks. Or you may visit Worimi Conservation Lands for sandboarding on the magnificent Coastal Desert that is Stockton dunes, maybe a surf lesson at One Mile Beach, or dolphin cruises all year round with whale watching from May to November. Do as much or as little as you wish.

House Rules

Check In

14:00 - 20:00

Check Out

until 10:00

  • Taxes Included
View House Rules

Facilities

  • Free Parking
  • Free City Maps
  • Free WiFi
  • Free Internet Access
  • Free Luggage Storage
  • Bicycle Parking
  • Luggage Storage
  • Tours/Travel Desk
View all facilities

Reviews

9.3Superb(138)
  • Value for Money
    10.0
  • Security
    10.0
  • Atmosphere
    9.0
  • Cleanliness
    9.0
  • Staff
    9.0
  • Location
    9.0
  • Facilities
    9.0
Summary of traveller reviews

Melaleuca Surfside Backpackers in Port Stephens offers a peaceful, nature-filled escape with a beautiful beach just a short walk away. Guests praise the friendly and helpful staff, well-equipped kitchen, and great facilities. It's ideal for solo travellers and those seeking a relaxing stay.

Stayed in Mar 2026
10
A
Anna
Female, 18-24, England
Most beautiful hostel I have ever stayed at. Location was amazing - super quiet and peaceful yet with so many transport links to every tourist hotspot and main towns. Amazing beach 2 minute walk away. Staff were friendly and helpful and I felt extremely welcomed during my stay. Would absolutely return here. Thank you so much!
Stayed in Jan 2026
10
A
amirahmad
Male, 31-40, Australia
Amazing in every aspect
Stayed in Oct 2025
10
P
Pamela
Female, 31-40, England
Beautiful place, remote but easily accessible via public transport.
View all reviews

Location

2 Koala Place, One Mile Beach, Port Stephens, Australia
10.2km from city centre