Nelson Bay Treehouses

A beach with clear turquoise water, a sandy shore, and a large tree on the right.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

In two weeks

In two months

In three months

In four months

No exact matches found, but these alternatives could be just right

Recommended hotels in Nelson Bay

A balcony with a view of a marina, boats, and a distant cityscape.

1. The Landmark Resort Nelson Bay

Nelson Bay

Gerald

RM692 total

includes taxes & fees

1 Dec - 2 Dec

A balcony with a wooden table, two cups, and a pastry.

2. Hotel Nelson

Nelson Bay

Kalen

RM593 total

includes taxes & fees

22 Nov - 23 Nov

A balcony with a view of a marina and the ocean.

3. Marina Resort - Adults Only

Nelson Bay

Kylie

RM738 total

includes taxes & fees

10 Dec - 11 Dec

4. Oaks Nelson Bay Lure Suites

Nelson Bay

sashi

RM554 total

includes taxes & fees

16 Nov - 17 Nov

A balcony with a table and chairs, overlooking a coastal view with buildings and trees.

5. Ramada Resort by Wyndham Shoal Bay

Shoal Bay

Leane

RM583 total

includes taxes & fees

22 Nov - 23 Nov

A modern building with a reception area, a sign for a licensed restaurant, and a pathway leading to the entrance.

6. Peninsula Nelson Bay Motel and Serviced Apartments

Nelson Bay

Yiling

RM424 total

includes taxes & fees

22 Nov - 23 Nov

A balcony with a wooden table and a white chair, a white fence, and trees in the background.

7. Seabreeze Hotel

Nelson Bay

daniel

RM557 total

includes taxes & fees

16 Nov - 17 Nov

A modern apartment building with multiple balconies and a view of a pool area.

8. Mantra Nelson Bay

Nelson Bay

Dina

RM973 total

includes taxes & fees

19 Nov - 20 Nov

A hotel named Bay Breeze with multiple buildings, each featuring red-tiled roofs and surrounded by greenery.

9. Nelson Bay Breeze Holiday Apartments

Nelson Bay

Reenal Riti

RM947 total

includes taxes & fees

16 Nov - 17 Nov

A marina with boats docked, a table with a plant and wine glasses, and lounge chairs with cushions.

10. Anchorage Port Stephens

Corlette

Harry

RM1,089 total

includes taxes & fees

8 Dec - 9 Dec

A covered patio with a table and chairs, a mural, and a view of greenery.

11. Corlette Retreat

Corlette

Robert

RM335 total

includes taxes & fees

16 Nov - 17 Nov

A small, single-story building with a covered porch and a wooden deck.

12. Shoal Bay Holiday Park

Shoal Bay

Marcia

RM680 total

includes taxes & fees

30 Nov - 1 Dec

A parking lot with several cars, a building with a green roof, and a sign that reads "RECEPTION".

13. Corlette Palms Motor Inn

Corlette

Chris

RM429 total

includes taxes & fees

25 Nov - 26 Nov

A swimming pool with a clear blue water surface, surrounded by palm trees and a building with a balcony.

14. Oaks Port Stephens Pacific Blue Resort

Salamander Bay

Denis

RM499 total

includes taxes & fees

15 Nov - 16 Nov

A balcony with a table, chairs, and a bed.

15. Nelson Towers Motel & Apartments

Nelson Bay

Alf

RM566 total

includes taxes & fees

15 Nov - 16 Nov

A coastal property with two detached houses, a sandy beach, and a clear view of the sea.

16. Halifax Holiday Park

Nelson Bay

Anthony

RM917 total

includes taxes & fees

24 Nov - 25 Nov

A modern building with a covered outdoor area, steps leading to a door, and a garden with plants.

17. Reflections Jimmys Beach - Holiday Park

Hawks Nest

Amber

RM451 total

includes taxes & fees

24 Nov - 25 Nov

A building with a brick facade, large windows, and a covered outdoor area with red mulch and small palm plants.

18. Tea Gardens Motel

Tea Gardens

GLENDA

RM484 total

includes taxes & fees

16 Nov - 17 Nov

A modern hotel with a swimming pool, outdoor seating, and a view of the surrounding landscape.

19. Bannisters Port Stephens

Soldiers Point

Ahmad

RM978 total

includes taxes & fees

1 Dec - 2 Dec

A covered outdoor area with a table set up for a social event, featuring a variety of bottles and glasses.

20. Tea Gardens Hotel

Tea Gardens

Mark

RM453 total

includes taxes & fees

17 Nov - 18 Nov

View all properties

Find holiday rentals that suit your style

Apartments

Aparthotels

Save an average of 15% on thousands of hotels when you're signed in

Top Nelson Bay Hotel Reviews

Mantra Nelson Bay

10/10 Excellent

"Good location. Could walk everywhere. Close to shops and eating places. Nice big unit. Unit overlooked pool with a good balcony to sit on. Parking easy. Would stay again"

The Landmark Resort Nelson Bay

10/10 Excellent

"This spacious apartment is very well equipped and we appreciated the extra fittings in the bathroom which I needed because of my disability. Disabled parking is also very close to the entrance and proximity to the lifts. Trolleys are available to help with moving luggage etc- so helpful !"

Find out more about Nelson Bay