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.
Beachside Shoal Bay Unit 4
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.61 km from centre

8.4

 

12 reviews

Set in Shoal Bay in the New South Wales region, Beachside Shoal Bay Unit 4 has a balcony. This holiday home offers accommodation with a patio. Free WiFi is available throughout the property and Shoal Bay Beach is 50 metres away.

The holiday home features 2 bedrooms, a TV, a fully equipped kitchen with a microwave and a toaster, a washing machine, and 1 bathroom with a shower. For added privacy, the accommodation features a private entrance.

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

Compare price on Booking.com
Compare price on Booking.com
Beachside Shoal Bay Unit 5
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.61 km from centre

8.0

 

3 reviews

Situated in Shoal Bay in the New South Wales region, Beachside Shoal Bay Unit 5 features a balcony. This apartment features accommodation with a patio. Free WiFi is available throughout the property and Shoal Bay Beach is 50 metres away.

The apartment has 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and a microwave, and 1 bathroom with a shower. For added privacy, the accommodation features a private entrance.

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

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

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

Located in Corlette in the New South Wales region, Trumpeter has a patio. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated less than 1 km from Bagnalls Beach.

Offering 3 bedrooms and 2 bathrooms with a shower, this holiday home has a flat-screen TV.

D'Albora Marinas Nelson Bay is 2.8 km from the holiday home, while Anchorage Marina Port Stephens is 3.5 km from the property. Newcastle Airport is 33 km away.

Compare price on Booking.com
Compare price on Booking.com
Pelicans Perch 8 Verona Road
Full 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.62 km from centre

5.7

 

4 reviews

Set in Shoal Bay, 700 metres from Wreck Beach and 4.1 km from D'Albora Marinas Nelson Bay, Pelicans Perch 8 Verona Road offers air conditioning. This property offers access to a patio and free private parking. The property is non-smoking and is located 8.1 km from Anchorage Marina Port Stephens.

The spacious holiday home has 3 bedrooms, a flat-screen TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a bath.

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

Compare price on Booking.com
Compare price on Booking.com
Stylish family friendly oasis - Lette @ Corlette
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

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

8.6

 

20 reviews

Set in Corlette, 400 metres from Bagnalls Beach and 2.4 km from Anchorage Marina Port Stephens, Stylish family friendly oasis - Lette @ Corlette offers a garden and air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 2.6 km from D'Albora Marinas Nelson Bay.

The spacious holiday home has 3 bedrooms, a flat-screen TV with streaming services and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a toaster. Towels and bed linen are offered in the holiday home. The property has an outdoor dining area.

Soldiers Point Marina is 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
Evoke - Shoal Bay, 2 Leonard Ave , Stylish holiday house with air con, Wi-Fi & boat parking
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Shoal Bay · 2.64 km from centre

9.8

 

4 reviews

Set 8.2 km from Anchorage Marina Port Stephens, 15 km from Soldiers Point Marina and 45 km from Lemon Tree Passage Marina, Evoke - Shoal Bay, 2 Leonard Ave, Stylish holiday house with air con, Wi-Fi & boat parking features accommodation located in Shoal Bay. The air-conditioned accommodation is 700 metres from Wreck Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is situated 4.1 km from D'Albora Marinas Nelson Bay.

The holiday home features 3 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with garden views. This holiday home also includes a patio that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

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

Newcastle Airport is 37 km from the property.

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

Villa in Shoal Bay · 2.67 km from centre

8.7

 

3 reviews

Located in Shoal Bay, 1.3 km from Box Beach and 4.7 km from D'Albora Marinas Nelson Bay, Shoaly House Cottage - A charming coastal escape offers a garden and air conditioning. This property offers access to a balcony, table tennis, free private parking and free WiFi. On clear days, guests can head outside to enjoy the villa's outdoor fireplace or simply kick back and relax.

The villa comes with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with garden views. For added privacy, the accommodation features a private entrance.

Anchorage Marina Port Stephens is 8.8 km from the villa, while Soldiers Point Marina is 15 km away. Newcastle Airport is 38 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Adriana 9 fabulous 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.67 km from centre

6.6

 

8 reviews

Boasting air-conditioned accommodation with a patio, Adriana 9 fabulous views and aircon is set in Shoal Bay. The property is situated 4 km from D'Albora Marinas Nelson Bay, 8.1 km from Anchorage Marina Port Stephens and 15 km from Soldiers Point Marina. The property is non-smoking and is located 800 metres from Shoal Bay Beach.

The spacious apartment has 2 bedrooms, 1 bathroom, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with sea views. The property has an outdoor dining area.

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

Lemon Tree Passage Marina is 45 km from Adriana 9 fabulous views and aircon. Newcastle Airport is 37 km from the property.

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

Holiday home in Shoal Bay · 2.69 km from centre

Set in Shoal Bay, 3.9 km from D'Albora Marinas Nelson Bay and 8 km from Anchorage Marina Port Stephens, Eagles Nest at Shoal Bay offers air conditioning. Free WiFi is available throughout the property and Shoal Bay Beach is 800 metres away.

The spacious holiday home is fitted with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a balcony with sea views. Guests can enjoy a meal on an outdoor dining area while overlooking the mountain views. For added privacy, the accommodation features a private entrance.

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

Compare price on Booking.com
Compare price on Booking.com
Adriana 4 open plan living with backyard
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.69 km from centre

7.3

 

3 reviews

Featuring air-conditioned accommodation with a balcony, Adriana 4 open plan living with backyard is set in Shoal Bay. The property has garden views and is 4 km from D'Albora Marinas Nelson Bay and 8.1 km from Anchorage Marina Port Stephens. The property is non-smoking and is located less than 1 km from Shoal Bay Beach.

The spacious apartment features 2 bedrooms, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a bath. This apartment also has a patio that doubles up as an outdoor dining area. 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 golfing, snorkelling and fishing.

Soldiers Point Marina is 15 km from Adriana 4 open plan living with backyard, 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
Cabane Sur Mer
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Shoal Bay · 2.69 km from centre

9.5

 

2 reviews

Offering sea views, Cabane Sur Mer is an accommodation located in Shoal Bay, 3.9 km from D'Albora Marinas Nelson Bay and 8 km from Anchorage Marina Port Stephens. The air-conditioned accommodation is 15 km from Soldiers Point Marina. Free WiFi is available throughout the property and Shoal Bay Beach is 800 metres away.

The holiday home features 3 bedrooms, a TV with streaming services, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 3 bathrooms with a bath. For added privacy, the accommodation features a private entrance.

Lemon Tree Passage Marina is 45 km from the holiday home. Newcastle Airport is 37 km away.

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

Holiday home in Shoal Bay · 2.69 km from centre

Situated in Shoal Bay in the New South Wales region with Wreck Beach nearby, Lionel Gem provides accommodation with free private parking. The air-conditioned accommodation is 4 km from D'Albora Marinas Nelson Bay. The property is non-smoking and is located 8.1 km from Anchorage Marina Port Stephens.

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

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

Compare price on Booking.com
Compare price on Booking.com
Adriana, 6/83-85 Ronald Avenue
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.69 km from centre

Adriana, 6/83-85 Ronald Avenue is located in Shoal Bay, 4 km from D'Albora Marinas Nelson Bay, 8.1 km from Anchorage Marina Port Stephens, as well as 15 km from Soldiers Point Marina. This property offers access to a balcony and free private parking. The property is non-smoking and is situated 800 metres from Shoal Bay Beach.

The apartment has 2 bedrooms, a flat-screen TV, a fully equipped kitchen with an oven and a fridge, a washing machine, and 1 bathroom with a bath. For added convenience, the property can provide towels and linens for a supplement. Laundry service is also available.

Guests can also relax on the sun terrace.

Lemon Tree Passage Marina is 45 km from the apartment. Newcastle Airport is 37 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Adriana 3 unit with a backyard
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.69 km from centre

7.0

 

4 reviews

Boasting air-conditioned accommodation with a patio, Adriana 3 unit with a backyard is situated in Shoal Bay. The property features garden views and is 4 km from D'Albora Marinas Nelson Bay and 8.1 km from Anchorage Marina Port Stephens. The property is non-smoking and is set less than 1 km from Shoal Bay Beach.

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

Guests at the apartment will be able to enjoy activities in and around Shoal Bay, like golfing, snorkelling and fishing. Barbecue facilities are at guests' disposal and guests can also relax in the garden.

Soldiers Point Marina is 15 km from Adriana 3 unit with a backyard, while Lemon Tree Passage Marina is 45 km from the property. Newcastle Airport is 37 km away.

Compare price on Booking.com
Compare price on Booking.com
Lorikeet Retreat 2 Pet Friendly Air Conditioned Holiday House
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.72 km from centre

8.2

 

5 reviews

Featuring air-conditioned accommodation with a patio, Lorikeet Retreat 2 Pet Friendly Air Conditioned Holiday House 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 less than 1 km from Box Beach.

The spacious holiday home features 2 bedrooms, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a shower. 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 snorkelling, diving and fishing. Lorikeet Retreat 2 Pet Friendly Air Conditioned Holiday House has a barbecue and a garden, which can be enjoyed by guests if the weather permits.

D'Albora Marinas Nelson Bay is 4.7 km from the accommodation, while Anchorage Marina Port Stephens is 8.8 km away. Newcastle Airport is 38 km from the property.

Compare price on Booking.com
Compare price on Booking.com
3-bed recently-renovated coastal style home - unit 1
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.72 km from centre

9.7

 

7 reviews

Set in Shoal Bay in the New South Wales region, with Box Beach nearby, 3-bed recently-renovated coastal style home - unit 1 offers accommodation with free WiFi and free private parking. This recently renovated holiday home is located 4.2 km from D'Albora Marinas Nelson Bay and 8.3 km from Anchorage Marina Port Stephens. The property is non-smoking and is located 15 km from Soldiers Point Marina.

The spacious 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. Towels and bed linen are offered in the holiday home. The property has an outdoor dining area.

Guests can relax in the garden at the property.

Lemon Tree Passage Marina is 45 km from the holiday home. Newcastle Airport is 37 km from the property.

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

Villa in Port Stephens, Corlette · 2.72 km from centre

10.0

 

1 review

Situated 2.4 km from D'Albora Marinas Nelson Bay, 8.8 km from Soldiers Point Marina and 41 km from Lemon Tree Passage Marina, Villa Luna offers accommodation located in Corlette. The air-conditioned accommodation is 400 metres from Bagnalls Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is set 2.2 km from Anchorage Marina Port Stephens.

The spacious villa is fitted with a flat-screen TV and 1 bedroom.

Newcastle Airport is 33 km from the property.

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

Villa in Port Stephens, Corlette · 2.72 km from centre

Located in Corlette, 2.2 km from Anchorage Marina Port Stephens and 2.4 km from D'Albora Marinas Nelson Bay, Villa Sole offers air conditioning. The property has garden views and is 8.8 km from Soldiers Point Marina and 41 km from Lemon Tree Passage Marina. Free WiFi is available throughout the property and Bagnalls Beach is 400 metres away.

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

Newcastle Airport is 33 km away.

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

Apartment in Nelson Bay · 2.74 km from centre

8.5

 

2 reviews

Located in Nelson Bay, 1.9 km from Bagnalls Beach and 3.1 km from D'Albora Marinas Nelson Bay, Anaka Retreat offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 3.9 km from Anchorage Marina Port Stephens.

Composed of 1 bedroom and 1 bathroom, this apartment comes with a flat-screen TV with streaming services.

Soldiers Point Marina is 9.2 km from the apartment, 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
Shoal Bay Serenity Beach Cottage Newly Renovated
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.75 km from centre

7.9

 

23 reviews

Featuring air-conditioned accommodation with a patio, Shoal Bay Serenity Beach Cottage Newly Renovated is set in Shoal Bay. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located less than 1 km from Box Beach.

The holiday home with a terrace and mountain views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a shower. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation features a private entrance.

The holiday home has a barbecue and a garden.

D'Albora Marinas Nelson Bay is 4.4 km from Shoal Bay Serenity Beach Cottage Newly Renovated, while Anchorage Marina Port Stephens is 8.5 km away. Newcastle Airport is 37 km from the property.

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