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.
Sandy Point Escape
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 · 3.51 km from centre

Sandy Point Escape offers accommodations in Corlette, 4.6 miles from Soldiers Point Marina and 25 miles from Lemon Tree Passage Marina. The property is around a few steps from Sandy Point Beach, a 13-minute walk from Anchorage Marina Port Stephens, and 1.9 miles from D'Albora Marinas Nelson Bay. The vacation home offers both free Wifi and free private parking.

The vacation home features 2 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a hair dryer. A TV is offered. For added privacy, the accommodation features a private entrance.

Newcastle Airport is 20 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Happy Tails pet friendly air conditioned
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 · 3.52 km from centre

9.2

 

5 reviews

Offering a bar, Happy Tails pet friendly air conditioned provides accommodations in Corlette. The air-conditioned accommodation is a 5-minute walk from Sandy Point Beach, and guests can benefit from private parking available on site and free Wifi. Anchorage Marina Port Stephens is 1.2 miles from the vacation home and D'Albora Marinas Nelson Bay is 2 miles away.

Opening onto a patio, the vacation home consists of 3 bedrooms. Providing a balcony with garden views, this vacation home 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 shower and a hair dryer. 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 vacation home can enjoy snorkeling and fishing nearby, or make the most of the garden.

Soldiers Point Marina is 5.1 miles from Happy Tails pet friendly air conditioned, while Lemon Tree Passage Marina is 25 miles away. Newcastle Airport is 20 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Beachcomber at Fingal 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.

Apartment in Port Stephens, Fingal Bay · 3.54 km from centre

With a stay at this apartment in Fingal Bay, you'll be near the beach, just a 2-minute walk from Tomaree National Park and 8 minutes by foot from Fingal Beach. This apartment is 0.7 mi (1.2 km) from Fingal Spit and 1 mi (1.7 km) from Tomaree Head.

Compare price on Booking.com
Compare price on Booking.com
Private coastal getaway 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 · 3.56 km from centre

9.0

 

1 review

Private coastal getaway Corlette offers accommodations in Corlette, a 4-minute walk from Sandy Point Beach and one mile from Anchorage Marina Port Stephens. This property offers access to a balcony, free private parking, and free Wifi. Outdoor seating is also available at 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 with streaming services is available. The accommodation is non-smoking.

D'Albora Marinas Nelson Bay is 2.1 miles from Private coastal getaway Corlette, while Soldiers Point Marina is 5.1 miles from the property. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Wildflowers at Fingal 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 Port Stephens, Fingal Bay · 3.57 km from centre

Located in Fingal Bay, this vacation home is within a 15-minute walk of Tomaree National Park and Fingal Beach. This vacation home is 0.8 mi (1.3 km) from Tomaree Head and 1.1 mi (1.7 km) from Fingal Spit.

Compare price on Booking.com
Compare price on Booking.com
Purely Whitesands on the 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.

Holiday home in Port Stephens, Fingal Bay · 3.59 km from centre

8.0

 

1 review

Featuring a garden, Purely Whitesands on the Bay offers accommodations in Fingal Bay. This vacation home features free private parking, babysitting service, and free Wifi. The property provides barbecue facilities and outdoor furniture.

The vacation home features 3 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. For added privacy, the accommodation features a private entrance.

Guests at Purely Whitesands on the Bay will be able to enjoy activities in and around Fingal Bay, like golfing, snorkeling, and windsurfing. If you'd like to discover the area, diving, cycling, and fishing are possible in the surroundings.

Fingal Beach is a 7-minute walk from the accommodation, while D'Albora Marinas Nelson Bay is 3.9 miles from the property. Newcastle Airport is 24 miles away.

Compare price on Booking.com
Compare price on Booking.com
Bombora Walking Distance to Fingal Beach- Farm Rd, Fingal 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 Port Stephens, Fingal Bay · 3.60 km from centre

9.2

 

9 reviews

Bombora Walking Distance to Fingal Beach- Farm Rd, Fingal Bay is located in Fingal Bay, just 3.8 miles from D'Albora Marinas Nelson Bay and 6.4 miles from Anchorage Marina Port Stephens. The air-conditioned accommodation is a 4-minute walk from Fingal Beach, and guests can benefit from on-site private parking and complimentary Wifi. Outdoor seating is also available at the vacation home.

Offering direct access to a patio, the vacation home consists of 3 bedrooms. Featuring a balcony, this vacation home also comes with a cable 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 vacation home offers bed linen, towels, and laundry service.

Guests can relax in the garden at the property.

Soldiers Point Marina is 10 miles from Bombora Walking Distance to Fingal Beach- Farm Rd, Fingal Bay, while Lemon Tree Passage Marina is 29 miles from the property. Newcastle Airport is 24 miles away.

Compare price on Booking.com
Compare price on Booking.com
Crystal by the Bay 5 4 6 Crystal Cl air conditioned Wi Fi and close to the 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 Port Stephens, Fingal Bay · 3.64 km from centre

8.0

 

4 reviews

Crystal by the Bay 5 4 6 Crystal Cl air conditioned Wi Fi and close to the beach offers accommodations in Fingal Bay, a 10-minute walk from Fingal Beach and 4.1 miles from D'Albora Marinas Nelson Bay. Both Wifi and private parking are available at the vacation home free of charge. Lemon Tree Passage Marina is 29 miles from the vacation home.

Leading onto a patio with garden views, the spacious air-conditioned vacation home consists of 2 bedrooms. Providing a balcony with sea views, 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 1 bathroom with a bath. The property has an outdoor dining area.

Guests at Crystal by the Bay 5 4 6 Crystal Cl air conditioned Wi Fi and close to the beach can enjoy snorkeling nearby, or make the most of the garden.

Anchorage Marina Port Stephens is 6.6 miles from the accommodation, while Soldiers Point Marina is 11 miles away. Newcastle Airport is 24 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Little Rocky at Fingal 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 Port Stephens, Fingal Bay · 3.64 km from centre

With a stay at this vacation home in Fingal Bay, you'll be a 1-minute walk from Tomaree National Park and 13 minutes by foot from Fingal Beach. This vacation home is 0.8 mi (1.3 km) from Tomaree Head and 1.1 mi (1.8 km) from Fingal Spit.

Compare price on Booking.com
Compare price on Booking.com
Sebastapol, 4,66 Thurlow Avenue - Unit with wonderful views across the bay
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.

Apartment in Nelson Bay · 1.50 km from centre

5.7

 

4 reviews

Offering barbecue facilities and garden view, Sebastapol, 4,66 Thurlow Avenue - Unit with wonderful views across the bay is located in Nelson Bay, 1312 feet from Dutchmans Beach and 1.5 mi from Bagnalls Beach. This property offers access to a balcony and free private parking. The property is nonsmoking and is located 0.9 mi from Nelson Bay.

The 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 patio, which also has outdoor furniture. Laundry service is also available.

Guests at the apartment will be able to enjoy activities in and around Nelson Bay, like golfing, snorkeling and windsurfing. Diving and fishing can be enjoyed nearby.

D'Albora Marinas Nelson Bay is less than 0.6 mi from Sebastapol, 4,66 Thurlow Avenue - Unit with wonderful views across the bay, while Anchorage Marina Port Stephens is 2.5 mi away. Newcastle Airport is 21 mi from the property.

Compare price on Booking.com
Compare price on Booking.com
Beachside Shoal Bay Unit 2
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, Nelson Bay · 1.54 km from centre

5.6

 

6 reviews

Beachside Shoal Bay Unit 2 is located in Nelson Bay, just a few steps from Shoal Bay Beach and 1.5 miles from D'Albora Marinas Nelson Bay. This beachfront property offers access to a balcony and free Wifi. Lemon Tree Passage Marina is 27 miles from the vacation home.

This vacation home includes 1 bedroom, a living room and a flat-screen TV, an equipped kitchen with a dining area, and 1 bathroom with a shower. The vacation home offers bed linen, towels, and laundry service.

Anchorage Marina Port Stephens is 4.1 miles from the vacation home, while Soldiers Point Marina is 8.2 miles from the property. Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
Berrigal 4 Beachfront
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 · 1.67 km from centre

6.5

 

4 reviews

Berrigal 4 Beachfront is located in Shoal Bay, just a few steps from Shoal Bay Beach and 1.6 miles from D'Albora Marinas Nelson Bay. This beachfront property offers access to free Wifi and free private parking. Anchorage Marina Port Stephens is 4.1 miles from the apartment and Soldiers Point Marina is 8.2 miles away.

This apartment includes 1 bedroom, a living room and a flat-screen TV, an equipped kitchen with a dining area, and 1 bathroom with a shower and a washing machine. Towels and bed linen are provided in the apartment. The property offers sea views.

Guests can eat at the on-site restaurant.

Snorkeling, cycling, and fishing are possible within the area, and the apartment offers a private beach area.

Lemon Tree Passage Marina is 27 miles from Berrigal 4 Beachfront. Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
Cosy Retreat in Nelson 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.

Holiday home in Nelson Bay · 2.11 km from centre

6.0

 

3 reviews

Cosy Retreat in Nelson Bay offers accommodations in Nelson Bay, a 16-minute walk from D'Albora Marinas Nelson Bay and 2.9 miles from Anchorage Marina Port Stephens. This vacation home features accommodations with a balcony. Free Wifi is available throughout the property and Dutchmans Beach is 1.2 miles away.

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

Guests can relax in the garden at the property.

Soldiers Point Marina is 6.4 miles from the vacation home, while Lemon Tree Passage Marina is 24 miles from the property. Newcastle Airport is 20 miles away.

Compare price on Booking.com
Compare price on Booking.com
Fleetwood 3 63 Shoal Bay Road Relaxed living with water views overlooking Shoal Bay
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.

Apartment in Shoal Bay · 2.12 km from centre

5.2

 

4 reviews

Fleetwood 3 63 Shoal Bay Road Relaxed living with water views overlooking Shoal Bay offers accommodations in Shoal Bay, a few steps from Shoal Bay Beach and 1.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 4.4 miles away and Soldiers Point Marina is 8.5 miles from the apartment.

The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom. Guests can enjoy a meal on an outdoor dining area while overlooking the sea views. The accommodation is non-smoking.

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

Lemon Tree Passage Marina is 27 miles from Fleetwood 3 63 Shoal Bay Road Relaxed living with water views overlooking Shoal Bay. Newcastle Airport is 22 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
The Shoal
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.17 km from centre

6.0

 

4 reviews

The Shoal is located in Shoal Bay, just a 2-minute walk from Shoal Bay Beach and 1.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 4.5 miles from the apartment and Soldiers Point Marina is 8.6 miles away.

The apartment features 2 bedrooms, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a hair dryer. A flat-screen TV is provided. The property offers sea views.

Lemon Tree Passage Marina is 27 miles from The Shoal. Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
The Shoal Apartments, Unit 201/4-8 Bullecourt 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.

Apartment in Shoal Bay · 2.19 km from centre

6.6

 

15 reviews

The Shoal Apartments, Unit 201/4-8 Bullecourt Street is located in Shoal Bay, just 8.6 miles from Soldiers Point Marina and 27 miles from Lemon Tree Passage Marina. The property is around a 2-minute walk from Shoal Bay Beach, 2 miles from D'Albora Marinas Nelson Bay, and 4.5 miles from Anchorage Marina Port Stephens.

The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. The accommodation is non-smoking.

Newcastle Airport is 22 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
The Shoal Apartments, Unit 304/4-8 Bullecourt 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.

Apartment in Shoal Bay · 2.20 km from centre

6.0

 

17 reviews

The Shoal Apartments, Unit 304/4-8 Bullecourt Street is located in Shoal Bay, just 4.5 miles from Anchorage Marina Port Stephens and 8.6 miles from Soldiers Point Marina. The air-conditioned accommodation is 2 miles from D'Albora Marinas Nelson Bay. Free Wifi is available throughout the property and Shoal Bay Beach is a 3-minute walk away.

Providing a balcony with sea views, this apartment also provides guests with a satellite flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a stovetop, as well as 2 bathrooms. The accommodation is non-smoking.

Lemon Tree Passage Marina is 27 miles from the apartment. Newcastle Airport is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
Bay Village Unit 2 47 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.24 km from centre

6.2

 

8 reviews

Bay Village Unit 2 47 Shoal Bay Road offers accommodations in Shoal Bay, a few steps from Shoal Bay Beach and 2 miles from D'Albora Marinas Nelson Bay. This property offers access to a balcony and free private parking. Lemon Tree Passage Marina is 27 miles from the apartment.

This air-conditioned 2-bedroom apartment comes with a dining area, a flat-screen TV, and a fully equipped kitchen with an oven. The accommodation is non-smoking.

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

Anchorage Marina Port Stephens is 4.5 miles from the apartment, while Soldiers Point Marina is 8.6 miles away. Newcastle Airport is 22 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Bay Village Unit 6 47 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.24 km from centre

6.8

 

29 reviews

Bay Village Unit 6 47 Shoal Bay Road is located in Shoal Bay, just 4.5 miles from Anchorage Marina Port Stephens and 8.6 miles from Soldiers Point Marina. With free private parking, the property is a few steps from Shoal Bay Beach and 2 miles from D'Albora Marinas Nelson Bay. Outdoor seating is also available at the apartment.

Providing access to a balcony with sea views, the air-conditioned apartment consists of 2 bedrooms and a fully equipped kitchen. A flat-screen TV and DVD player are offered. The accommodation is non-smoking.

Guests can also relax in the shared lounge area.

Lemon Tree Passage Marina is 27 miles from Bay Village Unit 6 47 Shoal Bay Road. Newcastle Airport is 22 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
High View, 23 Wollomi Ave - perfect coastal getaway, with stunning water views and Wifi
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.25 km from centre

6.0

 

1 review

High View, 23 Wollomi Ave - perfect coastal getaway, with stunning water views and Wifi is located in Nelson Bay, just a 12-minute walk from Bagnalls Beach and 1.4 miles from D'Albora Marinas Nelson Bay. The property is around 2.1 miles from Anchorage Marina Port Stephens, 6.2 miles from Soldiers Point Marina, and 26 miles from Lemon Tree Passage Marina. The vacation home also features free Wifi and free private parking.

Offering direct access to a patio with garden views, the air-conditioned vacation home consists of 3 bedrooms. Featuring a balcony with sea views, this vacation home 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 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
tripadvisorHG