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
Exclusive member pricesExclusive member prices

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

The biggest range of propertiesThe biggest range of properties

Explore over 100,000 properties with our easy-to-use filters and find your perfect stay.

The best priceThe best price

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

Free cancellation & pay laterFree 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.
The Shoal 303 Air Conditioning WI-FI Netflix Views Linen and Lift
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.

Apartment in Shoal Bay · 2.20 km from centre

8.5

 

2 reviews

The Shoal 303 Air Conditioning WI-FI Netflix Views Linen and Lift is located in Shoal Bay, just a 3-minute walk from Shoal Bay Beach and 2 miles from D'Albora Marinas Nelson Bay. This property offers access to a balcony, free private parking, and free Wifi. Anchorage Marina Port Stephens is 4.5 miles away and Soldiers Point Marina is 8.6 miles from the apartment.

The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms. Guests can enjoy a meal on an outdoor dining area while overlooking the sea views. The accommodation is non-smoking.

Guests at the apartment will be able to enjoy activities in and around Shoal Bay, like snorkeling and fishing.

Lemon Tree Passage Marina is 27 miles from The Shoal 303 Air Conditioning WI-FI Netflix Views Linen and Lift. Newcastle Airport is 22 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
No 7 ShoalHaven
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.20 km from centre

7.9

 

23 reviews

Offering a garden, No 7 ShoalHaven features accommodations in Shoal Bay. This beachfront property offers access to a balcony and free private parking. Outdoor seating is also available at the apartment.

With free Wifi, this 1-bedroom apartment offers a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

Shoal Bay Beach is a few steps from No 7 ShoalHaven, while D'Albora Marinas Nelson Bay is 1.9 miles from the property. Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
No 6 ShoalHaven - 1 bed option
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.20 km from centre

7.2

 

4 reviews

No 6 ShoalHaven - 1 bed option offers accommodations in Shoal Bay, a few steps from Shoal Bay Beach and 1.9 miles from D'Albora Marinas Nelson Bay. This beachfront property offers access to a balcony and free private parking. Outdoor seating is also available at the apartment.

With free Wifi, this 1-bedroom apartment features a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The apartment offers bed linen, towels, and laundry service.

Anchorage Marina Port Stephens is 4.5 miles from No 6 ShoalHaven - 1 bed option, while Soldiers Point Marina is 8.6 miles from the property. Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
No 3 ShoalHaven - 1 bed option
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.20 km from centre

8.5

 

2 reviews

No 3 ShoalHaven - 1 bed option is located in Shoal Bay, just a few steps from Shoal Bay Beach and 1.9 miles from D'Albora Marinas Nelson Bay. This beachfront property offers access to a balcony and free private parking. Outdoor seating is also available at the apartment.

With free Wifi, this 1-bedroom apartment features a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The apartment offers bed linen, towels, and laundry service.

Anchorage Marina Port Stephens is 4.5 miles from No 3 ShoalHaven - 1 bed option, while Soldiers Point Marina is 8.6 miles from the property. Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
No 5 Shoalhaven - 1 bed option
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.20 km from centre

No 5 Shoalhaven - 1 bed option offers accommodations in Shoal Bay, a few steps from Shoal Bay Beach and 1.9 miles from D'Albora Marinas Nelson Bay. This beachfront property offers access to a balcony. Outdoor seating is also available at the apartment.

With free Wifi, this 1-bedroom apartment offers a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The apartment offers bed linen, towels, and laundry service.

Anchorage Marina Port Stephens is 4.5 miles from No 5 Shoalhaven - 1 bed option, while Soldiers Point Marina is 8.6 miles from the property. Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
No 6 ShoalHaven
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.

Apartment in Shoal Bay · 2.20 km from centre

9.4

 

16 reviews

No 6 ShoalHaven is located in Shoal Bay, just a few steps from Shoal Bay Beach and 1.9 miles from D'Albora Marinas Nelson Bay. This beachfront property offers access to a balcony and free private parking. Outdoor seating is also available at the apartment.

With free Wifi, this 2-bedroom apartment features a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The apartment offers bed linen, towels, and laundry service.

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

Compare price on Booking.com
Compare price on Booking.com
The Shoal Apartments, Unit 202/4-8 Bullecourt Street
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.20 km from centre

7.6

 

26 reviews

The Shoal Apartments, Unit 202/4-8 Bullecourt Street is located in Shoal Bay, just 2 miles from D'Albora Marinas Nelson Bay and 4.5 miles from Anchorage Marina Port Stephens. With sea views, this accommodation offers a balcony. Free Wifi is available throughout the property and Shoal Bay Beach is a 3-minute walk away.

The air-conditioned apartment is composed of 2 separate bedrooms, a living room, a fully equipped kitchen with a dishwasher and oven, and 2 bathrooms. A flat-screen TV is featured. The accommodation is non-smoking.

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

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

Compare price on Booking.com
Compare price on Booking.com
The Shoal Unit 405 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.

Apartment in Shoal Bay · 2.22 km from centre

7.8

 

26 reviews

The Shoal Unit 405 Shoal Bay offers accommodations in Shoal Bay, 2 miles from D'Albora Marinas Nelson Bay and 4.5 miles from Anchorage Marina Port Stephens. The air-conditioned accommodation is a 2-minute walk from Shoal Bay Beach. Soldiers Point Marina is 8.6 miles away and Lemon Tree Passage Marina is 27 miles from the apartment.

With free Wifi, this 2-bedroom apartment offers a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. The accommodation is non-smoking.

Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
No 5 Shoalhaven
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.22 km from centre

9.2

 

7 reviews

No 5 Shoalhaven is located in Shoal Bay, just a 2-minute walk from Shoal Bay Beach and 2 miles from D'Albora Marinas Nelson Bay. This beachfront property offers access to a balcony. Outdoor seating is also available at the apartment.

With free Wifi, this 2-bedroom apartment offers a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

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

Compare price on Booking.com
Compare price on Booking.com
The Shoal, Unit 510/4-8 Bullecourt Street
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.22 km from centre

7.6

 

9 reviews

The Shoal, Unit 510/4-8 Bullecourt Street offers accommodations in Shoal Bay, 2 miles from D'Albora Marinas Nelson Bay and 4.5 miles from Anchorage Marina Port Stephens. The air-conditioned accommodation is a 2-minute walk from Shoal Bay Beach. Soldiers Point Marina is 8.6 miles from the apartment and Lemon Tree Passage Marina is 27 miles away.

With free Wifi, this 2-bedroom apartment provides a satellite flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. The accommodation is non-smoking.

Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
4 Bay Village 51 Shoal Bay Rd
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.22 km from centre

7.4

 

6 reviews

4 Bay Village 51 Shoal Bay Rd is located in Shoal Bay, just 1.9 miles from D'Albora Marinas Nelson Bay and 4.5 miles from Anchorage Marina Port Stephens. Guests staying at this apartment have access to a patio. Free Wifi is available throughout the property and Shoal Bay Beach is a few steps away.

The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen with an oven and a microwave, and 1 bathroom. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. The accommodation is non-smoking.

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

Compare price on Booking.com
Compare price on Booking.com
Del Mar - 1 bed option
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.22 km from centre

10.0

 

1 review

Del Mar - 1 bed option is located in Shoal Bay, just a 2-minute walk from Shoal Bay Beach and 2 miles from D'Albora Marinas Nelson Bay. This beachfront property offers access to a balcony and free private parking. Lemon Tree Passage Marina is 27 miles from the apartment.

With free Wifi, this 1-bedroom apartment provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Guests can take in the ambience of the surroundings from an outdoor dining area. The apartment offers bed linen, towels, and laundry service.

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

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
Del Mar
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.22 km from centre

Del Mar is located in Shoal Bay, just a 2-minute walk from Shoal Bay Beach and 2 miles from D'Albora Marinas Nelson Bay. This beachfront property offers access to a balcony and free private parking. Anchorage Marina Port Stephens is 4.5 miles from the apartment and Soldiers Point Marina is 8.6 miles away.

With free Wifi, this 2-bedroom apartment provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Guests can take in the ambience of the surroundings from an outdoor dining area. The apartment offers bed linen, towels, and laundry service.

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

Lemon Tree Passage Marina is 27 miles from the apartment. Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
3 Bedroom Bay Village - Shoal Bay Apartments
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.24 km from centre

9.0

 

6 reviews

3 Bedroom Bay Village - Shoal Bay Apartments is located in Shoal Bay, just a 2-minute walk from Shoal Bay Beach and 2 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 27 miles from the apartment.

The apartment is composed of 3 bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is available. The accommodation is non-smoking.

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

Compare price on Booking.com
Compare price on Booking.com
Bay Village - Shoal Bay Apartments
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.24 km from centre

9.1

 

58 reviews

Bay Village - Shoal Bay Apartments offers accommodations in Shoal Bay, a few steps from Shoal Bay Beach and 1.9 miles from D'Albora Marinas Nelson Bay. This beachfront property offers access to free Wifi and free private parking. Guests can enjoy sea views.

Each unit features a balcony, a fully equipped kitchen with an oven, a dining area, and a flat-screen TV, while the private bathroom includes a walk-in shower and a hair dryer. A microwave, a toaster, and fridge are also offered, as well as a coffee machine and a kettle. Additional in-room amenities include wine or champagne, fruit, and chocolates or cookies.

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

Guests at the apartment will be able to enjoy activities in and around Shoal Bay, like cycling and hiking.

Anchorage Marina Port Stephens is 4.5 miles from Bay Village - Shoal Bay Apartments, while Soldiers Point Marina is 8.6 miles from the property. Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
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 also 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
Primary image
The Shoal Apartments, Unit 310
Full StarFull StarFull StarHalf 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.24 km from centre

With a stay at this apartment in Shoal Bay, you'll be within a 5-minute walk of Shoal Bay Beach and Tomaree National Park. This apartment is 0.6 mi (1 km) from Boondelbah Nature Reserve and 0.7 mi (1.1 km) from Little Island.

Compare price on Booking.com
Compare price on Booking.com
2 x Bedroom Deluxe Hampton Apartment
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.24 km from centre

8.7

 

9 reviews

2 x Bedroom Deluxe Hampton Apartment offers accommodations in Shoal Bay, a 2-minute walk from Shoal Bay Beach and 2 miles from D'Albora Marinas Nelson Bay. This property offers access to a balcony, free private parking, and free Wifi. Anchorage Marina Port Stephens is 4.5 miles from the apartment and Soldiers Point Marina is 8.6 miles away.

The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV with streaming services is available. The accommodation is non-smoking.

Lemon Tree Passage Marina is 27 miles from the apartment. Newcastle Airport is 22 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Water Views on Wallawa
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

9.3

 

12 reviews

Water Views on Wallawa is located in Nelson Bay, just 1.2 miles from D'Albora Marinas Nelson Bay and 1.7 miles from Anchorage Marina Port Stephens. With sea views, this accommodation features a balcony. Free Wifi is available throughout the property and Bagnalls Beach is a 9-minute walk away.

The air-conditioned vacation home is composed of 3 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms. For added convenience, the property can provide towels and linens for a supplement. The accommodation is non-smoking.

Soldiers Point Marina is 5.8 miles from the vacation home, while Lemon Tree Passage Marina is 25 miles from the property. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Bianco on Shoal - Luxe Beach house in 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.25 km from centre

10.0

 

1 review

Featuring a garden, Bianco on Shoal - Luxe Beach house in Shoal Bay provides 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.

Providing a terrace and garden views, the spacious vacation home includes 3 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a walk-in shower and a bath. Towels and bed linen are provided in the vacation home. This vacation home is allergy-free and non-smoking.

Guests at the vacation home will be able to enjoy activities in and around Shoal Bay, like cycling, fishing, and hiking.

Shoal Bay Beach is a 5-minute walk from Bianco on Shoal - Luxe Beach house in Shoal Bay, while D'Albora Marinas Nelson Bay is 2.1 miles away. Newcastle Airport is 22 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
tripadvisorHG