Backpacking & Cabin Accommodation

Melaleuca Surfside Backpackersmelaleuca

Melaleuca is a purpose built, owner operated hostel, providing a tranquil retreat on 6 acres of natural bushland. Only a stone’s throw from beautiful One Mile Beach and 10 minutes drive to Nelson Bay (bus stop next to property).  Our accommodation includes camping, kombi’s/vans, luxury tent hire (summer months only), dormitory rooms and cabins. With loads of native wildlife (including koalas) and the friendliest staff in Port Stephens, you are guaranteed to have a fantastic stay.

Accommodation features: custom-built red cedar cabins and dorm rooms, bush setting across from the beach, large & comfortable communal lounge area and kitchen surrounded by decks with BBQs.

Ask about dolphin watch, marine discovery, sunset sail and whale watching tour discounts for backpackers when staying.

Phone: 4981 9422 or
E-mail: Melaleuca Surfside Backpackers


Samurai Beach Bungalows – Port Stephens YHAsamuaribungalow

Samurai Beach Bungalows Eco-tourism Accommodation North Coast NSW Relax in a bungalow nestled among 3 acres of native gardens and Australian bushland in a koala corridor – combine this with a dolphin or whale watching tour for an eco-tourism experience on the Mid North Coast of NSW Australia.

Located in Anna Bay just minutes from Nelson Bay in Port Stephens, Samurai Beach Bungalows offers deluxe self catering accommodation, family holiday rentals through to YHA budget backpackers bunkhouses.

Accommodation features: Landscape bush gardens, salt-water pool, balconies overlooking gardens, bush kitchen, pool and game room.

Phone: 02 4982 1921 or
E-mail: Samurai Beach Bungalows



The Retreat Port Stephens


Offering group and pet friendly accommodation that the whole family will enjoy, the Retreat Port Stephens is a unique tourism development, backing directly onto the largest living sand dune system in the Southern Hemisphere.

With fully self-contained cabins, bungalows and group buildings, the Retreat boasts a laid back atmosphere and a family friendly environment. Enjoy the Pool and Recreation room, the many BBQ areas and fire pits for night time marshmallow roasts and only a 5 minute walk from your accommodation and you are on the Stockton sand dunes to have some fun on the sand boards!

We have selected pet friendly accommodation with fully fenced yards and lush grass for you and your furry friend to holiday together in the tranquillity and peace of the Retreat.

Ask about dolphin and whale watching tour discounts for groups on Imagine Cruises.

Phone: Michelle & Paul 02 4982 1244 or
E-mail: The Retreat Port Stephens



Backpackers Newcastlebackpackers newi

One-level building with a beautiful swimming pool and sunny gardens centrally located in the quaint cafe district, just one block from the main street and 3 blocks from the entertainment street for the entire city. Free shuttle-bus pick up and free surf lesson.

Ask about dolphin, snorkelling and whale watch tours to Port Stephens on Imagine sailing catamaran.

Free Phone: 1800 333 436 or
E-mail: Backpackers Newcastle


view-out-of-the-windowBackpackers By The Beach – Newcastle

Backpackers Budget Holiday Accommodation Port Stephens NSW

Our motto at “backpackers by the beach” is “stay-relax-enjoy” and we are right down by the beach. So see if you can spend some time with us and not get into the lifestyle. Our friendly staff can help you with surf lessons or organise tours and in the evening point you in the right direction to experience Newcastle’s famous live music and nightlife. Choose between our 4/8 bed dorms or enjoy a more private stay in our double or twin/triple rooms. All our beds have comfortable innerspring mattresses (no foam), great pillows and all bedding is supplied (linen, doonas).

Phone: 1800 008 972 or
E-mail: Backpackers By The Beach



Please contact the individual accommodations to arrange bookings.