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

Nelson Bay Breeze Apartment, 29,1 Trafalgar Street - Air conditioned unit with Linen supplied, complex pool and spa
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 · 0.31 km from centre

9.3

 

8 reviews

Nelson Bay Breeze Apartment, 29,1 Trafalgar Street - Air conditioned unit with Linen supplied, complex pool and spa is located in Nelson Bay, just a 5-minute walk from Nelson Bay and 0.7 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 26 miles from the apartment.

Providing access to a patio, the apartment consists of 2 bedrooms. The air-conditioned apartment also features a flat-screen TV, a fully equipped kitchen with a dishwasher, a seating area, washing machine, and 1 bathroom with a hot tub, a bath, and a shower. The property has an outdoor dining area.

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

Anchorage Marina Port Stephens is 3.1 miles from Nelson Bay Breeze Apartment, 29,1 Trafalgar Street - Air conditioned unit with Linen supplied, complex pool and spa, while Soldiers Point Marina is 7.2 miles from the property. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
A Yachtsmans Rest Unit 4, 37 Victoria Parade
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 Nelson Bay · 0.31 km from centre

When you a stay at this apartment in Nelson Bay, you'll be near the beach, within a 5-minute walk of d'Albora Marinas Nelson Bay and Fly Point Marine Reserve. This apartment is 0.4 mi (0.7 km) from West Nelson Bay and 0.5 mi (0.8 km) from Baptist Tabernacle.

Compare price on Booking.com
Compare price on Booking.com
The Poplars, 15,36 Magnus Street - Unit in a great complex with a pool and close to town
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 · 0.35 km from centre

8.3

 

3 reviews

Just a 8-minute walk from Nelson Bay and half a mile from D'Albora Marinas Nelson Bay, The Poplars, 15,36 Magnus Street - Unit in a great complex with a pool and close to town features accommodations in Nelson Bay with barbecue facilities. This property offers access to a patio and free private parking. Lemon Tree Passage Marina is 26 miles from the apartment.

Providing a balcony with sea views, this apartment also provides guests with a TV, a well-equipped kitchen with a dishwasher, an oven, and a toaster, as well as 1 bathroom with a bath. The accommodation is non-smoking.

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.

Anchorage Marina Port Stephens is 3 miles from The Poplars, 15,36 Magnus Street - Unit in a great complex with a pool and close to town, while Soldiers Point Marina is 7 miles away. Newcastle Airport is 21 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
The Poplars 16, 36 Magnus St - stunning views and complex pool
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 Nelson Bay · 0.37 km from centre

Just a 7-minute walk from Nelson Bay and half a mile from D'Albora Marinas Nelson Bay, The Poplars 16, 36 Magnus St - stunning views and complex pool features accommodations in Nelson Bay with a seasonal outdoor swimming pool. The apartment features both Wifi and private parking free of charge. Lemon Tree Passage Marina is 26 miles from the apartment.

Providing access to a patio, the air-conditioned apartment consists of 2 bedrooms. Offering a balcony with sea views, this apartment 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 bath. The accommodation is non-smoking.

Anchorage Marina Port Stephens is 2.9 miles from The Poplars 16, 36 Magnus St - stunning views and complex pool, while Soldiers Point Marina is 7 miles from the property. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Classic View 2, 2 49 Victoria Pde - panoramic water views, aircon, free 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 · 0.37 km from centre

8.0

 

2 reviews

Classic View 2, 2 49 Victoria Pde - panoramic water views, aircon, free Wifi offers accommodations in Nelson Bay, a 7-minute walk from Nelson Bay and half a mile from D'Albora Marinas Nelson Bay. Both free Wifi and private parking are accessible at the vacation home free of charge. Lemon Tree Passage Marina is 26 miles from the vacation home.

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 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 and a hair dryer. The property has an outdoor dining area.

Guests at Classic View 2, 2 49 Victoria Pde - panoramic water views, aircon, free Wifi will be able to enjoy activities in and around Nelson Bay, like golfing, snorkeling, and fishing. If you'd like to discover the area, hiking is possible in the surrounding area.

Anchorage Marina Port Stephens is 2.9 miles from the accommodation, while Soldiers Point Marina is 7 miles from the property. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Classic View 1, 1 49 Victoria Parade - panoramic water views, aircon 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 · 0.37 km from centre

9.0

 

4 reviews

Classic View 1, 1 49 Victoria Parade - panoramic water views, aircon and Wifi offers accommodations in Nelson Bay, a 7-minute walk from Nelson Bay and 0.4 miles from D'Albora Marinas Nelson Bay. The property is around 2.9 miles from Anchorage Marina Port Stephens, 7 miles from Soldiers Point Marina, and 26 miles from Lemon Tree Passage Marina. The vacation home provides both free Wifi and free private parking.

Opening onto a patio, the 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. The property has an outdoor dining area.

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

Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
The Poplars, 2,36 Magnus Street - Comfortable Unit With 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.

Apartment in Nelson Bay · 0.37 km from centre

8.3

 

10 reviews

The Poplars, 2,36 Magnus Street - Comfortable Unit With Air Conditioning and Wi-Fi offers accommodations in Nelson Bay, a 7-minute walk from Nelson Bay and 0.4 miles from D'Albora Marinas Nelson Bay. This property offers access to bowling in the bowling alley, free private parking, and free Wifi. Lemon Tree Passage Marina is 26 miles from the apartment.

Opening onto a patio with garden views, the spacious air-conditioned apartment consists of 2 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 1 bathroom with a bath. The property has an outdoor dining area.

Guests at the apartment will be able to enjoy activities in and around Nelson Bay, like diving and fishing. Guests can swim in the outdoor swimming pool, go horse riding or snorkeling, or relax in the garden.

Anchorage Marina Port Stephens is 2.9 miles from The Poplars, 2,36 Magnus Street - Comfortable Unit With Air Conditioning and Wi-Fi, while Soldiers Point Marina is 7 miles away. Newcastle Airport is 21 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
The Poplars, Pool Access 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.

Apartment in Nelson Bay · 0.37 km from centre

8.6

 

12 reviews

Just a 7-minute walk from Nelson Bay and 0.4 miles from D'Albora Marinas Nelson Bay, The Poplars, Pool Access Getaway features accommodations in Nelson Bay, with a garden and barbecue facilities. The property is around 2.9 miles from Anchorage Marina Port Stephens, 7 miles from Soldiers Point Marina, and 26 miles from Lemon Tree Passage Marina. There's a seasonal outdoor pool and guests can use free Wifi and free private parking.

The apartment has 2 bedrooms and 1 bathroom with a walk-in shower, a bath, and a hair dryer. Towels and bed linen are available in the apartment. Additional in-room amenities include wine or champagne.

Newcastle Airport is 21 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Saltee Beach House #2 #Pool #Nelson Bay #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.

Holiday home in Nelson Bay · 0.39 km from centre

Providing a garden, Saltee Beach House #2 #Pool #Nelson Bay #Shoal Bay provides accommodations in Nelson Bay. With free private parking, the property is a 9-minute walk from Nelson Bay and half a mile from D'Albora Marinas Nelson Bay. Anchorage Marina Port Stephens is 3 miles from the vacation home, and Soldiers Point Marina is 7.1 miles away.

Free Wifi is available to all guests, while selected rooms are fitted with a terrace. At the vacation home, all units come with a private bathroom.

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
Primary image
Kiah Unit 14 53 Victoria Parade
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 Nelson Bay · 0.40 km from centre

With a stay at this apartment in Nelson Bay, you'll be a 2-minute walk from d'Albora Marinas Nelson Bay and 5 minutes by foot from Fly Point Marine Reserve. This apartment is 0.4 mi (0.7 km) from Baptist Tabernacle and 0.5 mi (0.8 km) from West Nelson Bay.

Compare price on Booking.com
Compare price on Booking.com
Kiah 12, 53 Victoria Pde - Panoramic water views, Wifi and Air Con
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 · 0.40 km from centre

8.5

 

22 reviews

Kiah 12, 53 Victoria Pde - Panoramic water views, Wifi and Air Con offers accommodations in Nelson Bay, a 6-minute walk from D'Albora Marinas Nelson Bay and 2.7 miles from Anchorage Marina Port Stephens. The air-conditioned accommodation is a 4-minute walk from Nelson Bay, and guests can benefit from on-site private parking and complimentary Wifi.

Offering direct access to a patio, the apartment consists of 2 bedrooms. Featuring a balcony with sea views, this apartment 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 bath. The property has an outdoor dining area.

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

Guests at the apartment will be able to enjoy activities in and around Nelson Bay, like golfing, snorkeling, and windsurfing. If you'd like to discover the area, diving and fishing are possible in the surrounding area.

Soldiers Point Marina is 6.8 miles from Kiah 12, 53 Victoria Pde - Panoramic water views, Wifi and Air Con, while Lemon Tree Passage Marina is 26 miles from the property. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Kiah Unit 18 53 Victoria Parade
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 Nelson Bay · 0.40 km from centre

With a stay at this apartment in Nelson Bay, you'll be on the beach, just a 4-minute walk from d'Albora Marinas Nelson Bay and 9 minutes by foot from Fly Point Marine Reserve. This beach apartment is 0.6 mi (0.9 km) from Baptist Tabernacle and 0.6 mi (1 km) from West Nelson Bay.

Compare price on Booking.com
Compare price on Booking.com
Kiah 8, 53 Victoria Parade - Stunning water views, Wifi & Air Con
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 · 0.40 km from centre

8.8

 

7 reviews

Kiah 8, 53 Victoria Parade - Stunning water views, Wifi & Air Con is located in Nelson Bay, just a 7-minute walk from D'Albora Marinas Nelson Bay and 2.9 miles from Anchorage Marina Port Stephens. The air-conditioned accommodation is a 6-minute walk from Nelson Bay, and guests can benefit from on-site private parking and complimentary Wifi.

Offering direct access to a patio, the apartment consists of 2 bedrooms. Featuring a balcony with sea views, this apartment 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 bath. The property has an outdoor dining area.

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

Guests at the apartment will be able to enjoy activities in and around Nelson Bay, like golfing, snorkeling, and windsurfing. If you'd like to discover the area, diving and fishing are possible in the surrounding area.

Soldiers Point Marina is 7 miles from Kiah 8, 53 Victoria Parade - Stunning water views, Wifi & Air Con, while Lemon Tree Passage Marina is 26 miles from the property. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Kiah 10, 53 Victoria Parade - Stunning Views, Aircon and Close to the Marina
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 Nelson Bay · 0.40 km from centre

7.9

 

7 reviews

Kiah 10, 53 Victoria Parade - Stunning Views, Aircon and Close to the Marina offers accommodations in Nelson Bay, 2.9 miles from Anchorage Marina Port Stephens and 7 miles from Soldiers Point Marina. With free private parking, the property is a 6-minute walk from Nelson Bay and 0.4 miles from D'Albora Marinas Nelson Bay. Guests can use barbecue facilities.

Leading onto a patio, the air-conditioned apartment consists of 2 bedrooms. Providing a balcony with sea views, this apartment 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 the apartment will be able to enjoy activities in and around Nelson Bay, like golfing, snorkeling, and windsurfing. If you'd like to discover the area, diving and fishing are possible in the surrounding area.

Lemon Tree Passage Marina is 26 miles from Kiah 10, 53 Victoria Parade - Stunning Views, Aircon and Close to the Marina. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Seaspray Haven, 10 Seaspray Ave - air con, complex pool, Wi-Fi, Linen
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 · 0.42 km from centre

Just a 7-minute walk from Nelson Bay and 0.8 miles from D'Albora Marinas Nelson Bay, Seaspray Haven, 10 Seaspray Ave - air con, complex pool, Wi-Fi, Linen features accommodations in Nelson Bay, with a seasonal outdoor swimming pool and a garden. This property offers access to a patio, free private parking, and free Wifi. Anchorage Marina Port Stephens is 3.4 miles from the vacation home and Soldiers Point Marina is 7.5 miles away.

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 2 bathrooms with a bath and a shower. The property has an outdoor dining area.

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
Primary image
Port Stephens Motel
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.

Motel in Nelson Bay · 0.45 km from centre

8.0

 

440 reviews

With a stay at Port Stephens Motel in Nelson Bay, you'll be in the business district, just a 4-minute walk from d'Albora Marinas Nelson Bay and 8 minutes by foot from Fly Point Marine Reserve. This motel is 0.5 mi (0.8 km) from West Nelson Bay and 0.5 mi (0.9 km) from Baptist Tabernacle.

Compare price on Booking.com
Compare price on Booking.com
Magnus Gardens 4 beautiful air conditioned unit with filtered water views 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.

Apartment in Nelson Bay · 0.51 km from centre

8.8

 

11 reviews

Magnus Gardens 4 beautiful air conditioned unit with filtered water views and Wi-Fi offers accommodations in Nelson Bay, a 6-minute walk from Nelson Bay and 700 yards from D'Albora Marinas Nelson Bay. The property is around 2.9 miles from Anchorage Marina Port Stephens, 7 miles from Soldiers Point Marina, and 26 miles from Lemon Tree Passage Marina. The apartment also provides free Wifi and free private parking.

Opening onto a patio with garden views, the spacious air-conditioned apartment consists of 2 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 1 bathroom with a bath. The property has an outdoor dining area.

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.

Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Magnus Gardens, 10,7 Magnus Street - Beautiful unit close to town with air con and Wi-Fi
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 Nelson Bay · 0.51 km from centre

7.8

 

5 reviews

Magnus Gardens, 10,7 Magnus Street - Beautiful unit close to town with air con and Wi-Fi offers accommodations in Nelson Bay, a 6-minute walk from Nelson Bay and 700 yards 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 apartment.

Opening onto a balcony with garden views, the spacious apartment consists of 2 bedrooms. The air-conditioned apartment 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 apartment will be able to enjoy activities in and around Nelson Bay, like golfing, snorkeling, and windsurfing. Diving and fishing can be enjoyed nearby.

Anchorage Marina Port Stephens is 2.9 miles from Magnus Gardens, 10,7 Magnus Street - Beautiful unit close to town with air con and Wi-Fi, while Soldiers Point Marina is 7 miles away. Newcastle Airport is 21 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Sailfish, 4,46 Magnus Street- Unit with water views and close to town
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 · 0.51 km from centre

8.0

 

8 reviews

Sailfish, 4,46 Magnus Street- Unit with water views and close to town is located in Nelson Bay, just 2.8 miles from Anchorage Marina Port Stephens and 6.9 miles from Soldiers Point Marina. With free private parking, the property is a 3-minute walk from Nelson Bay and 600 yards from D'Albora Marinas Nelson Bay. Lemon Tree Passage Marina is 26 miles from the apartment.

Offering direct access to a patio with garden views, the spacious apartment consists of 2 bedrooms. Featuring a balcony with sea views, this apartment 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. The property has an outdoor dining area.

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

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.

Newcastle Airport is 21 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Carindale, 13 19 Dowling Street - Ground floor unit with complex pool and tennis court
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 · 0.51 km from centre

7.0

 

1 review

Offering a bar and barbecue facilities, Carindale, 13 19 Dowling Street - Ground floor unit with complex pool and tennis court in Nelson Bay is close to Nelson Bay and D'Albora Marinas Nelson Bay. This property offers access to a patio and free private parking. Lemon Tree Passage Marina is 26 miles from the apartment.

Providing a balcony with garden 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. The property has an outdoor dining area.

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

Anchorage Marina Port Stephens is 3 miles from Carindale, 13 19 Dowling Street - Ground floor unit with complex pool and tennis court, while Soldiers Point Marina is 7.1 miles away. Newcastle Airport is 21 miles from the property.

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