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

 

24 reviews

Breakwater Apartment 402 is located in Shoal Bay, just 8.8 miles from Soldiers Point Marina and 27 miles from Lemon Tree Passage Marina. The property is around a 5-minute walk from Shoal Bay Beach, 2.2 miles from D'Albora Marinas Nelson Bay, and 4.7 miles from Anchorage Marina Port Stephens. There's an outdoor pool and guests can use free Wifi and free private parking.

The air-conditioned apartment 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 property offers sea views.

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

Newcastle Airport is 22 miles from the property.

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

9.8

 

6 reviews

Views More Views Sub Penthouse at The Breakwater in Shoal Bay is located in Shoal Bay, just a 5-minute walk from Shoal Bay Beach and 2.2 miles from D'Albora Marinas Nelson Bay. This apartment provides free private parking, an elevator, and free Wifi. Outdoor seating is also available at the apartment.

Opening onto a patio, the air-conditioned apartment consists of 3 bedrooms. Providing a balcony with sea 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 bath and a hair dryer. The apartment offers bed linen, towels, and laundry service.

Views More Views Sub Penthouse at The Breakwater in Shoal Bay conveniently has a seasonal outdoor pool.

Anchorage Marina Port Stephens is 4.7 miles from the accommodation, while Soldiers Point Marina is 8.8 miles away. Newcastle Airport is 22 miles from the property.

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

Breakwater Apartment 105 offers accommodations in Shoal Bay, 2.2 miles from D'Albora Marinas Nelson Bay and 4.7 miles from Anchorage Marina Port Stephens. With sea views, this accommodation provides a balcony. Free Wifi is available throughout the property and Shoal Bay Beach is a 5-minute walk away.

The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and a microwave, 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 8.8 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
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

 

20 reviews

Breakwater Apartment 205 is located in Shoal Bay, just a 5-minute walk from Shoal Bay Beach and 2.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.7 miles from the apartment and Soldiers Point Marina is 8.8 miles away.

The air-conditioned apartment 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 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 Breakwater Apartment 205. Newcastle Airport is 22 miles away.

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

7.3

 

3 reviews

Breakwater 102 Shoal Bay offers accommodations in Shoal Bay, 2.2 miles from D'Albora Marinas Nelson Bay and 4.7 miles from Anchorage Marina Port Stephens. The air-conditioned accommodation is a 6-minute walk from Shoal Bay Beach, and guests can benefit from private parking available on site and free Wifi. Outdoor seating is also available at the apartment.

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

Guests can also relax in the shared lounge area.

Soldiers Point Marina is 8.8 miles from Breakwater 102 Shoal Bay, while Lemon Tree Passage Marina is 27 miles from the property. Newcastle Airport is 23 miles away.

Compare price on Booking.com
Compare price on Booking.com
Shoal Bay Townhouse with Spa
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.40 km from centre

2.4 miles from D'Albora Marinas Nelson Bay in Shoal Bay, Shoal Bay Townhouse with Spa provides accommodations with access to spa facilities. The air-conditioned accommodation is a 10-minute walk from Shoal Bay Beach, and guests can benefit from private parking available on site and free Wifi. Outdoor seating is also available at the vacation home.

Opening onto a patio, the vacation home consists of 3 bedrooms. Providing a balcony, this vacation home also provides guests with a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 2 bathrooms with a hot tub and a hair dryer. The vacation home offers bed linen, towels, and laundry service.

Guests can also relax in the garden.

Anchorage Marina Port Stephens is 4.9 miles from Shoal Bay Townhouse with Spa, while Soldiers Point Marina is 9 miles away. Newcastle Airport is 23 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
31 Tomaree Rd - Pearl
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.41 km from centre

31 Tomaree Rd - Pearl is a recently renovated vacation home in Shoal Bay, near Shoal Bay Beach. This vacation home provides air-conditioned accommodations with a balcony. D'Albora Marinas Nelson Bay is 2.3 miles away and Anchorage Marina Port Stephens is 4.8 miles from the vacation home.

With free Wifi, this 3-bedroom vacation home offers a TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. For added convenience, the property can provide towels and linens for a supplement. The accommodation is non-smoking.

Soldiers Point Marina is 8.9 miles from the vacation home, while Lemon Tree Passage Marina is 28 miles away. Newcastle Airport is 23 miles 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 offers accommodations in Shoal Bay, 2.3 miles from D'Albora Marinas Nelson Bay and 4.8 miles from Anchorage Marina Port Stephens. The air-conditioned accommodation is a 10-minute walk from Shoal Bay Beach, and guests can benefit from private parking available on site and free Wifi. Outdoor seating is also available at the vacation home.

Rigney St 35 features 3 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer. A flat-screen TV and a DVD player are 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.9 miles from the accommodation, while Lemon Tree Passage Marina is 28 miles away. Newcastle Airport is 23 miles from the property.

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

 

9 reviews

6 Shoal Edge is a recently renovated apartment in Shoal Bay, near Shoal Bay Beach. This beachfront property offers access to a patio, free private parking, and free Wifi. Soldiers Point Marina is 8.7 miles from the apartment and Lemon Tree Passage Marina is 27 miles away.

Providing a balcony and sea views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, 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 2.1 miles from the apartment, while Anchorage Marina Port Stephens is 4.6 miles away. Newcastle Airport is 22 miles 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.8

 

18 reviews

The Crest offers accommodations in Shoal Bay, a 5-minute walk from Shoal Bay Beach and 2.1 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.

Opening onto a balcony, the air-conditioned apartment consists of 2 bedrooms. Providing a terrace with sea views, this apartment also offers a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 1 bathroom with a shower. The property has an outdoor dining area.

Anchorage Marina Port Stephens is 4.7 miles from the apartment, while Soldiers Point Marina is 8.7 miles away. Newcastle Airport is 22 miles 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

The Crest 7 6-8 Tomaree RD Stunning unit with Spectacular Water Views offers accommodations in Shoal Bay, a 5-minute walk from Shoal Bay Beach and 2.1 miles from D'Albora Marinas Nelson Bay. The property is around 4.7 miles from Anchorage Marina Port Stephens, 8.7 miles from Soldiers Point Marina, and 27 miles from Lemon Tree Passage Marina.

With direct access to a patio, the apartment consists of 2 bedrooms. Offering a balcony with sea views, this apartment also has a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 1 bathroom 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.

Newcastle Airport is 22 miles 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

9.0

 

6 reviews

Offering a garden, Tomaree Cottage 12 Tomaree Road - 200 mtrs to Beach - Pet Friendly, linen, WiFi & aircon provides accommodations in Shoal Bay. This property offers access to a balcony, free private parking, and free Wifi. Shoal Bay Beach is a 5-minute walk away and D'Albora Marinas Nelson Bay is 2.2 miles from the vacation home.

With direct access to a patio with garden views, the vacation home consists of 2 bedrooms. The air-conditioned vacation home also offers a flat-screen TV, a fully equipped kitchen with a dishwasher, a seating area, washing machine, and 1 bathroom with a bath and a shower. The property has an outdoor dining area.

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

Anchorage Marina Port Stephens is 4.7 miles from the vacation home, while Soldiers Point Marina is 8.8 miles from the property. Newcastle Airport is 22 miles 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

The Tomaree Downstairs is located in Shoal Bay, just a 6-minute walk from Shoal Bay Beach and 2.2 miles from D'Albora Marinas Nelson Bay. This apartment offers air-conditioned accommodations with a balcony. Outdoor seating is also available at the apartment.

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

Anchorage Marina Port Stephens is 4.7 miles from The Tomaree Downstairs, while Soldiers Point Marina is 8.8 miles away. Newcastle Airport is 23 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Unit 2 Tomaree Road 16 Upstairs
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

Unit 2 Tomaree Road 16 Upstairs is located in Shoal Bay, just a 6-minute walk from Shoal Bay Beach and 2.2 miles from D'Albora Marinas Nelson Bay. This apartment features air-conditioned accommodations with a balcony. Outdoor seating is also available at the apartment.

With free Wifi, this 3-bedroom apartment offers a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The accommodation is non-smoking.

Anchorage Marina Port Stephens is 4.7 miles from Unit 2 Tomaree Road 16 Upstairs, while Soldiers Point Marina is 8.8 miles from the property. Newcastle Airport is 23 miles away.

Compare price on Booking.com
Compare price on Booking.com
Casita 20 Tomaree Road great pet friendly property with WiFi and Air Conditioning
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

9.3

 

4 reviews

Casita 20 Tomaree Road great pet friendly property with WiFi and Air Conditioning is located in Shoal Bay, just a 6-minute walk from Shoal Bay Beach and 2.2 miles from D'Albora Marinas Nelson Bay. This property offers access to a patio, free private parking, and free Wifi. Anchorage Marina Port Stephens is 4.7 miles from the vacation home and Soldiers Point Marina is 8.8 miles away.

Opening onto a balcony with garden views, the spacious vacation home consists of 2 bedrooms. The air-conditioned vacation home also provides a flat-screen TV, a fully equipped kitchen with a dishwasher, a seating area, washing machine, and 1 bathroom with a shower. The property has an outdoor dining area.

Guests can also relax in the garden.

Lemon Tree Passage Marina is 28 miles from the vacation home. Newcastle Airport is 23 miles away.

Compare price on Booking.com
Compare price on Booking.com
La Cima, 31 Wallawa Road - premium property with stunning views, Wi-Fi, Air Conditioning, Linen and Bed Making Supplied
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.43 km from centre

9.0

 

4 reviews

Just a 10-minute walk from Bagnalls Beach and 1.2 miles from D'Albora Marinas Nelson Bay, La Cima, 31 Wallawa Road - premium property with stunning views, Wi-Fi, Air Conditioning, Linen and Bed Making Supplied features accommodations in Nelson Bay with a garden. This property offers access to a patio, free private parking, and free Wifi. Lemon Tree Passage Marina is 25 miles from the vacation home.

Leading onto a balcony with sea views, the spacious vacation home consists of 3 bedrooms. The air-conditioned vacation home also provides a flat-screen TV, a fully equipped kitchen with a dishwasher, a seating area, washing machine, and 2 bathrooms with a bath and a shower. The property has an outdoor dining area.

Anchorage Marina Port Stephens is 1.9 miles from the vacation home, while Soldiers Point Marina is 5.9 miles away. Newcastle Airport is 21 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Som House 1
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.45 km from centre

9.0

 

14 reviews

Som House 1 is located in Shoal Bay, just a 11-minute walk from Shoal Bay Beach and 2.4 miles from D'Albora Marinas Nelson Bay. The property is around 4.9 miles from Anchorage Marina Port Stephens, 9 miles from Soldiers Point Marina, and 28 miles from Lemon Tree Passage Marina. The villa also offers free Wifi and free private parking.

The air-conditioned villa consists of 2 bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is offered. The accommodation is non-smoking.

Guests can relax in the garden at the property.

Newcastle Airport is 23 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Som House 2
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.45 km from centre

9.0

 

2 reviews

Som House 2 is located in Shoal Bay, just 4.9 miles from Anchorage Marina Port Stephens and 9 miles from Soldiers Point Marina. With free private parking, the property is a 11-minute walk from Shoal Bay Beach and 2.4 miles from D'Albora Marinas Nelson Bay.

With free Wifi, this 2-bedroom villa features a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are available in the villa. The property has an outdoor dining area.

Lemon Tree Passage Marina is 28 miles from the villa. Newcastle Airport is 23 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
'Tomaree Dayz'
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.45 km from centre

8.0

 

1 review

Featuring a garden, 'Tomaree Dayz' offers accommodations in Shoal Bay. This property offers access to a balcony, free private parking, and free Wifi. Outdoor seating is also available at the vacation home.

Offering a terrace and garden views, the spacious vacation home includes 3 bedrooms, a living room, cable flat-screen TV, an equipped kitchen, and 2 bathrooms with a walk-in shower and a hot tub. Towels and bed linen are featured in the vacation home. There's also a seating area and a fireplace.

Shoal Bay Beach is a 6-minute walk from 'Tomaree Dayz', while D'Albora Marinas Nelson Bay is 2.2 miles away. Newcastle Airport is 23 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Lillian Street, Unit 1-2
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.45 km from centre

With a stay at this apartment in Shoal Bay, you'll be a 1-minute walk from Shoal Bay Beach and 7 minutes by foot from Tomaree National Park. This apartment is 0.5 mi (0.8 km) from Boondelbah Nature Reserve and 0.5 mi (0.9 km) from Little Island.

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