Last-minute hotel deals in Nelson Bay

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
usp iconExclusive member prices

Become a member for free and save up to 15% on thousands of properties with our member prices.

usp iconThe biggest range

Search hotels across the globe with our easy-to-use filters to find your perfect stay.

usp iconThe best price

We compare thousands of deals in seconds to provide you the best price every time.

usp iconFree cancellation & pay later

Access a range of fully refundable and pay on arrival properties for complete flexibility.

Nestled in the heart of the Port Stephens region, Nelson Bay is a charming coastal town in New South Wales, Australia, renowned for its stunning natural beauty and vibrant marine life. As a popular travel destination, it offers a variety of accommodations ranging from luxurious resorts to cozy bed and breakfasts, catering to all types of travelers. The best neighborhoods to stay include the serene Shoal Bay, known for its pristine beaches, and the bustling town center, which offers easy access to local shops and dining.

Visitors to Nelson Bay can indulge in a plethora of activities, with dolphin and whale watching tours being a highlight. The area is also a haven for water sports enthusiasts, offering surfing, diving, and fishing opportunities. Don't miss the chance to explore the Tomaree National Park, or visit the historic Nelson Head Light, a unique lighthouse offering panoramic views of the bay.

Clear filters

Nelson Bay

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of Nelson Bay, but are nearby and match your search.
139 Government Rd - Pet Friendly, Air Con, WiFi, Water views
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Nelson Bay · 2.24 km from centre

139 Government Rd - Pet Friendly, Air Con, WiFi, Water views is located in Nelson Bay, just a 4-minute walk from Bagnalls Beach and 1.1 miles from D'Albora Marinas Nelson Bay. The property is around 1.4 miles from Anchorage Marina Port Stephens, 5.5 miles from Soldiers Point Marina, and 25 miles from Lemon Tree Passage Marina. The vacation home provides free Wifi and free private parking.

Opening onto a patio with garden views, the spacious air-conditioned vacation home consists of 3 bedrooms. Providing a balcony with sea views, this vacation home also offers a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 2 bathrooms with a bath and a hair dryer. The property has an outdoor dining area.

Guests at the vacation home will be able to enjoy activities in and around Nelson Bay, like snorkeling and fishing.

Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Luzari Shoal Bay
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa in Shoal Bay · 2.24 km from centre

Luzari Shoal Bay offers accommodations in Shoal Bay, 4.7 miles from Anchorage Marina Port Stephens and 8.8 miles from Soldiers Point Marina. The air-conditioned accommodation is 2.1 miles from D'Albora Marinas Nelson Bay. Free Wifi is available throughout the property and Shoal Bay Beach is a 6-minute walk away.

The villa features 2 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer. A flat-screen TV is offered. The accommodation is non-smoking.

Guests can relax in the garden at the property.

Lemon Tree Passage Marina is 27 miles from Luzari Shoal Bay. Newcastle Airport is 22 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Private 1 Bedroom Apartment in Resort Location Shoal Bay
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Shoal Bay · 2.27 km from centre

9.0

 

1 review

Private 1 Bedroom Apartment in Resort Location Shoal Bay is located in Shoal Bay, just a few steps from Shoal Bay Beach and 2 miles from D'Albora Marinas Nelson Bay. This beachfront property offers access to a balcony, free private parking, and free Wifi. Lemon Tree Passage Marina is 27 miles from the apartment.

Leading onto a patio with mountain views, the air-conditioned apartment consists of 1 bedroom. Providing a terrace with sea views, this apartment also provides guests with a flat-screen TV, a well-equipped kitchen with an oven, a microwave, and a toaster, as well as 1 bathroom with a bath and a hair dryer. The property has an outdoor dining area.

There is an on-site bar.

Guests staying at the apartment can relax in the garden or on-site spa and wellness center.

Anchorage Marina Port Stephens is 4.5 miles from the apartment, while Soldiers Point Marina is 8.6 miles away. Newcastle Airport is 22 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Room in Guest room - Backpackers Dream Girls Party NightCouples Love
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guest house in Shoal Bay · 2.32 km from centre

8.5

 

2 reviews

Room in Guest room - Backpackers Dream Girls Party NightCouples Love offers beauty services and free private parking, and is within a 2-minute walk of Shoal Bay Beach and 2 miles of D'Albora Marinas Nelson Bay. Among the facilities of this property are a restaurant, an elevator, and a shared kitchen, along with free Wifi throughout the property. The accommodation features full-day security and daily room service for guests.

Guests can take in the views of the sea from the balcony, which also has outdoor furniture. The accommodation offers an air conditioning, a heating, and a shared bathroom.

There is a coffee shop, and a mini-market is also available.

Guests at the guest house will be able to enjoy activities in and around Shoal Bay, like cycling. Guests can also relax in the shared lounge area.

Anchorage Marina Port Stephens is 4.5 miles from Room in Guest room - Backpackers Dream Girls Party NightCouples Love, while Soldiers Point Marina is 8.6 miles away. Newcastle Airport is 22 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
31 Tomaree Rd - Pearl
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Shoal Bay · 2.41 km from centre

31 Tomaree Rd - Pearl is a recently renovated vacation home in Shoal Bay, near Shoal Bay Beach. This vacation home provides air-conditioned accommodations with a balcony. D'Albora Marinas Nelson Bay is 2.3 miles away and Anchorage Marina Port Stephens is 4.8 miles from the vacation home.

With free Wifi, this 3-bedroom vacation home offers a TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. For added convenience, the property can provide towels and linens for a supplement. The accommodation is non-smoking.

Soldiers Point Marina is 8.9 miles from the vacation home, while Lemon Tree Passage Marina is 28 miles away. Newcastle Airport is 23 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
'Tomaree Dayz'
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Shoal Bay · 2.45 km from centre

8.0

 

1 review

Featuring a garden, 'Tomaree Dayz' offers accommodations in Shoal Bay. This property offers access to a balcony, free private parking, and free Wifi. Outdoor seating is also available at the vacation home.

Offering a terrace and garden views, the spacious vacation home includes 3 bedrooms, a living room, cable flat-screen TV, an equipped kitchen, and 2 bathrooms with a walk-in shower and a hot tub. Towels and bed linen are featured in the vacation home. There's also a seating area and a fireplace.

Shoal Bay Beach is a 6-minute walk from 'Tomaree Dayz', while D'Albora Marinas Nelson Bay is 2.2 miles away. Newcastle Airport is 23 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Sunny Shoals Retreat
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Shoal Bay · 2.49 km from centre

9.5

 

2 reviews

Sunny Shoals Retreat offers accommodations in Shoal Bay, a 14-minute walk from Shoal Bay Beach. The vacation home features both Wifi and private parking free of charge.

The air-conditioned vacation home is composed of 4 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms. A flat-screen TV is available. The accommodation is non-smoking.

Newcastle Airport is 23 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Bella Vista Unit 7 - Shoal Bay
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Shoal Bay · 2.51 km from centre

7.0

 

1 review

Bella Vista Unit 7 - Shoal Bay offers accommodations in Shoal Bay, 2.2 miles from D'Albora Marinas Nelson Bay and 4.7 miles from Anchorage Marina Port Stephens. With sea views, this accommodation features a balcony. Free Wifi is available throughout the property and Shoal Bay Beach is a 2-minute walk away.

The spacious apartment includes 2 bedrooms, a fully equipped kitchen with a dishwasher and an oven, as well as a coffee machine. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

Soldiers Point Marina is 8.8 miles from the apartment, while Lemon Tree Passage Marina is 27 miles from the property. Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
Coastal Bliss Studio at Shoal Bay
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Shoal Bay · 2.53 km from centre

Coastal Bliss Studio at Shoal Bay is located in Shoal Bay, just a 4-minute walk from Shoal Bay Beach and 2.2 miles from D'Albora Marinas Nelson Bay. Guests staying at this vacation home have access to a balcony. Anchorage Marina Port Stephens is 4.8 miles from the vacation home and Soldiers Point Marina is 8.9 miles away.

The air-conditioned vacation home is composed of 1 separate bedroom, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom. A TV is offered. The accommodation is non-smoking.

During warmer months, you can make use of the barbecue facilities and eat on the private patio.

Lemon Tree Passage Marina is 28 miles from the vacation home. Newcastle Airport is 23 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Shoal Bay Studio
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Shoal Bay · 2.53 km from centre

7.5

 

2 reviews

Providing a private beach area, a garden, and free Wifi, Shoal Bay Studio is a recently renovated apartment a 4-minute walk from Shoal Bay Beach and 2.3 miles from D'Albora Marinas Nelson Bay. With free private parking, the property is 4.8 miles from Anchorage Marina Port Stephens and 8.9 miles from Soldiers Point Marina.

The apartment consists of 1 separate bedroom, 1 bathroom, and a seating area. Towels and bed linen are provided in the apartment. For added privacy, the accommodation features a private entrance.

Lemon Tree Passage Marina is 28 miles from the apartment. Newcastle Airport is 23 miles away.

Compare price on Booking.com
Compare price on Booking.com
Shoaly House Cottage - A charming coastal escape
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa in Shoal Bay · 2.67 km from centre

8.7

 

3 reviews

Providing a garden, Shoaly House Cottage - A charming coastal escape provides accommodations in Shoal Bay. This property offers access to a terrace, table tennis, free private parking, and free Wifi. On clear days, guests can head outside to enjoy the villa's outdoor fireplace or simply kick back and relax.

The air-conditioned villa consists of 2 bedrooms, a living room, a fully equipped kitchen with a microwave and a coffee machine, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are provided in the villa. For added privacy, the accommodation features a private entrance.

Box Beach is a 15-minute walk from the villa, while D'Albora Marinas Nelson Bay is 2.9 miles away. Newcastle Airport is 24 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Eagles Nest at Shoal Bay
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Shoal Bay · 2.69 km from centre

Eagles Nest at Shoal Bay offers accommodations in Shoal Bay, 5 miles from Anchorage Marina Port Stephens and 9.1 miles from Soldiers Point Marina. The air-conditioned accommodation is 2.4 miles from D'Albora Marinas Nelson Bay. Free Wifi is available throughout the property and Shoal Bay Beach is a 9-minute walk away.

Offering a balcony with sea views, this vacation home also features a cable flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 2 bathrooms with a walk-in shower and bathrobes. The vacation home offers bed linen, towels, and laundry service.

Lemon Tree Passage Marina is 28 miles from the vacation home. Newcastle Airport is 23 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Lionel Gem
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Shoal Bay · 2.69 km from centre

Lionel Gem offers accommodations in Shoal Bay, 5 miles from Anchorage Marina Port Stephens and 9.1 miles from Soldiers Point Marina. With free private parking, the property is a 10-minute walk from Wreck Beach and 2.5 miles from D'Albora Marinas Nelson Bay.

With free Wifi, this 3-bedroom vacation home features a TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. For added privacy, the accommodation features a private entrance.

Lemon Tree Passage Marina is 28 miles from the vacation home. Newcastle Airport is 23 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Villa Luna
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa in Port Stephens, Corlette · 2.72 km from centre

10.0

 

1 review

Villa Luna offers accommodations in Corlette, a 5-minute walk from Bagnalls Beach and 1.4 miles from Anchorage Marina Port Stephens. Both free Wifi and private parking are accessible at the villa free of charge. Lemon Tree Passage Marina is 25 miles from the villa.

This villa will provide guests with 1 bedroom, a flat-screen TV, and air conditioning. The accommodation is non-smoking.

D'Albora Marinas Nelson Bay is 1.5 miles from Villa Luna, while Soldiers Point Marina is 5.4 miles from the property. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Villa Sole
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa in Port Stephens, Corlette · 2.72 km from centre

Villa Sole offers accommodations in Corlette, 25 miles from Lemon Tree Passage Marina. The property is around 1.4 miles from Anchorage Marina Port Stephens, 1.5 miles from D'Albora Marinas Nelson Bay, and 5.4 miles from Soldiers Point Marina. Free Wifi is available throughout the property and Bagnalls Beach is a 5-minute walk away.

The air-conditioned villa is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom. A flat-screen TV is provided. The accommodation is non-smoking.

Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Hidden Retreat in Shoal Bay - Walk to Box Beach - Firepit
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Shoal Bay · 2.86 km from centre

Providing a garden, Hidden Retreat in Shoal Bay - Walk to Box Beach - Firepit features accommodations in Shoal Bay. This property offers access to a balcony, free private parking, and free Wifi. On clear days, guests can head outside to enjoy the vacation home's outdoor fireplace or simply kick back and relax.

Featuring garden and inner courtyard views, this recently renovated vacation home offers 4 bedrooms and opens to a terrace. The air-conditioned vacation home also provides a flat-screen TV, a fully equipped kitchen with an oven, a seating area, washing machine, and 2 bathrooms with a walk-in shower and a bath. For added privacy, the accommodation features a private entrance.

Box Beach is a 7-minute walk from the vacation home, while D'Albora Marinas Nelson Bay is 2.7 miles away. Newcastle Airport is 23 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Shells on the Shore 2, 9 Lentara St - Air Con, Wi-Fi, Linen, Bed Making
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Port Stephens, Fingal Bay · 3.30 km from centre

Shells on the Shore 2, 9 Lentara St - Air Con, Wi-Fi, Linen, Bed Making offers accommodations in Fingal Bay, a 9-minute walk from Fingal Beach and 3.3 miles from D'Albora Marinas Nelson Bay. The property is around 5.8 miles from Anchorage Marina Port Stephens, 10 miles from Soldiers Point Marina, and 29 miles from Lemon Tree Passage Marina. The vacation home provides both free Wifi and free private parking.

The air-conditioned vacation home is composed of 3 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom. Towels and bed linen are featured in the vacation home. The property has an outdoor dining area.

Newcastle Airport is 24 miles away.

Compare price on Booking.com
Compare price on Booking.com
Shells on the Shore 1, 9 Lentara St - Air Con, Wi-Fi, Linen, Boat Parking
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Port Stephens, Fingal Bay · 3.30 km from centre

Shells on the Shore 1, 9 Lentara St - Air Con, Wi-Fi, Linen, Boat Parking offers accommodations in Fingal Bay, a 9-minute walk from Fingal Beach and 3.3 miles from D'Albora Marinas Nelson Bay. This property offers access to a balcony, free private parking, and free Wifi. Lemon Tree Passage Marina is 29 miles from the vacation home.

The air-conditioned vacation home is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom. Towels and bed linen are offered in the vacation home. The property has an outdoor dining area.

Guests can make the most of the warm weather with the property's barbecue facilities.

Anchorage Marina Port Stephens is 5.8 miles from the vacation home, while Soldiers Point Marina is 10 miles from the property. Newcastle Airport is 24 miles away.

Compare price on Booking.com
Compare price on Booking.com
The Palms, 9 Pantowora Street
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Port Stephens, Corlette · 3.33 km from centre

4.0

 

1 review

The Palms, 9 Pantowora Street offers accommodations in Corlette, a 16-minute walk from Anchorage Marina Port Stephens and 1.8 miles from D'Albora Marinas Nelson Bay. The air-conditioned accommodation is a 4-minute walk from Sandy Point Beach, and guests can benefit from private parking available on site and free Wifi. Soldiers Point Marina is 4.9 miles away and Lemon Tree Passage Marina is 25 miles from the vacation home.

Offering a balcony and sea views, the spacious vacation home includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a shower. This vacation home also features a patio that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

Guests at the vacation home will be able to enjoy activities in and around Corlette, like snorkeling, fishing, and hiking. Guests can relax in the garden at the property.

Newcastle Airport is 20 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Waterfront Reflections
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Port Stephens, Corlette · 3.35 km from centre

9.0

 

2 reviews

Waterfront Reflections is located in Corlette, just 1.8 miles from D'Albora Marinas Nelson Bay and 4.7 miles from Soldiers Point Marina. With free private parking, the property is a few steps from Sandy Point Beach and a 15-minute walk from Anchorage Marina Port Stephens.

With free Wifi, this 2-bedroom apartment features a TV, a washing machine, and a fully equipped kitchen with an oven and microwave. The accommodation is non-smoking.

Guests can make the most of the warm weather with the property's barbecue facilities.

Lemon Tree Passage Marina is 25 miles from the apartment. Newcastle Airport is 20 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
tripadvisor