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

Fishie - 8a Pacific Street Fisherman 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, Anna Bay · 9.78 km from centre

8.3

 

3 reviews

Featuring a garden, Fishie - 8a Pacific Street Fisherman Bay offers accommodations in Anna Bay. This beachfront property offers access to free Wifi. Anchorage Marina Port Stephens is 7.8 miles away and D'Albora Marinas Nelson Bay is 7.9 miles from the vacation home.

Offering a balcony with sea views, this vacation home also features a flat-screen TV, a well-equipped kitchen with an oven, a microwave, and a toaster, as well as 1 bathroom with a shower and a hair dryer. For added privacy, the accommodation features a private entrance.

Fishermans Bay Beach is a 2-minute walk from the vacation home, while University of Newcastle is 31 miles from the property. Newcastle Airport is 17 miles away.

Compare price on Booking.com
Compare price on Booking.com
Ruby Tuesday - Little Beach 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 Port Stephens, Anna Bay · 9.82 km from centre

9.3

 

8 reviews

Providing a garden, Ruby Tuesday - Little Beach House features accommodations in Anna Bay. The air-conditioned accommodation is a 11-minute walk from Stockton Beach, and guests can benefit from private parking available on site and free Wifi. University of Newcastle is 30 miles away and Energy Australia Stadium is 30 miles from the vacation home.

Featuring a patio with garden 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 1 bathroom with a shower and a hair dryer. The property has an outdoor dining area.

Newcastle International Hockey Centre is 30 miles from the vacation home, while Newcastle Showground is 30 miles from the property. Newcastle Airport is 16 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Gateway Lifestyle Birubi Beach
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.

Caravan park, campground in Port Stephens, Anna Bay · 9.87 km from centre

8.6

 

96 reviews

When you stay at Gateway Lifestyle Birubi Beach in Anna Bay, you'll be near the beach, within a 10-minute walk of Stockton Beach and Birubi Beach. This campground is 0.7 mi (1.1 km) from Worimi Regional Park and 1.4 mi (2.3 km) from Tomaree National Park.

Compare price on Booking.com
Compare price on Booking.com
Sahara Trails Cabin 3 WiFi Air Conditioning Horse Riding and much more
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, Anna Bay · 9.95 km from centre

10.0

 

1 review

Sahara Trails Cabin 3 WiFi Air Conditioning Horse Riding and much more offers accommodations in Anna Bay, 1.1 miles from Stockton Beach and 29 miles from University of Newcastle. This property offers access to a balcony, free private parking, and free Wifi. Newcastle Showground is 29 miles away and Newcastle Entertainment Centre is 30 miles from the vacation home.

Leading onto a patio with garden views, the vacation home consists of 2 bedrooms. The air-conditioned vacation home also provides a TV, a fully equipped kitchen with an oven, a seating area, washing machine, and 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 vacation home can enjoy horse riding nearby, or make the most of the garden.

Energy Australia Stadium is 29 miles from Sahara Trails Cabin 3 WiFi Air Conditioning Horse Riding and much more, while Newcastle International Hockey Centre is 29 miles away. Newcastle Airport is 15 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Sahara Trails Cabin 1 WiFi Air Conditioning Horse Riding and much more
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, Anna Bay · 9.95 km from centre

8.0

 

2 reviews

Sahara Trails Cabin 1 WiFi Air Conditioning Horse Riding and much more offers accommodations in Anna Bay, 1.1 miles from Stockton Beach and 29 miles from University of Newcastle. This property offers access to a patio, free private parking, and free Wifi. Newcastle Showground is 29 miles away and Newcastle Entertainment Centre is 30 miles from the villa.

Providing access to a balcony with garden views, the spacious villa consists of 2 bedrooms. The air-conditioned villa also features a flat-screen TV, a fully equipped kitchen with an oven, a seating area, washing machine, and 1 bathroom with a shower. The property has an outdoor dining area.

Guests at the villa can enjoy horse riding nearby, or make the most of the garden.

Energy Australia Stadium is 29 miles from Sahara Trails Cabin 1 WiFi Air Conditioning Horse Riding and much more, while Newcastle International Hockey Centre is 29 miles from the property. Newcastle Airport is 15 miles away.

Compare price on Booking.com
Compare price on Booking.com
Sahara Trails Studio WiFi Air Conditioning Horse Riding and much more
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, Anna Bay · 9.95 km from centre

Sahara Trails Studio WiFi Air Conditioning Horse Riding and much more is located in Anna Bay, just 29 miles from University of Newcastle and 29 miles from Energy Australia Stadium. The air-conditioned accommodation is 1.1 miles from Stockton Beach, and guests can benefit from on-site private parking and complimentary Wifi. Newcastle International Hockey Centre is 29 miles from the vacation home and Newcastle Showground is 29 miles away.

Offering direct access to a patio, the vacation home consists of 1 bedroom. Featuring a balcony with garden views, this vacation home also includes a flat-screen TV, a well-equipped kitchen with an oven, a microwave, and a toaster, as well as 1 bathroom with a shower. The accommodation is non-smoking.

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

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

Newcastle Entertainment Centre is 30 miles from Sahara Trails Studio WiFi Air Conditioning Horse Riding and much more, while Anchorage Marina Port Stephens is 4.9 miles from the property. Newcastle Airport is 15 miles away.

Compare price on Booking.com
Compare price on Booking.com
Whale Studio Suite
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 Port Stephens, Anna Bay · 9.95 km from centre

8.5

 

61 reviews

A 3-minute walk from Fishermans Bay Beach in Anna Bay, Whale Studio Suite provides accommodations with access to spa facilities. This beachfront property offers access to a balcony and free Wifi. The apartment has an outdoor fireplace and a hot tub.

Opening onto a terrace with sea views, the air-conditioned apartment consists of 1 bedroom. This apartment also offers a patio that doubles up as an outdoor dining area. The apartment offers bed linen, towels, and laundry service.

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

The apartment has a picnic area where you can spend the day outdoors.

University of Newcastle is 31 miles from the apartment, while Anchorage Marina Port Stephens is 7.9 miles away. Newcastle Airport is 17 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Dolphin Studio Suite
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 Port Stephens, Anna Bay · 9.95 km from centre

8.3

 

52 reviews

Dolphin Studio Suite is located in Anna Bay, just a 3-minute walk from Fishermans Bay Beach and 31 miles from University of Newcastle. This beachfront property offers access to a patio and free Wifi. The apartment has an outdoor fireplace and a hot tub.

With direct access to a balcony with garden views, the air-conditioned apartment consists of 1 bedroom. Offering a terrace with sea views, this apartment also features a flat-screen TV, a well-equipped kitchenette with a microwave, a toaster, and a fridge, as well as 1 bathroom with a hot tub and a hair dryer. The apartment offers bed linen, towels, and laundry service.

Guests staying at the apartment can relax in the garden or on-site spa and wellness center.

Anchorage Marina Port Stephens is 7.9 miles from the apartment, while D'Albora Marinas Nelson Bay is 8 miles from the property. Newcastle Airport is 17 miles away.

Compare price on Booking.com
Compare price on Booking.com
Pacific Paradise No 28 Anna 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, Anna Bay · 9.95 km from centre

8.4

 

6 reviews

Pacific Paradise No 28 Anna Bay is located in Anna Bay, just 30 miles from University of Newcastle and 31 miles from Energy Australia Stadium. Guests staying at this vacation home have access to a patio. Free Wifi is available throughout the property and Stockton Beach is a 13-minute walk away.

The air-conditioned vacation home 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 accommodation is non-smoking.

Newcastle International Hockey Centre is 31 miles from the vacation home, while Newcastle Showground is 31 miles from the property. Newcastle Airport is 16 miles away.

Compare price on Booking.com
Compare price on Booking.com
Scott Street Couples Getaway
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 Port Stephens, Anna Bay · 9.99 km from centre

9.2

 

5 reviews

Scott Street Couples Getaway offers accommodations in Anna Bay, a 14-minute walk from Fishermans Bay Beach and 1.1 miles from Little Kingsley Beach. The air-conditioned accommodation is a 13-minute walk from Stockton Beach. Newcastle International Hockey Centre is 31 miles away and Anchorage Marina Port Stephens is 7.4 miles from the apartment.

With free Wifi, this 1-bedroom apartment 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.

University of Newcastle is 30 miles from the apartment, while Energy Australia Stadium is 31 miles from the property. Newcastle Airport is 16 miles away.

Compare price on Booking.com
Compare price on Booking.com
Olas Villa 3 - Plunge Pool & Walk to 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.

Villa in Port Stephens, Anna Bay · 10.07 km from centre

Olas Villa 3 - Plunge Pool & Walk to Beach offers accommodations in Anna Bay, a 11-minute walk from Stockton Beach and 30 miles from University of Newcastle. This property offers a private pool, free Wifi, and free private parking. Newcastle Showground is 31 miles away and Anchorage Marina Port Stephens is 7.2 miles from the villa.

The villa 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 is offered. For added privacy, the accommodation features a private entrance.

Energy Australia Stadium is 31 miles from Olas Villa 3 - Plunge Pool & Walk to Beach, while Newcastle International Hockey Centre is 31 miles from the property. Newcastle Airport is 16 miles away.

Compare price on Booking.com
Compare price on Booking.com
Olas Villa 5 - Plunge Pool & Walk to 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.

Villa in Port Stephens, Anna Bay · 10.09 km from centre

9.0

 

1 review

Olas Villa 5 - Plunge Pool & Walk to Beach is located in Anna Bay, just a 9-minute walk from Stockton Beach and 30 miles from University of Newcastle. This property offers a private pool, free Wifi, and free private parking. Anchorage Marina Port Stephens is 7.3 miles away and D'Albora Marinas Nelson Bay is 7.4 miles from the villa.

The villa 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 is available. For added privacy, the accommodation features a private entrance.

Energy Australia Stadium is 31 miles from Olas Villa 5 - Plunge Pool & Walk to Beach, while Newcastle International Hockey Centre is 31 miles from the property. Newcastle Airport is 16 miles away.

Compare price on Booking.com
Compare price on Booking.com
Olas Villa 1 - Plunge Pool & Walk to 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.

Villa in Port Stephens, Anna Bay · 10.09 km from centre

10.0

 

2 reviews

Olas Villa 1 - Plunge Pool & Walk to Beach offers accommodations in Anna Bay, a 9-minute walk from Stockton Beach and 30 miles from University of Newcastle. This property offers a private pool, free Wifi, and free private parking. Anchorage Marina Port Stephens is 7.3 miles from the villa and D'Albora Marinas Nelson Bay is 7.4 miles away.

The villa features 3 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer. Towels and bed linen are offered in the villa. The property has an outdoor dining area.

Energy Australia Stadium is 31 miles from Olas Villa 1 - Plunge Pool & Walk to Beach, while Newcastle International Hockey Centre is 31 miles from the property. Newcastle Airport is 16 miles away.

Compare price on Booking.com
Compare price on Booking.com
Olas Villa 4 - Plunge Pool & Walk to 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.

Villa in Port Stephens, Anna Bay · 10.09 km from centre

10.0

 

2 reviews

Olas Villa 4 - Plunge Pool & Walk to Beach offers accommodations in Anna Bay, a 9-minute walk from Stockton Beach and 30 miles from University of Newcastle. This property offers a private pool, free Wifi, and free private parking. Anchorage Marina Port Stephens is 7.3 miles away and D'Albora Marinas Nelson Bay is 7.4 miles from the villa.

The villa 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 is available. For added privacy, the accommodation features a private entrance.

Energy Australia Stadium is 31 miles from Olas Villa 4 - Plunge Pool & Walk to Beach, while Newcastle International Hockey Centre is 31 miles from the property. Newcastle Airport is 16 miles away.

Compare price on Booking.com
Compare price on Booking.com
Olas Villa 2 - Plunge Pool & Walk to 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.

Villa in Port Stephens, Anna Bay · 10.09 km from centre

10.0

 

1 review

Olas Villa 2 - Plunge Pool & Walk to Beach is located in Anna Bay, just a 9-minute walk from Stockton Beach and 30 miles from University of Newcastle. This property offers a private pool, free Wifi, and free private parking. Energy Australia Stadium is 31 miles from the villa and Newcastle International Hockey Centre is 31 miles away.

The villa features 3 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer. Towels and bed linen are featured in the villa. The property has an outdoor dining area.

Newcastle Showground is 31 miles from Olas Villa 2 - Plunge Pool & Walk to Beach, while Anchorage Marina Port Stephens is 7.1 miles away. Newcastle Airport is 16 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Olas Villa 6 - Plunge Pool & Walk to 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.

Villa in Port Stephens, Anna Bay · 10.11 km from centre

9.7

 

3 reviews

Olas Villa 6 - Plunge Pool & Walk to Beach offers accommodations in Anna Bay, a 9-minute walk from Stockton Beach and 30 miles from University of Newcastle. This property offers a private pool, free Wifi, and free private parking. Energy Australia Stadium is 31 miles from the villa and Newcastle International Hockey Centre is 31 miles away.

Providing a patio with pool views, this villa also offers a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a toaster, as well as 1 bathroom with a walk-in 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.

Newcastle Showground is 31 miles from the villa, while Anchorage Marina Port Stephens is 7.1 miles away. Newcastle Airport is 16 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
50a Ocean Ave - air con, wi-fi 1 bedroom 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.

Holiday home in Port Stephens, Anna Bay · 10.22 km from centre

9.6

 

5 reviews

50a Ocean Ave - air con, wi-fi 1 bedroom apartment is located in Anna Bay, just a 8-minute walk from Stockton Beach and 31 miles from University of Newcastle. Both Wifi and private parking are accessible at the vacation home free of charge. Energy Australia Stadium is 31 miles from the vacation home and Anchorage Marina Port Stephens is 7.6 miles away.

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

Guests at 50a Ocean Ave - air con, wi-fi 1 bedroom apartment will be able to enjoy activities in and around Anna Bay, like snorkeling.

D'Albora Marinas Nelson Bay is 7.8 miles from the accommodation, while Soldiers Point Marina is 8.2 miles from the property. Newcastle Airport is 17 miles away.

Compare price on Booking.com
Compare price on Booking.com
Walk on Birubi 1 WI-FI Boat Parking and 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.

Holiday home in Port Stephens, Anna Bay · 10.22 km from centre

8.4

 

6 reviews

Offering massage services, Walk on Birubi 1 WI-FI Boat Parking and Water Views offers accommodations in Anna Bay. Among the facilities of this property are a restaurant, luggage storage space, and dry cleaning services, along with free Wifi throughout the property. The property provides barbecue facilities and private parking.

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

There is an on-site bar.

Guests at the vacation home will be able to enjoy activities in and around Anna Bay, like snorkeling, windsurfing, and diving. If you'd like to discover the area, fishing is possible in the surrounding area.

Stockton Beach is a 8-minute walk from Walk on Birubi 1 WI-FI Boat Parking and Water Views, while University of Newcastle is 31 miles away. Newcastle Airport is 17 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Birubi Beach House Anna Bay Beachfront
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, Anna Bay · 10.28 km from centre

8.0

 

1 review

Providing a terrace, Birubi Beach House Anna Bay Beachfront features accommodations in Anna Bay. This beachfront property offers access to free Wifi. Energy Australia Stadium is 31 miles from the vacation home and Anchorage Marina Port Stephens is 7.6 miles away.

Offering direct access to a patio, the air-conditioned vacation home consists of 3 bedrooms. Featuring a balcony with sea views, this vacation home also comes with a TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 2 bathrooms with a shower. The accommodation is non-smoking.

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

Stockton Beach is a 7-minute walk from the vacation home, while University of Newcastle is 31 miles from the property. Newcastle Airport is 17 miles away.

Compare price on Booking.com
Compare price on Booking.com
Skippers Landing
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, Lemon Tree Passage · 10.56 km from centre

8.0

 

3 reviews

Skippers Landing is located in Lemon Tree Passage, just 28 miles from Energy Australia Stadium and 28 miles from Newcastle International Hockey Centre. The property is around 28 miles from Newcastle Showground, 28 miles from Newcastle Entertainment Centre, and a few steps from Lemon Tree Passage Marina. Free Wifi is available throughout the property and University of Newcastle is 27 miles away.

Opening onto a patio, the air-conditioned apartment consists of 1 bedroom. Providing a balcony with sea views, this apartment also provides guests with a cable TV, a well-equipped kitchen with an oven, a microwave, and a toaster, as well as 1 bathroom with a shower and a hair dryer. For added privacy, the accommodation features a private entrance.

Anchorage Marina Port Stephens is 24 miles from the apartment, while Soldiers Point Marina is 25 miles away. Newcastle Airport is 14 miles from the property.

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