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.
Shed. Holiday Apartment
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 Nelson Bay · 1.71 km from centre

9.8

 

18 reviews

Offering an infinity pool and a garden, Shed. Holiday Apartment in Nelson Bay is close to Dutchmans Beach and D'Albora Marinas Nelson Bay. Featuring mountain and pool views, this apartment also comes with free Wifi. On clear days, guests can head outside to enjoy the apartment's outdoor fireplace or simply kick back and relax.

Offering a patio with sea views, this apartment also has a cable flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 1 bathroom with a shower and bathrobes. The apartment offers bed linen, towels, and laundry service.

Anchorage Marina Port Stephens is 1.8 miles from the apartment, 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
Nelson Bay Ocean Jewel
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 · 1.72 km from centre

8.6

 

6 reviews

Just a 19-minute walk from Dutchmans Beach and 0.7 miles from D'Albora Marinas Nelson Bay, Nelson Bay Ocean Jewel features accommodations in Nelson Bay with barbecue facilities. This property offers access to a patio, free private parking, and free Wifi. Lemon Tree Passage Marina is 25 miles from the vacation home.

The air-conditioned vacation home is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms. A flat-screen TV and a DVD player are available. The accommodation is non-smoking.

Anchorage Marina Port Stephens is 2.7 miles from the vacation home, while Soldiers Point Marina is 6.6 miles from the property. Newcastle Airport is 20 miles away.

Compare price on Booking.com
Compare price on Booking.com
Shoal Bay Avenue Unit 1 7
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 · 1.74 km from centre

Shoal Bay Avenue Unit 1 7 is located in Shoal Bay, just 4.2 miles from Anchorage Marina Port Stephens and 8.3 miles from Soldiers Point Marina. With free private parking, the property is a few steps from Shoal Bay Beach and 1.7 miles from D'Albora Marinas Nelson Bay.

With free Wifi, this 2-bedroom apartment features a flat-screen TV and a kitchen with an oven and stovetop. The accommodation is non-smoking.

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
Frangipani 4 Gloucester 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 Nelson Bay · 1.75 km from centre

7.4

 

13 reviews

Just a 5-minute walk from Dutchmans Beach and 0.9 miles from D'Albora Marinas Nelson Bay, Frangipani 4 Gloucester Street features accommodations in Nelson Bay with a garden. This beachfront property offers access to a balcony and free private parking. Outdoor seating is also available at the vacation home.

With free Wifi, this 2-bedroom vacation home provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The accommodation is non-smoking.

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

For guests with children, Frangipani 4 Gloucester Street offers outdoor play equipment. Guests at the accommodation can enjoy golfing nearby, or make the most of the sun terrace.

Anchorage Marina Port Stephens is 1.8 miles from Frangipani 4 Gloucester Street, 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
Shoal Bay Avenue Unit 2 7
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 · 1.75 km from centre

9.0

 

1 review

Shoal Bay Avenue Unit 2 7 is located in Shoal Bay, just 4.2 miles from Anchorage Marina Port Stephens and 8.3 miles from Soldiers Point Marina. With free private parking, the property is a few steps from Shoal Bay Beach and 1.7 miles from D'Albora Marinas Nelson Bay. Outdoor seating is also available at the apartment.

With free Wifi, this 2-bedroom apartment features a flat-screen TV and a kitchen with an oven and microwave. The accommodation is non-smoking.

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

Lemon Tree Passage Marina is 27 miles from Shoal Bay Avenue Unit 2 7. Newcastle Airport is 22 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Bentley Beach Pool House
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 · 1.79 km from centre

Bentley Beach Pool House is located in Nelson Bay, just a 18-minute walk from Dutchmans Beach and 0.8 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 25 miles from the vacation home.

The air-conditioned vacation home is composed of 3 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms. A flat-screen TV is available. The accommodation is non-smoking.

Anchorage Marina Port Stephens is 2.2 miles from the vacation home, while Soldiers Point Marina is 6.3 miles from the property. Newcastle Airport is 20 miles away.

Compare price on Booking.com
Compare price on Booking.com
Gloucester Retreat A
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 · 1.85 km from centre

Gloucester Retreat A is located in Nelson Bay, just a 2-minute walk from Dutchmans Beach and 0.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 1.7 miles away and Soldiers Point Marina is 5.8 miles from the vacation home.

The vacation home features 2 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer. A TV is available. The accommodation is non-smoking.

Lemon Tree Passage Marina is 26 miles from Gloucester Retreat A. Newcastle Airport is 21 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Saltbush Retreat
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.

Guest house in Nelson Bay · 1.87 km from centre

Just a 18-minute walk from Dutchmans Beach and 0.8 miles from D'Albora Marinas Nelson Bay, Saltbush Retreat features accommodations in Nelson Bay with a garden. With garden views, this accommodation offers a terrace. The accommodation provides private check-in and check-out and bicycle parking for guests.

There is a seating area, a dining area, and a kitchenette complete with a microwave, a toaster, and a fridge. For added privacy, the accommodation features a private entrance.

Anchorage Marina Port Stephens is 2.2 miles from the guest house, while Soldiers Point Marina is 6.3 miles from the property. Newcastle Airport is 20 miles away.

Compare price on Booking.com
Compare price on Booking.com
Mirage 1 24 Gloucester 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 Nelson Bay · 1.92 km from centre

7.0

 

21 reviews

Mirage 1 24 Gloucester Street offers accommodations in Nelson Bay, a 2-minute walk from Dutchmans Beach and 0.9 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 1.7 miles away and Soldiers Point Marina is 5.8 miles from the vacation home.

The air-conditioned vacation home is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms. A flat-screen TV, as well as a CD player are featured. The accommodation is non-smoking.

Lemon Tree Passage Marina is 26 miles from the vacation home. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Bay Escape, 32 Wahgunyah Rd - Beautiful property with boat parking, WiFi and ducted 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 Nelson Bay · 1.92 km from centre

10.0

 

1 review

Bay Escape, 32 Wahgunyah Rd - Beautiful property with boat parking, WiFi and ducted air conditioning is located in Nelson Bay, just a 5-minute walk from Dutchmans Beach and 0.8 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 26 miles from the vacation home.

Opening onto a balcony with garden 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 1 bathroom with a bath and a shower. The property has an outdoor dining area.

Guests at the vacation home will be able to enjoy activities in and around Nelson Bay, like snorkeling.

Anchorage Marina Port Stephens is 1.9 miles from Bay Escape, 32 Wahgunyah Rd - Beautiful property with boat parking, WiFi and ducted air conditioning, while Soldiers Point Marina is 6 miles away. Newcastle Airport is 21 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Yawa at Yoolarai, 64 Yoolarai Cr - Ducted air, WiFi, Shared Pool
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 · 1.93 km from centre

9.5

 

2 reviews

Just a 14-minute walk from Dutchmans Beach and 0.9 miles from D'Albora Marinas Nelson Bay, Yawa at Yoolarai, 64 Yoolarai Cr - Ducted air, WiFi, Shared Pool 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 garden 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 1 bathroom with a shower. The property has an outdoor dining area.

Guests at the vacation home can enjoy snorkeling and fishing nearby, or make the most of the year-round outdoor pool.

Anchorage Marina Port Stephens is 2 miles from Yawa at Yoolarai, 64 Yoolarai Cr - Ducted air, WiFi, Shared Pool, while Soldiers Point Marina is 6.1 miles away. Newcastle Airport is 20 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Dukes , 31 Gloucester St - spectacular water views and the added comfort of air conditioning 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.

Holiday home in Nelson Bay · 1.93 km from centre

8.5

 

2 reviews

Dukes, 31 Gloucester St - spectacular water views and the added comfort of air conditioning and Wi-Fi offers accommodations in Nelson Bay, a 3-minute walk from Dutchmans Beach and 0.9 miles from D'Albora Marinas Nelson Bay. The property is around 1.7 miles from Anchorage Marina Port Stephens, 5.8 miles from Soldiers Point Marina, and 26 miles from Lemon Tree Passage Marina. The vacation home also features free Wifi and free private parking.

Providing access to a patio with garden views, the spacious air-conditioned vacation home consists of 2 bedrooms. Featuring a balcony with sea views, this vacation home also comes with a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 1 bathroom with a bath. The property has an outdoor dining area.

Guests at the vacation home can enjoy snorkeling nearby, or make the most of the garden.

Newcastle Airport is 21 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Shoal Bay Holiday Park
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.

Caravan park, campground in Shoal Bay · 1.95 km from centre

9.4

 

209 reviews

With a stay at Shoal Bay Holiday Park in Shoal Bay, you'll be a 2-minute walk from Shoal Bay Beach and 7 minutes by foot from Tomaree National Park. This beach campground is 0.7 mi (1.2 km) from Boondelbah Nature Reserve and 0.8 mi (1.3 km) from Little Island.

Compare price on Booking.com
Compare price on Booking.com
Tranquility Shores 500m to Dutchmans 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.

Holiday home in Nelson Bay · 2.01 km from centre

9.5

 

10 reviews

Tranquility Shores 500m to Dutchmans Beach offers accommodations in Nelson Bay, a 18-minute walk from Sandy Point Beach and 1.7 miles from Bagnalls Beach. This vacation home offers air-conditioned accommodations with a balcony and free Wifi. Anchorage Marina Port Stephens is 1.7 miles away and Soldiers Point Marina is 5.8 miles from the vacation home.

The vacation home features 3 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with free toiletries. A flat-screen TV is featured. The vacation home offers bed linen, towels, and laundry service.

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

Dutchmans Beach is 1.7 miles from Tranquility Shores 500m to Dutchmans Beach, while D'Albora Marinas Nelson Bay is a 18-minute walk away. Newcastle Airport is 21 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Luxury Couples Escape - Vue 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.

Holiday home in Nelson Bay · 2.04 km from centre

Luxury Couples Escape - Vue One offers accommodations in Nelson Bay, a 5-minute walk from Bagnalls Beach and one mile from D'Albora Marinas Nelson Bay. This property offers access to a terrace and free private parking. Lemon Tree Passage Marina is 26 miles from the vacation home.

The air-conditioned vacation home is composed of 2 separate bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is provided. The accommodation is non-smoking.

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

Compare price on Booking.com
Compare price on Booking.com
Primary image
Wahgunyah Road, 50
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.

Villa property in Nelson Bay · 2.04 km from centre

With a stay at this villa in Nelson Bay, you'll be a 4-minute walk from Bagnalls Beach Reserve and 5 minutes by foot from Dutchmans Beach. This villa is 0.9 mi (1.4 km) from Baptist Tabernacle and 0.9 mi (1.5 km) from Tomaree National Park.

Compare price on Booking.com
Compare price on Booking.com
Luxury Couple Escape - Vue Two
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.04 km from centre

Luxury Couple Escape - Vue Two offers accommodations in Nelson Bay, 1.6 miles from Anchorage Marina Port Stephens and 5.6 miles from Soldiers Point Marina. The air-conditioned accommodation is one mile from D'Albora Marinas Nelson Bay. Free Wifi is available throughout the property and Bagnalls Beach is a 5-minute walk away.

The vacation home features 2 bedrooms, a fully equipped kitchen with a fridge, a washing machine, and 2 bathrooms with a hair dryer and free toiletries. Towels and bed linen are provided in the vacation home. The accommodation is non-smoking.

Guests can also relax in the garden.

Lemon Tree Passage Marina is 26 miles from Luxury Couple Escape - Vue Two. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Gidget's Getaway
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.09 km from centre

9.0

 

1 review

Gidget's Getaway is located in Nelson Bay, just 1.2 miles from Dutchmans Beach and a 16-minute walk from D'Albora Marinas Nelson Bay. Guests can benefit from a balcony and a barbecue. Anchorage Marina Port Stephens is 2.9 miles away and Soldiers Point Marina is 6.4 miles from the vacation home.

The air-conditioned vacation home is composed of 3 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 3 bathrooms. A TV and DVD player are featured. The accommodation is non-smoking.

Lemon Tree Passage Marina is 24 miles from the vacation home. Newcastle Airport is 20 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
The Breakers, 16B Government Road
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.12 km from centre

8.0

 

1 review

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.8 mi (1.3 km) from Boondelbah Nature Reserve.

Compare price on Booking.com
Compare price on Booking.com
Fleetwood 2 spectacular views
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.12 km from centre

7.0

 

13 reviews

Fleetwood 2 spectacular views is located in Shoal Bay, just 1.9 miles from D'Albora Marinas Nelson Bay and 4.4 miles from Anchorage Marina Port Stephens. The air-conditioned accommodation is a few steps from Shoal Bay Beach, and guests can benefit from private parking available on site and free Wifi. Soldiers Point Marina is 8.5 miles from the apartment and Lemon Tree Passage Marina is 27 miles away.

Providing access to a patio, the apartment consists of 2 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 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 golfing, snorkeling, and diving. If you'd like to discover the area, fishing is possible in the surrounding area.

Newcastle Airport is 22 miles from the property.

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