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.

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

Situated in Shoal Bay and only 600 metres from Shoal Bay Beach, 5 The Pines 4 Messines St features accommodation with sea views, free WiFi and free private parking. This holiday home provides air-conditioned accommodation with a balcony. The property is non-smoking and is located 3.4 km from D'Albora Marinas Nelson Bay.

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. This holiday home also comes with a patio that doubles up as an outdoor dining area. 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.

Anchorage Marina Port Stephens is 7.5 km from 5 The Pines 4 Messines St, 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
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. Guests can take in the ambience of the surroundings from an outdoor dining area. The holiday home offers bed linen, towels and laundry service.

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

 

14 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

Set in Shoal Bay in the New South Wales region, Shoalz Renovated Cottage and Boat Parking features a patio. Featuring sea and garden views, this apartment also comes with free WiFi. The property is non-smoking and is situated 800 metres from Shoal Bay Beach.

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 features a balcony that doubles up as an outdoor dining area. Laundry service is also available.

Guests at the apartment will be able to enjoy activities in and around Shoal Bay, like snorkelling and fishing. Barbecue facilities are provided.

D'Albora Marinas Nelson Bay is 3.6 km from Shoalz Renovated Cottage and Boat Parking, while Anchorage Marina Port Stephens is 7.7 km from the property. Newcastle Airport is 37 km away.

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

7.9

 

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

 

18 reviews

Offering sea views, Breakwater Apartment 403 is an accommodation situated in Shoal Bay, 3.5 km from D'Albora Marinas Nelson Bay and 7.6 km from Anchorage Marina Port Stephens. It is set 14 km from Soldiers Point Marina and features a lift. Free WiFi is available throughout the property and Shoal Bay Beach is 400 metres away.

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 offered. The accommodation is non-smoking.

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

Lemon Tree Passage Marina is 44 km from Breakwater Apartment 403. Newcastle Airport is 36 km from the property.

Compare price on Booking.com
Compare price on Booking.com
101 The Breakwater 2 Messines - Linen, Wifi, Air con
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

6.5

 

2 reviews

Set in Shoal Bay in the New South Wales region, 101 The Breakwater 2 Messines - Linen, Wifi, Air con features a patio. This property offers access to a balcony and free private parking. The property is non-smoking and is located 400 metres from Shoal Bay Beach.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a dishwasher and a kettle, and 1 bathroom with a shower. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

D'Albora Marinas Nelson Bay is 3.5 km from the apartment, while Anchorage Marina Port Stephens is 7.6 km away. Newcastle Airport is 36 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Breakwater Apartment 402
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.3

 

23 reviews

Situated in Shoal Bay and only 400 metres from Shoal Bay Beach, Breakwater Apartment 402 features accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 3.5 km from D'Albora Marinas Nelson Bay. The property is non-smoking and is set 7.6 km from Anchorage Marina Port Stephens.

The spacious apartment has 3 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 can enjoy golfing nearby, or make the most of the outdoor pool.

Soldiers Point Marina is 14 km from Breakwater Apartment 402, 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
Views More Views Sub Penthouse at The Breakwater in 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.37 km from centre

10.0

 

4 reviews

Views More Views Sub Penthouse at The Breakwater in Shoal Bay, a property with a seasonal outdoor swimming pool, is set in Shoal Bay, 7.6 km from Anchorage Marina Port Stephens, 14 km from Soldiers Point Marina, as well as 44 km from Lemon Tree Passage Marina. The air-conditioned accommodation is 400 metres from Shoal Bay Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is located 3.5 km from D'Albora Marinas Nelson Bay.

The apartment is equipped 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. This apartment also offers a patio that doubles up as an outdoor dining area. Laundry service is also available.

Newcastle Airport is 36 km away.

Compare price on Booking.com
Compare price on Booking.com
Breakwater Apartment 105
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.0

 

2 reviews

Located in Shoal Bay, 400 metres from Shoal Bay Beach and 3.5 km from D'Albora Marinas Nelson Bay, Breakwater Apartment 105 provides air-conditioned accommodation with a patio and free WiFi. This apartment is 14 km from Soldiers Point Marina and 44 km from Lemon Tree Passage Marina. The property is non-smoking and is set 7.6 km from Anchorage Marina Port Stephens.

The apartment is equipped with 2 bedrooms, 2 bathrooms, a TV, a dining area, a fully equipped kitchen, and a balcony with sea views. For added convenience, the property can provide towels and linens for a supplement.

Newcastle Airport is 36 km away.

Compare price on Booking.com
Compare price on Booking.com
Breakwater Apartment 205
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.1

 

18 reviews

Located in Shoal Bay and only 400 metres from Shoal Bay Beach, Breakwater Apartment 205 provides accommodation with sea views, free WiFi and free private parking. This apartment offers air-conditioned accommodation with a balcony. The property is non-smoking and is set 3.5 km from D'Albora Marinas Nelson Bay.

The spacious apartment 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 bath. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation features a private entrance.

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

Anchorage Marina Port Stephens is 7.6 km from Breakwater Apartment 205, while Soldiers Point Marina is 14 km away. Newcastle Airport is 36 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Breakwater 102 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.38 km from centre

6.2

 

4 reviews

Situated in Shoal Bay, 500 metres from Shoal Bay Beach and 3.5 km from D'Albora Marinas Nelson Bay, Breakwater 102 Shoal Bay offers a shared lounge and air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 7.6 km from Anchorage Marina Port Stephens.

The spacious apartment has 2 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hot tub. Laundry service is also available.

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

Compare price on Booking.com
Compare price on Booking.com
Home Way From Home at 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.

Holiday home in Shoal Bay · 2.38 km from centre

8.2

 

7 reviews

Located in Shoal Bay, 700 metres from Shoal Bay Beach and 3.8 km from D'Albora Marinas Nelson Bay, Home Way From Home at Shoal Bay provides air-conditioned accommodation with a balcony and free WiFi. Guests staying at this holiday home have access to a patio. The property is non-smoking and is set 7.9 km from Anchorage Marina Port Stephens.

The holiday home 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 hot tub.

Soldiers Point Marina is 15 km from the holiday home, while Lemon Tree Passage Marina is 45 km away. Newcastle Airport is 37 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Rigney St 35
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

10.0

 

1 review

Rigney St 35, a property with barbecue facilities, is located in Shoal Bay, 7.8 km from Anchorage Marina Port Stephens, 14 km from Soldiers Point Marina, as well as 44 km from Lemon Tree Passage Marina. The air-conditioned accommodation is less than 1 km from Shoal Bay Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is set 3.7 km from D'Albora Marinas Nelson Bay.

The holiday home 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.

Newcastle Airport is 37 km away.

Compare price on Booking.com
Compare price on Booking.com
6 Shoal Edge
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.41 km from centre

9.2

 

11 reviews

Located in Shoal Bay, 6 Shoal Edge is a recently renovated accommodation, a few steps from Shoal Bay Beach and 3.3 km from D'Albora Marinas Nelson Bay. This beachfront property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is situated 7.4 km from Anchorage Marina Port Stephens.

The spacious apartment with a balcony and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a shower. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

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
The Crest
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.43 km from centre

9.7

 

15 reviews

Featuring air-conditioned accommodation with a patio, The Crest is located in Shoal Bay. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 400 metres from Shoal Bay Beach.

The spacious apartment is equipped with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with sea views. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation features a private entrance.

D'Albora Marinas Nelson Bay is 3.4 km from the apartment, while Anchorage Marina Port Stephens is 7.5 km away. Newcastle Airport is 36 km from the property.

Compare price on Booking.com
Compare price on Booking.com
The Crest 7 6-8 Tomaree RD Stunning unit with Spectacular 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.

Apartment in Shoal Bay · 2.43 km from centre

9.0

 

1 review

Located in Shoal Bay in the New South Wales region, The Crest 7 6-8 Tomaree RD Stunning unit with Spectacular Water Views has a patio. The property is situated 3.4 km from D'Albora Marinas Nelson Bay, 7.5 km from Anchorage Marina Port Stephens and 14 km from Soldiers Point Marina. The property is non-smoking and is set 400 metres from Shoal Bay Beach.

The spacious apartment features 2 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a shower. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. Laundry service is also available.

Guests can take advantage 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 snorkelling, diving and fishing.

Lemon Tree Passage Marina is 44 km from The Crest 7 6-8 Tomaree RD Stunning unit with Spectacular Water Views. Newcastle Airport is 36 km away.

Compare price on Booking.com
Compare price on Booking.com
Tomaree Cottage 12 Tomaree Road - 200 mtrs to Beach - Pet Friendly, linen, WiFi & aircon
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.43 km from centre

8.2

 

4 reviews

Set in Shoal Bay and only 500 metres from Shoal Bay Beach, Tomaree Cottage 12 Tomaree Road - 200 mtrs to Beach - Pet Friendly, linen, WiFi & aircon offers accommodation with sea views, free WiFi and free private parking. This holiday home provides air-conditioned accommodation with a balcony. The property is non-smoking and is located 3.5 km from D'Albora Marinas Nelson Bay.

The holiday home has 2 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a bath. This holiday home also features a patio that doubles up as an outdoor dining area. Laundry service is also available.

The holiday home features a barbecue and a garden, which can be enjoyed by guests if the weather permits.

Anchorage Marina Port Stephens is 7.6 km from Tomaree Cottage 12 Tomaree Road - 200 mtrs to Beach - Pet Friendly, linen, WiFi & 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
The Tomaree Downstairs
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.43 km from centre

8.0

 

2 reviews

Featuring air-conditioned accommodation with a balcony, The Tomaree Downstairs is located in Shoal Bay. The property is situated 3.5 km from D'Albora Marinas Nelson Bay, 7.6 km from Anchorage Marina Port Stephens and 14 km from Soldiers Point Marina. The property is non-smoking and is set 500 metres from Shoal Bay Beach.

With free WiFi, this 3-bedroom apartment provides a flat-screen TV, a washing machine and a fully equipped kitchen with a dishwasher and oven. Laundry service is also available.

Lemon Tree Passage Marina is 44 km from the apartment. Newcastle Airport is 37 km away.

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