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.

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.
Shoal Bay Beach House Three
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.25 km from centre

8.4

 

6 reviews

Situated in Shoal Bay, 500 metres from Shoal Bay Beach and 3.3 km from D'Albora Marinas Nelson Bay, Shoal Bay Beach House Three features air-conditioned accommodation with a balcony and free WiFi. 14 km from Soldiers Point Marina and 44 km from Lemon Tree Passage Marina, the property provides a garden and barbecue facilities. The property is non-smoking and is located 7.4 km from Anchorage Marina Port Stephens.

The villa has 3 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower. This villa also comes with a patio that doubles up as an outdoor dining area. The villa offers bed linen, towels and laundry service.

Newcastle Airport is 36 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Shoal Bay Beach House Two
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.25 km from centre

10.0

 

1 review

Set in Shoal Bay, 500 metres from Shoal Bay Beach and 3.3 km from D'Albora Marinas Nelson Bay, Shoal Bay Beach House Two offers air-conditioned accommodation with a balcony and free WiFi. Located 14 km from Soldiers Point Marina, the property features a garden. The property is non-smoking and is situated 7.4 km from Anchorage Marina Port Stephens.

The villa has 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower. Laundry service is also available.

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

Lemon Tree Passage Marina is 44 km from the villa. Newcastle Airport is 36 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Shoal Bay Beach House One
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.25 km from centre

10.0

 

3 reviews

Set in Shoal Bay, 500 metres from Shoal Bay Beach and 3.3 km from D'Albora Marinas Nelson Bay, Shoal Bay Beach House One offers air-conditioned accommodation with a balcony and free WiFi. 14 km from Soldiers Point Marina and 44 km from Lemon Tree Passage Marina, the property provides a garden and barbecue facilities. The property is non-smoking and is located 7.4 km from Anchorage Marina Port Stephens.

The villa features 3 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower. The villa offers bed linen, towels and laundry service.

Newcastle Airport is 36 km away.

Compare price on Booking.com
Compare price on Booking.com
Bay Village No 7 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.25 km from centre

8.0

 

32 reviews

Situated in Shoal Bay, a few steps from Shoal Bay Beach and 3.2 km from D'Albora Marinas Nelson Bay, Bay Village No 7 Shoal Bay features spacious air-conditioned accommodation with a balcony and free WiFi. This property offers access to a patio and free private parking. The property is non-smoking and is set 7.2 km from Anchorage Marina Port Stephens.

This apartment features 2 bedrooms, a kitchen with a dishwasher and an oven, a TV, a seating area and 1 bathroom fitted with a shower. For added convenience, the property can provide towels and linens for a supplement. The property offers sea views.

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

Soldiers Point Marina is 14 km from Bay Village No 7 Shoal Bay, while Lemon Tree Passage Marina is 44 km from the property. Newcastle Airport is 36 km away.

Compare price on Booking.com
Compare price on Booking.com
Walking Distance to Shoal Bay Beach
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

8.9

 

7 reviews

Set in Shoal Bay, 3.6 km from D'Albora Marinas Nelson Bay and 7.6 km from Anchorage Marina Port Stephens, Walking Distance to Shoal Bay Beach offers a garden and air conditioning. Located around 14 km from Soldiers Point Marina, the holiday home is also 44 km away from Lemon Tree Passage Marina. Free WiFi is available throughout the property and Shoal Bay Beach is 800 metres away.

The holiday home has 3 bedrooms, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a shower. The holiday home offers bed linen, towels and laundry service.

Newcastle Airport is 37 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Grand View at Nelson Bay
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.

Vacation home in Nelson Bay · 2.27 km from centre

Located in Nelson Bay, this holiday home is by the sea, within a 15-minute walk of Bagnalls Beach Reserve and Dutchmans Beach. This holiday home is 1.3 mi (2.1 km) from Baptist Tabernacle and 1.4 mi (2.2 km) from Tomaree National Park.

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.4

 

9 reviews

Located in Shoal Bay, 100 metres from Shoal Bay Beach and 3.2 km from D'Albora Marinas Nelson Bay, Private 1 Bedroom Apartment in Resort Location Shoal Bay offers a spa and wellness centre and air conditioning. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 7.3 km from Anchorage Marina Port Stephens.

The apartment comes with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with sea views. Guests can take in the views of the mountain from the patio, which also has outdoor furniture. The property offers quiet street views.

A bar can be found on-site.

Guests can relax in the garden at the property.

Soldiers Point Marina is 14 km from the apartment, while Lemon Tree Passage Marina is 44 km away. Newcastle Airport is 36 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Tranquil with Harbour 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.29 km from centre

9.4

 

15 reviews

Set in Nelson Bay and only 1.1 km from Bagnalls Beach, Tranquil with Harbour Views offers accommodation with mountain views, free WiFi and free private parking. The air-conditioned accommodation is 2.3 km from D'Albora Marinas Nelson Bay. The property is non-smoking and is located 3.3 km from Anchorage Marina Port Stephens.

The spacious holiday home is fitted with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with sea views. The property has an outdoor dining area.

Soldiers Point Marina is 10 km from the holiday home, while Lemon Tree Passage Marina is 41 km away. Newcastle Airport is 33 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Seaside Family Escape, 11 Navala Ave - pet friendly, Air Con & 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.

Holiday home in Nelson Bay · 2.29 km from centre

7.0

 

1 review

Boasting air-conditioned accommodation with a patio, Seaside Family Escape, 11 Navala Ave - pet friendly, Air Con & Wi-Fi is situated in Nelson Bay. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 1.3 km from Bagnalls Beach.

The holiday home has 3 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. Laundry service is also available.

Guests at the holiday home can enjoy snorkelling and fishing nearby, or make the most of the garden.

D'Albora Marinas Nelson Bay is 1.9 km from Seaside Family Escape, 11 Navala Ave - pet friendly, Air Con & Wi-Fi, while Anchorage Marina Port Stephens is 3.3 km from the property. Newcastle Airport is 32 km away.

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

8.9

 

29 reviews

Set in Shoal Bay in the New South Wales region with Shoal Bay Beach nearby, Zenith 10 offers accommodation with free private parking. The air-conditioned accommodation is 3.3 km from D'Albora Marinas Nelson Bay. The property is non-smoking and is situated 7.4 km from Anchorage Marina Port Stephens.

This apartment is fitted with 1 bedroom, a kitchenette with a microwave and a toaster, a flat-screen TV, a seating area and 1 bathroom fitted with a shower. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

A bar can be found on-site.

Soldiers Point Marina is 14 km from the apartment, while Lemon Tree Passage Marina is 44 km from the property. Newcastle Airport is 36 km away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Zenith Studio Unit 3, 10 Messines Street
Full 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.29 km from centre

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

Compare price on Booking.com
Compare price on Booking.com
Barrington, 707/35-45 Shoal Bay Road
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.29 km from centre

8.2

 

11 reviews

Situated in Shoal Bay, 100 metres from Shoal Bay Beach and 3.2 km from D'Albora Marinas Nelson Bay, Barrington, 707/35-45 Shoal Bay Road features air-conditioned accommodation with a balcony and free WiFi. It is located 14 km from Soldiers Point Marina and offers a lift. The property is non-smoking and is set 7.3 km from Anchorage Marina Port Stephens.

The 2-bedroom apartment has a living room with a TV with satellite channels, a fully equipped kitchen with a dishwasher and oven, and 2 bathrooms with hot tub.

Lemon Tree Passage Marina is 44 km from the apartment. Newcastle Airport is 36 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Backpackers Waterfront Stay at Shoal Bay Stayz with Dave Stays
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.2

 

4 reviews

Set in Shoal Bay in the New South Wales region with Shoal Bay Beach nearby, Backpackers Waterfront Stay at Shoal Bay Stayz with Dave Stays offers accommodation with free private parking, as well as access to a hot tub. Among the facilities of this property are a restaurant, a lift and a shared kitchen, along with free WiFi throughout the property. The guest house features beauty services and full-day security.

This air-conditioned guest house comes with a seating area, a fully equipped kitchen with a dishwasher, and a satellite TV. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. The property offers mountain views.

There is a coffee shop, and a minimarket 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.

D'Albora Marinas Nelson Bay is 3.2 km from Backpackers Waterfront Stay at Shoal Bay Stayz with Dave Stays, while Anchorage Marina Port Stephens is 7.3 km away. Newcastle Airport is 36 km from the property.

Compare price on Booking.com
Compare price on Booking.com
5 The Pines 4 Messines St
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.33 km from centre

7.5

 

2 reviews

Boasting air-conditioned accommodation with a patio, 5 The Pines 4 Messines St is situated in Shoal Bay. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 600 metres from Shoal Bay Beach.

The holiday home has 3 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. Laundry service is also available.

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

D'Albora Marinas Nelson Bay is 3.4 km from 5 The Pines 4 Messines St, while Anchorage Marina Port Stephens is 7.5 km from the property. Newcastle Airport is 36 km away.

Compare price on Booking.com
Compare price on Booking.com
Arabella - 2 bedroom holiday house Nelson 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 Nelson Bay · 2.33 km from centre

9.0

 

1 review

Set in Nelson Bay, 200 metres from Bagnalls Beach and 1.9 km from D'Albora Marinas Nelson Bay, Arabella - 2 bedroom holiday house Nelson Bay offers air-conditioned accommodation with a balcony and free WiFi. This holiday home provides a garden. The property is non-smoking and is located 2.3 km from Anchorage Marina Port Stephens.

The holiday home has 2 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 3 bathrooms with a bath. Towels and bed linen are offered in the holiday home. The property has an outdoor dining area.

Soldiers Point Marina is 8.9 km from the holiday home, while Lemon Tree Passage Marina is 41 km from the property. Newcastle Airport is 33 km away.

Compare price on Booking.com
Compare price on Booking.com
Sandy Shores 1 3 Messines 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.

Holiday home in Shoal Bay · 2.35 km from centre

8.4

 

7 reviews

Sandy Shores 1 3 Messines Street is set in Shoal Bay, 3.4 km from D'Albora Marinas Nelson Bay, 7.5 km from Anchorage Marina Port Stephens, as well as 14 km from Soldiers Point Marina. This property offers access to a balcony and free private parking. The property is non-smoking and is situated 600 metres from Shoal Bay Beach.

This air-conditioned holiday home features 3 bedrooms, a satellite flat-screen TV, a dining area, and a fully equipped kitchen with a dishwasher and an oven.

Lemon Tree Passage Marina is 44 km from the holiday home. Newcastle Airport is 36 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Shoalz Renovated Cottage and Boat Parking
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.35 km from centre

8.5

 

2 reviews

Boasting garden views, Shoalz Renovated Cottage and Boat Parking features accommodation with barbecue facilities and a patio, around 3.6 km from D'Albora Marinas Nelson Bay. The property is situated 7.7 km from Anchorage Marina Port Stephens, 14 km from Soldiers Point Marina and 44 km from Lemon Tree Passage Marina. Free WiFi is available throughout the property and Shoal Bay Beach is 800 metres away.

The apartment has 3 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower. 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 snorkelling and fishing.

Newcastle Airport is 37 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Casa Carinho, 24 Wallawa Rd - spectacular water views, pet friendly, air con and Wi-Fi
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 Nelson Bay · 2.35 km from centre

7.7

 

3 reviews

Located in Nelson Bay, 800 metres from Bagnalls Beach and 1.8 km from D'Albora Marinas Nelson Bay, Casa Carinho, 24 Wallawa Rd - spectacular water views, pet friendly, air con and Wi-Fi provides air-conditioned accommodation with a balcony and free WiFi. The property has garden views and is 10 km from Soldiers Point Marina and 41 km from Lemon Tree Passage Marina. The property is non-smoking and is situated 2.9 km from Anchorage Marina Port Stephens.

The spacious holiday home features 3 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 3 bathrooms with a bath. Guests can take in the views of the sea from the patio, which also has outdoor furniture. There is also a seating area and a fireplace.

Guests at the holiday home will be able to enjoy activities in and around Nelson Bay, like golfing, snorkelling and fishing. Guests can also relax in the garden.

Newcastle Airport is 33 km away.

Compare price on Booking.com
Compare price on Booking.com
203 The Breakwater 2 Messines St magical unit with lift pool views and aircon
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.37 km from centre

8.4

 

8 reviews

Situated in Shoal Bay, 400 metres from Shoal Bay Beach and 3.4 km from D'Albora Marinas Nelson Bay, 203 The Breakwater 2 Messines St magical unit with lift pool views and aircon offers a garden and air conditioning. This property offers access to a patio, a pool table, free private parking and free WiFi. The apartment features an outdoor swimming pool and a lift.

The spacious apartment with a balcony and sea views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a bath. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. The accommodation is non-smoking.

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

Anchorage Marina Port Stephens is 7.5 km from 203 The Breakwater 2 Messines St magical unit with lift pool views and aircon, while Soldiers Point Marina is 14 km from the property. Newcastle Airport is 36 km away.

Compare price on Booking.com
Compare price on Booking.com
Breakwater Apartment 403
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.37 km from centre

9.2

 

18 reviews

Situated in Shoal Bay, 400 metres from Shoal Bay Beach and 3.5 km from D'Albora Marinas Nelson Bay, Breakwater Apartment 403 features air-conditioned accommodation with a balcony and free WiFi. With sea views, this accommodation offers a patio. The property is non-smoking and is set 7.6 km from Anchorage Marina Port Stephens.

The spacious apartment has 2 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower. For added convenience, the property can provide towels and linens for a supplement. Laundry service is also available.

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

Soldiers Point Marina is 14 km from Breakwater Apartment 403, while Lemon Tree Passage Marina is 44 km from the property. Newcastle Airport is 36 km away.

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