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.8Superb(133)
  • Value for Money
    9.5
  • Security
    9.5
  • Atmosphere
    10.0
  • Cleanliness
    9.5
  • Staff
    10.0
  • Location
    10.0
  • Facilities
    10.0
Stayed in Oct 2025
10
P
Pamela
Female, 31-40, England
Beautiful place, remote but easily accessible via public transport.
Stayed in Jun 2025
10
E
erin
Female, 31-40, USA
Loved visiting this place it had a true feeling of being isolated. The facilities were great and ambiance was inviting.
Stayed in Jun 2025
10
S
Sarah
Female, 18-24, Germany
I had a great stay! The hostel was clean and comfortable, the kitchen was very well equipped, and the staff were incredibly helpful and friendly. Would definitely stay here again!
View all reviews

Location

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