Overview of Hostel
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
BY CAR - Take the F3 Freeway from Sydney to the end (past the Newcastle exits) and turn RIGHT at the roundabout following the signs to Hexham and Pacific Hwy. Merge with the New England Hwy and follow the signs to Taree & Pacific Hwy that will take you over the Hexham Bridge. Turn RIGHT at the first road signposted Tomago and Williamtown (Tomago Road) Follow this road to the end. Turn LEFT at roundabout onto Nelson Bay Rd. Follow Nelson Bay Rd until you reach Anna Bay and at the roundabout to the Anna Bay shops turn RIGHT into Gan Gan Rd. Follow Gan Gan Rd to One Mile Beach (approx. 3 kilometres) and turn LEFT at the new roundabout into Koala Place. Our carpark is on the Righthand side.
TRAIN - Trains are available to Newcastle Station. Buses connect with the trains for transfers to Port Stephens from Stand 3 at the station.
COACH - A coach service departs Eddy Ave, Central Station Sydney daily at 2.00pm for Port Stephens. If you tell our friendly Port Stephens coach drivers you are staying at Melaleuca they will drop you off at the property.
BY AIR - Flights are available daily to Newcastle Airport, Williamtown (25 minutes drive to Port Stephens) from Brisbane, Canberra, Sydney, Melbourne, Coolangatta, NSW North Coast (Taree, Port Macquarie, Coffs Harbour)..
Situated between Anna Bay and Nelson Bay at One Mile Beach. 10 minutes from Nelson Bay 25 minutes from Newcastle Airport. 45 minutes North of Newcastle. 2.5 hours North of Sydney.
Conditions & Policy
Minimum stays apply over all weekends and public holidays, Easter and Christmas/New year periods. CANCELLATION POLICY: If a booking is cancelled within 24 hours of your arrival, a booking fee of either the first nights accommodation will be charged to your credit card. ** Over Long Weekend Public Holidays, Easter and Christmas/New Year period, if a booking is cancelled within 24 hours the TOTAL amount of the booking will be charged to your credit card. ** This cancellation policy relates to ALL types of bookings, including camping.