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.
Aura 3 Spectacular Beachside 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.

Apartment in Shoal Bay · 2.16 km from centre

9.4

 

8 reviews

Aura 3 Spectacular Beachside Views is located in Shoal Bay, just a few steps from Shoal Bay Beach and 1.9 miles from D'Albora Marinas Nelson Bay. The property is around 4.4 miles from Anchorage Marina Port Stephens, 8.5 miles from Soldiers Point Marina, and 27 miles from Lemon Tree Passage Marina. The apartment also offers free Wifi and free private parking.

With direct access to a patio with mountain views, the spacious air-conditioned apartment consists of 3 bedrooms. Offering a balcony with sea views, this apartment also features 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 apartment offers bed linen, towels, and laundry service.

Newcastle Airport is 22 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Aura 10 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.16 km from centre

8.5

 

4 reviews

A 2-minute walk from Shoal Bay Beach in Shoal Bay, Aura 10 Shoal Bay offers accommodations with access to a hot tub and spa center. This beachfront property offers access to a terrace and free private parking. D'Albora Marinas Nelson Bay is 1.9 miles away and Anchorage Marina Port Stephens is 4.4 miles from the apartment.

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 views of the sea from the balcony, which also has outdoor furniture. The apartment offers bed linen, towels, and laundry service.

Soldiers Point Marina is 8.5 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
Hibiscus Court 2 fantastic air conditioned 3 bedroom unit
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.16 km from centre

7.3

 

3 reviews

Hibiscus Court 2 fantastic air conditioned 3 bedroom unit offers accommodations in Shoal Bay, 2 miles from D'Albora Marinas Nelson Bay and 4.5 miles from Anchorage Marina Port Stephens. With garden views, this accommodation features a patio. 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 fully equipped kitchen with an oven and a microwave, and 1 bathroom. This apartment also comes with a balcony that doubles up as an outdoor dining area. The accommodation is non-smoking.

Guests at the apartment will be able to enjoy activities in and around Shoal Bay, like golfing, snorkeling, and diving. If you'd like to discover the area, fishing is possible in the surrounding area.

Soldiers Point Marina is 8.6 miles from Hibiscus Court 2 fantastic air conditioned 3 bedroom unit, 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
Aura 2 apartment with Spectacular 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 Shoal Bay · 2.16 km from centre

7.8

 

12 reviews

Aura 2 apartment with Spectacular Views 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 free Wifi. Outdoor seating is also available at the vacation home.

With direct access to a patio with mountain views, the spacious air-conditioned vacation home consists of 2 bedrooms. 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 bath and a hair dryer. The vacation home offers bed linen, towels, and laundry service.

Anchorage Marina Port Stephens is 4.4 miles from Aura 2 apartment with Spectacular Views, while Soldiers Point Marina is 8.5 miles from the property. Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
Aura Apartments Unit 12 59 Shoal Bay Road
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.16 km from centre

9.0

 

23 reviews

Aura Apartments Unit 12 59 Shoal Bay Road 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 patio, free private parking, and free Wifi. The apartment has a sun terrace and a hot tub.

Featuring a balcony with sea views, this apartment also includes a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a fridge, as well as 2 bathrooms with a hot tub. The accommodation is non-smoking.

For those times when you'd rather not eat out, you can cook on the barbecue.

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

Compare price on Booking.com
Compare price on Booking.com
Karavostazi at The Shoal
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.17 km from centre

8.4

 

12 reviews

Karavostazi at The Shoal is located in Shoal Bay, just a 2-minute walk from Shoal Bay Beach and 1.9 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 features 2 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer. For added convenience, the property can provide towels and linens for a supplement. The accommodation is non-smoking.

Guests at Karavostazi at The Shoal will be able to enjoy activities in and around Shoal Bay, like golfing.

Anchorage Marina Port Stephens is 4.5 miles from the accommodation, 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
The Shoal 104 linen included and under 200m to beach
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.17 km from centre

9.2

 

10 reviews

The Shoal 104 linen included and under 200m to beach offers accommodations in Shoal Bay, a 2-minute walk from Shoal Bay Beach and 1.9 miles from D'Albora Marinas Nelson Bay. This property offers access to a balcony and free private parking. Anchorage Marina Port Stephens is 4.5 miles away and Soldiers Point Marina is 8.6 miles from the apartment.

Opening onto a patio, the apartment consists of 2 bedrooms. The air-conditioned apartment also provides a flat-screen TV, a fully equipped kitchen with a dishwasher, a seating area, washing machine, and 2 bathrooms with a shower. The property has an outdoor dining area.

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

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

Lemon Tree Passage Marina is 27 miles from The Shoal 104 linen included and under 200m to beach. Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
Aura Apartments Unit 13 59 Shoal Bay Road
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.19 km from centre

9.5

 

4 reviews

Aura Apartments Unit 13 59 Shoal Bay Road is located in Shoal Bay, just a few steps from Shoal Bay Beach and 1.9 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.5 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. A flat-screen TV and DVD player, as well as a CD player are available. The property offers sea views.

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
Shoal Bay Water Views at The Shoal
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

Shoal Bay Water Views at The Shoal offers accommodations in Shoal Bay, 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. Lemon Tree Passage Marina is 27 miles from the apartment.

The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 1 bathroom with a shower. Guests can take in the views of the sea from the patio, which also has outdoor furniture. The apartment offers bed linen, towels, and laundry service.

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

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

9.5

 

15 reviews

The Shoal, Unit 309/4-8 Bullecourt Street offers accommodations in Shoal Bay, 4.5 miles from Anchorage Marina Port Stephens and 8.6 miles from Soldiers Point Marina. The air-conditioned accommodation is 2 miles from D'Albora Marinas Nelson Bay. Free Wifi is available throughout the property and Shoal Bay Beach is a 3-minute walk away.

Offering a balcony with sea views, this apartment also features a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a toaster, as well as 2 bathrooms with a shower. 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 27 miles from the apartment. Newcastle Airport is 22 miles from the property.

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

10.0

 

1 review

The Shoal, Unit 210/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. The air-conditioned accommodation is a 3-minute walk from Shoal Bay Beach.

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.

Soldiers Point Marina is 8.6 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
No 3 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

8.7

 

12 reviews

No 3 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. Outdoor seating is also available at the apartment.

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. Towels and bed linen are featured in the apartment. The accommodation is non-smoking.

Anchorage Marina Port Stephens is 4.5 miles from No 3 ShoalHaven, 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
The Shoal 401
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.0

 

17 reviews

The Shoal 401 offers accommodations in Shoal Bay, 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. A TV is featured. The property offers sea views.

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

Lemon Tree Passage Marina is 27 miles from The Shoal 401. Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
The Shoal Apartments Unit 306 6 Bullecourt
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

 

14 reviews

The Shoal Apartments Unit 306 6 Bullecourt 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. Outdoor seating is also available at 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. A flat-screen TV is featured. The property offers sea views.

Anchorage Marina Port Stephens is 4.5 miles from The Shoal Apartments Unit 306 6 Bullecourt, 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
The Shoal, 508, Bullecourt St - stunning views, air con, lift and Wi-Fi
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

 

9 reviews

The Shoal, 508, Bullecourt St - stunning views, air con, lift and Wi-Fi 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. Lemon Tree Passage Marina is 27 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.

Anchorage Marina Port Stephens is 4.5 miles from The Shoal, 508, Bullecourt St - stunning views, air con, lift and Wi-Fi, 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 503 Avra Seabreeze
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

7.6

 

7 reviews

The Shoal 503 Avra Seabreeze 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. Lemon Tree Passage Marina is 27 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.

Anchorage Marina Port Stephens is 4.5 miles from The Shoal 503 Avra Seabreeze, 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
501 The Shoal
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.2

 

11 reviews

501 The Shoal offers accommodations in Shoal Bay, a 3-minute walk from Shoal Bay Beach and 2 miles from D'Albora Marinas Nelson Bay. This property offers access to a patio, free private parking, and free Wifi. Lemon Tree Passage Marina is 27 miles from the apartment.

Providing access to a balcony with mountain views, the spacious air-conditioned apartment consists of 2 bedrooms. Offering a terrace with sea views, this apartment also features a 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. The property has an outdoor dining area.

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

Anchorage Marina Port Stephens is 4.5 miles from 501 The Shoal, 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
506 The Shoal
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.0

 

10 reviews

506 The Shoal offers accommodations in Shoal Bay, a 3-minute walk from Shoal Bay Beach and 2 miles from D'Albora Marinas Nelson Bay. This property offers access to a balcony and free private parking. The accommodation features an elevator and private check-in and check-out for guests.

The spacious apartment includes 2 bedrooms, a fully equipped kitchen with a dishwasher and an oven, as well as a coffee machine. Guests can take in the views of the sea from the patio, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

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
Shoal Vibes
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

 

8 reviews

Shoal Vibes offers accommodations in Shoal Bay, a 3-minute walk 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.

Providing a terrace with mountain views, this apartment 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 walk-in shower and a hair dryer. The property has an outdoor dining area.

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
The Shoal Apartments, Unit 504/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

8.6

 

28 reviews

The Shoal Apartments, Unit 504/4-8 Bullecourt Street 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. Outdoor seating is also available at the apartment.

The Shoal Apartments, Unit 504/4-8 Bullecourt Street features 2 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms. A flat-screen TV is featured. The property offers sea views.

Anchorage Marina Port Stephens is 4.5 miles from the accommodation, 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
tripadvisorHG