Last-minute hotel deals in Shoal 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
usp iconExclusive member prices

Become a member for free and save up to 15% on thousands of properties with our member prices.

usp iconThe biggest range

Search hotels across the globe with our easy-to-use filters to find your perfect stay.

usp iconThe best price

We compare thousands of deals in seconds to provide you the best price every time.

usp iconFree cancellation & pay later

Access a range of fully refundable and pay on arrival properties for complete flexibility.

Nestled in the picturesque Port Stephens region, Shoal Bay in New South Wales, Australia, offers a serene escape for travelers seeking sun, sand, and relaxation. Known for its stunning coastal views and tranquil atmosphere, Shoal Bay is a perfect destination for a rejuvenating getaway. Visitors can choose from a variety of accommodations, ranging from luxurious beachfront resorts to cozy holiday apartments, ensuring a comfortable stay for every budget.

The best neighborhoods to stay in Shoal Bay include the areas close to the beach, offering easy access to the pristine sands and crystal-clear waters. For those interested in exploring the natural beauty, staying near Tomaree National Park is ideal, providing opportunities for hiking and wildlife spotting.

Top attractions in Shoal Bay include the iconic Tomaree Head Summit Walk, which offers panoramic views of the coastline, and the beautiful Shoal Bay Beach, perfect for swimming and water sports. Whether you're looking to unwind or explore, Shoal Bay promises an unforgettable experience.

Clear filters

Shoal Bay

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of Shoal Bay, but are nearby and match your search.
Nelson Towers, 9,71a Victoria Parade - unit in the heart of Nelson Bay with water views, air conditioning 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 · 2.90 km from centre

7.6

 

8 reviews

Nelson Towers, 9,71a Victoria Parade - unit in the heart of Nelson Bay with water views, air conditioning and Wi-Fi is located in Nelson Bay, just a 2-minute walk from D'Albora Marinas Nelson Bay and 2.4 miles from Anchorage Marina Port Stephens. The air-conditioned accommodation is a 7-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 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.

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. Guests at Nelson Towers, 9,71a Victoria Parade - unit in the heart of Nelson Bay with water views, air conditioning and Wi-Fi can enjoy diving and fishing nearby, or make the most of the outdoor pool.

Soldiers Point Marina is 6.5 miles from the accommodation, while Lemon Tree Passage Marina is 25 miles from the property. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
The Landmark 108, 61B Dowling St - air con, linen, pool, lift, views
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Nelson Bay · 2.90 km from centre

6.0

 

1 review

The Landmark 108, 61B Dowling St - air con, linen, pool, lift, views offers accommodations in Nelson Bay, a 13-minute walk from Nelson Bay and half a mile from D'Albora Marinas Nelson Bay. This property offers access to a balcony and free private parking. The apartment features an outdoor swimming pool and an elevator.

The apartment features 1 bedroom, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a hair dryer. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

Dining options are available close to The Landmark 108, 61B Dowling St - air con, linen, pool, lift, views.

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

Compare price on Booking.com
Compare price on Booking.com
Nelson Towers Unit 37 71 Victoria Parade
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 · 2.91 km from centre

8.7

 

30 reviews

Nelson Towers Unit 37 71 Victoria Parade offers accommodations in Nelson Bay, a 6-minute walk from Nelson Bay and 200 yards from D'Albora Marinas Nelson Bay. This property offers access to a balcony and free private parking. Outdoor seating is also available at 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. A flat-screen TV and a DVD player are offered. The accommodation is non-smoking.

Anchorage Marina Port Stephens is 2.4 miles from Nelson Towers Unit 37 71 Victoria Parade, while Soldiers Point Marina is 6.5 miles from the property. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Villa Amaroo
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 · 2.91 km from centre

8.9

 

9 reviews

Villa Amaroo offers accommodations in Nelson Bay, a 9-minute walk from Nelson Bay and 500 yards from D'Albora Marinas Nelson Bay. Private parking is available on site at this recently renovated property. Anchorage Marina Port Stephens is 2.5 miles away and Soldiers Point Marina is 6.6 miles from the apartment.

With free Wifi, this 1-bedroom apartment offers a satellite flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

Lemon Tree Passage Marina is 25 miles from the apartment. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
The Poplars, 1,36 Magnus St - Delightful unit with panoramic water views, pool, Linen, Aircon & Wifi
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 · 2.93 km from centre

6.7

 

7 reviews

The Poplars, 1,36 Magnus St - Delightful unit with panoramic water views, pool, Linen, Aircon & Wifi is located in Nelson Bay, just a 7-minute walk from Nelson Bay and 300 yards from D'Albora Marinas Nelson Bay. This property offers a pool with a view, free Wifi, and free private parking. Outdoor seating is also available at the apartment.

Leading onto a patio with garden views, the spacious 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 apartment offers bed linen, towels, and laundry service.

Guests at The Poplars, 1,36 Magnus St - Delightful unit with panoramic water views, pool, Linen, Aircon & Wifi 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.5 miles from the accommodation, while Soldiers Point Marina is 6.6 miles away. Newcastle Airport is 21 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Fingal Bay Retreat
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 · 2.95 km from centre

Fingal Bay Retreat offers accommodations in Fingal Bay, 4.2 miles from D'Albora Marinas Nelson Bay and 6.8 miles from Anchorage Marina Port Stephens. Guests can benefit from a balcony and a barbecue. Free Wifi is available throughout the property and Fingal Beach is a 7-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. A flat-screen TV is offered. The accommodation is non-smoking.

Soldiers Point Marina is 11 miles from the vacation home, while Lemon Tree Passage Marina is 30 miles from the property. Newcastle Airport is 25 miles away.

Compare price on Booking.com
Compare price on Booking.com
Louisa Court, 7,49 Donald St- Unit in the heart of town with stunning water views
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Nelson Bay · 2.95 km from centre

Louisa Court, 7,49 Donald St- Unit in the heart of town with stunning water views is located in Nelson Bay, just a 8-minute walk from Nelson Bay and 300 yards from D'Albora Marinas Nelson Bay. This apartment offers accommodations with a patio. Lemon Tree Passage Marina is 25 miles from the apartment.

The apartment features 1 bedroom, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. The accommodation is non-smoking.

Guests at Louisa Court, 7,49 Donald St- Unit in the heart of town with stunning water views will be able to enjoy activities in and around Nelson Bay, like golfing, snorkeling, and fishing.

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

Compare price on Booking.com
Compare price on Booking.com
Louisa Court, 2,49 Donald St - Beautifully furnished unit in the heart of town with air con 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 · 2.95 km from centre

8.7

 

3 reviews

Louisa Court, 2,49 Donald St - Beautifully furnished unit in the heart of town with air con and Wi-Fi is located in Nelson Bay, just a 4-minute walk from D'Albora Marinas Nelson Bay and 2.4 miles from Anchorage Marina Port Stephens. Free Wifi is available throughout the property and Nelson Bay is a 8-minute walk away.

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 shower. The property offers sea views.

You can play darts and squash at the apartment, and the area is popular for horse riding and snorkeling. If you'd like to discover the area, diving, cycling, and fishing are possible in the surroundings.

Soldiers Point Marina is 6.5 miles from Louisa Court, 2,49 Donald St - Beautifully furnished unit in the heart of town with air con and Wi-Fi, while Lemon Tree Passage Marina is 25 miles from the property. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Seabreeze Hotel
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.

Hotel in Nelson Bay · 2.98 km from centre

8.2

 

394 reviews

When you a stay at Seabreeze Hotel in Nelson Bay, you'll be near the beach, just steps from Baptist Tabernacle and d'Albora Marinas Nelson Bay. This hotel is 0.5 mi (0.8 km) from Tomaree National Park and 0.5 mi (0.8 km) from Heritage Light House Cottage.

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

8.0

 

2 reviews

The Fingie offers accommodations in Fingal Bay, 30 miles from Lemon Tree Passage Marina. The property is around 4.4 miles from D'Albora Marinas Nelson Bay, 7 miles from Anchorage Marina Port Stephens, and 11 miles from Soldiers Point Marina. Free Wifi is available throughout the property and Fingal Beach is a 10-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. A flat-screen TV is provided. The accommodation is non-smoking.

Newcastle Airport is 25 miles away.

Compare price on Booking.com
Compare price on Booking.com
Crows Nest Marina View Apartment, 6 Teramby Rd - waterfront, WiFi, Aircon, 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 · 3.01 km from centre

7.4

 

5 reviews

Crows Nest Marina View Apartment, 6 Teramby Rd - waterfront, WiFi, Aircon, Marina is located in Nelson Bay, just a 5-minute walk from Nelson Bay and a few steps from D'Albora Marinas Nelson Bay. This apartment offers free private parking and free Wifi. Anchorage Marina Port Stephens is 2.6 miles away and Soldiers Point Marina is 6.7 miles from the apartment.

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

Lemon Tree Passage Marina is 26 miles from Crows Nest Marina View Apartment, 6 Teramby Rd - waterfront, WiFi, Aircon, Marina. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Sapphire Sands 1 52 Boulder Bay Rd air con Wi Fi Cot and Highchair
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.01 km from centre

8.5

 

2 reviews

Sapphire Sands 1 52 Boulder Bay Rd air con Wi Fi Cot and Highchair is located in Fingal Bay, just a 8-minute walk from Fingal Beach and 4.3 miles from D'Albora Marinas Nelson Bay. This property offers access to a patio, free private parking, and free Wifi. Outdoor seating is also available at the vacation home.

The air-conditioned vacation home also features 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 offers sea views.

Guests at Sapphire Sands 1 52 Boulder Bay Rd air con Wi Fi Cot and Highchair can enjoy snorkeling and fishing nearby, or make the most of the garden.

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

Compare price on Booking.com
Compare price on Booking.com
Bayview Apartments 10 42 Stockton St - Stylish apartment with air conditioning and Wi-Fi conveniently located in the heart of Nelson 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.

Apartment in Nelson Bay · 3.04 km from centre

8.6

 

6 reviews

Bayview Apartments 10 42 Stockton St - Stylish apartment with air conditioning and Wi-Fi conveniently located in the heart of Nelson Bay is located in Nelson Bay, just a 11-minute walk from Nelson Bay and 600 yards from D'Albora Marinas Nelson Bay. This property offers access to a patio, bowling in the bowling alley, free private parking, and free Wifi. Anchorage Marina Port Stephens is 2.6 miles away and Soldiers Point Marina is 6.6 miles from the apartment.

Offering a balcony with sea views, this apartment also has a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 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 diving. Guests at Bayview Apartments 10 42 Stockton St - Stylish apartment with air conditioning and Wi-Fi conveniently located in the heart of Nelson Bay can enjoy fishing nearby, or make the most of the garden.

Lemon Tree Passage Marina is 25 miles from the accommodation. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Oasis Unit 3 5 Laman 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 Nelson Bay · 3.04 km from centre

6.3

 

19 reviews

Oasis Unit 3 5 Laman Street offers accommodations in Nelson Bay, a 7-minute walk from Nelson Bay and 200 yards from D'Albora Marinas Nelson Bay. This property offers access to a balcony and free private parking. Outdoor seating is also available at the apartment.

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

Anchorage Marina Port Stephens is 2.3 miles from Oasis Unit 3 5 Laman Street, while Soldiers Point Marina is 6.4 miles from the property. Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Hotel Nelson
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.

Motel in Nelson Bay · 3.06 km from centre

9.0

 

958 reviews

Breakfast available

Hotel Nelson is centrally located in Nelson Bay, a 4-minute walk from d'Albora Marinas Nelson Bay and 11 minutes by foot from Dutchmans Beach. This motel is 0.7 mi (1.2 km) from Nelson Bay Golf Club and 1.2 mi (1.9 km) from Tomaree National Park.

Compare price on Booking.com
Compare price on Booking.com
Bay Bliss Coastal Villa within the CBD
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa in Nelson Bay · 3.07 km from centre

4.8

 

7 reviews

Bay Bliss Coastal Villa within the CBD offers accommodations in Nelson Bay, a 7-minute walk from D'Albora Marinas Nelson Bay and 2.5 miles from Anchorage Marina Port Stephens. This property offers access to a balcony and free private parking. Soldiers Point Marina is 6.6 miles away and Lemon Tree Passage Marina is 25 miles from the villa.

With free Wifi, this 3-bedroom villa features a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The villa offers bed linen, towels, and laundry service.

Popular points of interest near the villa include Nelson Bay, Dutchmans Beach, and Bagnalls Beach. Newcastle Airport is 21 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Tomaree Lodge
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 · 3.07 km from centre

9.4

 

29 reviews

Tomaree Lodge is located in Nelson Bay, just a 14-minute walk from Dutchmans Beach and 700 yards from D'Albora Marinas Nelson Bay. This property offers access to a patio and free private parking. The property features barbecue facilities and outdoor furniture.

Featuring a balcony and sea views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a shower. Providing air conditioning, the apartment offers Blu-ray player, DVD player, and a CD player. For added privacy, the accommodation features a private entrance.

Guests at the apartment will be able to enjoy activities in and around Nelson Bay, like hiking. A water park is available on-site, and both cycling and fishing can be enjoyed close to Tomaree Lodge.

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

Compare price on Booking.com
Compare price on Booking.com
Paradiso, 4,4 Laman St - Unit with aircon, wi-fi, pool and in the heart of town, water views
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Nelson Bay · 3.07 km from centre

7.8

 

18 reviews

Paradiso, 4,4 Laman St - Unit with aircon, wi-fi, pool and in the heart of town, water views is located in Nelson Bay, just 2.4 miles from Anchorage Marina Port Stephens and 6.5 miles from Soldiers Point Marina. This recently renovated apartment is located a 7-minute walk from Nelson Bay and 200 yards from D'Albora Marinas Nelson Bay. There's a year-round outdoor pool and guests can use free Wifi and free private parking.

Offering direct access to a patio with garden views, the spacious air-conditioned 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 and a hair dryer. The accommodation is non-smoking.

Guests at the apartment will be able to enjoy activities in and around Nelson Bay, like golfing, snorkeling, and diving. Guests at Paradiso, 4,4 Laman St - Unit with aircon, wi-fi, pool and in the heart of town, water views can enjoy fishing and hiking nearby, or make the most of the garden.

Lemon Tree Passage Marina is 25 miles from the accommodation. Newcastle Airport is 21 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Paradiso on the Marina
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 · 3.07 km from centre

Just a 7-minute walk from Nelson Bay and 200 yards from D'Albora Marinas Nelson Bay, Paradiso on the Marina features accommodations in Nelson Bay with a seasonal outdoor swimming pool. The property is around 2.4 miles from Anchorage Marina Port Stephens, 6.5 miles from Soldiers Point Marina, and 25 miles from Lemon Tree Passage Marina. The apartment also provides free Wifi and free private parking.

Opening 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 apartment offers bed linen, towels, and laundry service.

Newcastle Airport is 21 miles away.

Compare price on Booking.com
Compare price on Booking.com
HideAway on Tallean
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 · 3.09 km from centre

9.6

 

41 reviews

Just 1.1 miles from Dutchmans Beach and a 15-minute walk from D'Albora Marinas Nelson Bay, HideAway on Tallean features accommodations in Nelson Bay with a garden. With garden views, this accommodation provides a balcony. There's a sun terrace and guests can use free Wifi and free private parking.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchenette with a microwave and a coffee machine, and 1 bathroom with a shower and bathrobes. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and chocolates or cookies. The property has an outdoor dining area.

Anchorage Marina Port Stephens is 2.8 miles from the apartment, while Soldiers Point Marina is 6.9 miles away. Newcastle Airport is 20 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
tripadvisor