
Nelson Bay Holiday Deals

Top Nelson Bay holiday deals

Explore the Blue Mountains on Foot

Impeccable 3-bed Home Near the Beach

Stunning Katoomba Home With Lush Garden&playground

Spacious 2-bed Apartment in Heart of Leura

Spacious Stay Near Shops & Cafes in Marrickville
Nelson Bay Holiday Package Deals
Hire cars, airfares, hotel bookings and thrilling activities — lastminute.com.au can bundle all of these things into a tidy little package. You'll have more free time and more cash for Nelson Bay!
With average savings of around AU$260, you should splash a little more on accommodations (or at least get into that minibar).
Select from 400 airlines and 282,000 worldwide hotels. With so many options, you can create a deal that suits your own individual tastes.
Don't spend your time scanning the net when you ought to be stuffing your bags! If you find a lower price on your package or hotel within 24 hours of booking, we'll match it by refunding you the difference. That's what we call our Price Pledge.Terms and conditions apply.
Holidays in Nelson Bay
Bad idea — drunk texting your ex at 4 a.m. Good idea — travelling. It’s time to quit making dubious life decisions and take a trip to Nelson Bay, Port Stephens! This lively city has a population of around 28,000 people and attracts huge numbers of curious visitors every year. Nelson Bay is located 3 kilometres east of the city centre. Eager to know how to get there from Williamtown Airport? No sweat. Hail a taxi, throw your gear in the back and make your way east for 30 kilometres.
With plenty of the city's attractions nearby, Nelson Bay is heaven for sightseers. From Tomaree National Park to the Hawks Nest Golf Club, there's lots to keep visitors amused. You should also be sure to experience the Toboggan Hill Park and Gan Gan Hill Lookout. For another perspective on Port Stephens, organise a day at Corlette and Port Stephens, close-by neighbourhoods just waiting to be explored.
On a sunny day, get some fresh air and immerse yourself in the beauty of nature at Fly Point Marine Reserve, Tomaree Head and Mount Tomaree.
Brush aside the cobwebs of the past at Nelson Head Lighthouse, Point Stephens Lighthouse and Heritage Light House Cottage. These historic sites have a range of intriguing tales to tell.
Hotels in Nelson Bay
With such a decent selection, you shouldn't have too much trouble finding your ideal Nelson Bay hotel (in fact, we reckon it'll be a breeze!) lastminute.com.au presently lists more than 50 places to hit the hay.Thrifty travellers can relax. Budget rooms await at the Gateway Lifestyle Birubi Beach and the Port Stephens Treescape. These digs are proof that great service doesn't have to cost an arm and a leg. But if you'd rather be pampered while you're here, the Anchorage Port Stephens or the Bali at the Bay may be more up your alley. Just sit back, unwind and let the experienced staff do what they do best.
Top hotels for your Nelson Bay holiday

Hotel Nelson
The good thing is that the property is close to Nelson Bay. The amenities could be better. The bathroom did not have hot water which came as a surprise and this I realised after turning onbthe shower.
Reviewed on 27 Apr 2026

The Landmark Resort Nelson Bay
The location is great, just on the edge of the commercial area for Nelson Bay, an easy 10minute walk (the walk back will be uphill though!). The staff were lovely and welcoming and the apartment plus the common areas (including the large pool) were very clean. The use of actual keys rather than swipe ...
Reviewed on 28 Apr 2026

Mantra Nelson Bay
A pleasant and easy place to stay for a family. Friendly staff were welcoming. Bonus that there are EV chargers available in one of the car parks. Pool is lovely.
Reviewed on 17 Apr 2026
Popular places to visit

Nelson Head Lighthouse
Explore the great outdoors at Nelson Head Lighthouse, a lovely green space in Nelson Bay. Stroll along the waterfront or visit the spas in this relaxing area.

Gan Gan Hill Lookout
Explore the great outdoors at Gan Gan Hill Lookout, a lovely green space in Nelson Bay. Stroll along the marina or visit the spas in this relaxing area.
Toboggan Hill Park
Explore the great outdoors at Toboggan Hill Park, a lovely green space in Nelson Bay. Amble around this relaxing area's marina and enjoy its charming cafes.
Book your Nelson Bay holiday package
Top Picks
- Aparthotels in Corlette
- Hostels in Corlette
- Beach Hotels in Corlette
- Cheap Hotels in Corlette
- Family Hotels in Corlette
- Independent Hotels in Corlette
- Luxury Hotels in Corlette
- Pet Friendly Hotels in Corlette
- Spa Hotels in Corlette
- Hotels near Corlette Point Park
- Safari Camps in Corlette
- Hotels near d'Albora Marinas Nelson Bay
- Hotels near Dutchmans Beach
- B&B in Fingal Bay
- Caravan Parks in Fingal Bay
- Apartment Hotels in Fingal Bay
- Pet Friendly Hotels in Fingal Bay
- Fingal Bay Hotels
- Villas in Fingal Bay
- Aparthotels in Nelson Bay
- Apartments in Nelson Bay
- B&B in Nelson Bay
- Cabin Rentals in Nelson Bay
- Caravan Parks in Nelson Bay
- Condominium Resort in Nelson Bay
- Condo Rentals in Nelson Bay
- Cottages in Nelson Bay
- Guest Houses in Nelson Bay
- Holiday Homes in Nelson Bay
- Hostels in Nelson Bay
- Resorts in Nelson Bay
- Apartment Hotels in Nelson Bay
- Beach Hotels in Nelson Bay
- Cheap Hotels in Nelson Bay
- Family Hotels in Nelson Bay
- Hotels with Parking in Nelson Bay
- Hotels with Pool in Nelson Bay
- Independent Hotels in Nelson Bay
- Luxury Hotels in Nelson Bay
- Pet Friendly Hotels in Nelson Bay
- Romantic Hotels in Nelson Bay
- Spa Hotels in Nelson Bay
- Nelson Bay Hotels
- Lodges in Nelson Bay
- Motels in Nelson Bay
- Town Houses in Nelson Bay
- Villas in Nelson Bay
- Hotels near Nelson Head Lighthouse
- Newcastle Hotels
- Aparthotels in Shoal Bay
- Apartments in Shoal Bay
- Caravan Parks in Shoal Bay
- Cottages in Shoal Bay
- Holiday Homes in Shoal Bay
- Hostels in Shoal Bay
- Apartment Hotels in Shoal Bay
- Casino Hotels in Shoal Bay
- Cheap Hotels in Shoal Bay
- Family Hotels in Shoal Bay
- Hotels with Pool in Shoal Bay
- Independent Hotels in Shoal Bay
- Luxury Hotels in Shoal Bay
- Romantic Hotels in Shoal Bay
- Ski Hotels in Shoal Bay
- Spa Hotels in Shoal Bay
- Wyndham Hotels in Shoal Bay
- Shoal Bay Hotels
- Safari Camps in Shoal Bay
- Town Houses in Shoal Bay
- Villas in Shoal Bay
- Hotels near Tomaree National Park
- Hotels near Winda Woppa Reserve
- Bulahdelah Holidays
- Clarence Town Holidays
- Corlette Holidays
- Fingal Bay Holidays
- Fishermans Bay Holidays
- Hawks Nest Holidays
- Karuah Holidays
- Lemon Tree Passage Holidays
- Longworth Park
- Myall Lakes National Park
- Newcastle East Holidays
- Newcastle Holidays
- One Mile Holidays
- Port Stephens Holidays
- Salamander Bay Holidays
- Salt Ash Holidays
- Shoal Bay Holidays
- Soldiers Point Holidays
- Tanilba Bay Holidays
- Taylors Beach Holidays
- Wickham Holidays
- Williamtown Holidays
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.