Nelson Bay Vacation Packages 2026 from $304

Nelson Bay flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Hotel Challis Potts Point

Potts Point

$304

per person

Mar 19 - Mar 21

found 12 hours ago

Roundtrip flight included

Melbourne (MEL) to Sydney (SYD)

Free WiFi in public areas, a terrace, and a garden are available at this hotel. A communal living room, express check-in, and express check-out are also on offer.

Nesuto Chippendale

Chippendale

Save 100% on your flight

$774

per person

Feb 20 - Feb 27

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Sydney (SYD)

This aparthotel features an indoor pool and a gym. Enjoy the a rooftop terrace and perks like free WiFi. Self parking, a terrace, and a picnic area are also offered.

ValueSuites Green Square

Alexandria

Save 100% on your flight

$626

per person

Feb 20 - Feb 27

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Sydney (SYD)

A 24-hour gym is featured at this aparthotel, along with free WiFi in public areas and luggage storage. Multilingual staff can provide around-the-clock assistance and laundry facilities are on offer.

Oaks Sydney Castlereagh Suites

Haymarket

Save 100% on your flight

$894

per person

Feb 20 - Feb 27

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Sydney (SYD)

This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also offered.

Novotel Sydney City Centre

Sydney Central Business District

$1,763

per person

Mar 1 - Mar 2

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to Sydney (SYD)

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A snack bar/deli, express check-in, and express check-out are also on offer.

Top Nelson Bay hotels deals

The Landmark Resort Nelson Bay

Dowling Street Nelson Bay NSW

$118 nightly

$131 total

Feb 2 - Feb 3

Total with taxes and fees

This hotel features an outdoor pool, a hot tub, and a restaurant. Enjoy the sauna and perks like free self parking and free WiFi. A terrace and laundry facilities are also provided.

Pool

Hot Tub

Hotel Nelson

1 Government Road Nelson Bay NSW

$123 nightly

$123 total

Feb 4 - Feb 5

Total with taxes and fees

This motel features a restaurant, an outdoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference center. Enjoy the gym and perks like free self parking.

Pool

Parking included

Mantra Nelson Bay

1A Tomaree Street Nelson Bay NSW

$212 nightly

$233 total

Jan 15 - Jan 16

Total with taxes and fees

This apartment features an outdoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, a business center, and a terrace are also offered.

Pool

Hot Tub

Peninsula Nelson Bay Motel and Serviced Apartments

52 Shoal Bay Road Nelson Bay NSW

$90 nightly

$100 total

Feb 2 - Feb 3

Total with taxes and fees

An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A terrace, a garden, and express check-out are also on offer.

Port Stephens Motel

44 Magnus Street Nelson Bay NSW

$106 nightly

$117 total

Feb 2 - Feb 3

Total with taxes and fees

An outdoor pool is featured at this motel, along with free self parking. WiFi in public areas is free. A garden, a picnic area, and express check-in are also on offer.

Pool

Parking included

Oaks Nelson Bay Lure Suites

20 Tomaree Street Nelson Bay NSW

$151 nightly

$166 total

Jan 17 - Jan 18

Total with taxes and fees

An outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas and dry cleaning are also provided.

Don't see what you're looking for?

See all available properties in Nelson Bay

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Nelson Head Lighthouse

4/5(1 review)

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

Gan Gan Hill Lookout

4/5(1 review)

Explore the great outdoors at Gan Gan Hill Lookout, a lovely green space in Nelson Bay. Stroll along the beautiful beaches or visit the spas in this relaxing area.

Nelson Bay Golf Club

4/5(1 review)

Enjoy a round of golf in Nelson Bay at Nelson Bay Golf Club. Stroll along the waterfront or visit the spas in this relaxing area.

Frequently asked questions

How much are vacation packages to Nelson Bay?

You can find an awesome flight and hotel bundle for an affordable $304. With one of our Travelocity vacation packages, a trip to Nelson Bay has never looked so good! Save both time and money and then start packing those bags.

How long should my Nelson Bay vacation be?

Many visitors pack their bags and explore the sights of Nelson Bay for about 3 nights. That's a good guide, but don't be limited by it. Whether you stay a couple of nights to see the major sights or settle in to uncover off-the-beaten-path gems, an unforgettable journey awaits.

Where can I get the best vacation package deals for Nelson Bay?

Book your dream vacation with Travelocity. With access to 400 airlines and an incredible 1,000,000 properties around the world, selecting the perfect Nelson Bay package deal couldn't be easier.

Why should I purchase my Nelson Bay vacation package with Travelocity?

You'll not only save lots, but you'll also have access to our 24/7 customer support, quality service and a Price Match Guarantee. Explore every nook-and-cranny across the globe, discover hidden sights and make long-lasting memories — we'll take care of the little details.

Can I save on my Nelson Bay car rental if I book it with my hotel or flight?

With a Nelson Bay vacation package, you can bundle your hotel, car and flight bookings and save tons. If you're in the mood to uncover the best of this fantastic area, why not make tracks to Sydney Opera House? This well-known attraction is 95 mi from Nelson Bay. With your own rental car, you'll be there belong long.

Which airport is best for Nelson Bay?

Taree Airport (TRO) is the gateway if you're flying to Nelson Bay. Once you step off the plane, you'll find yourself 60 mi north of the center of town.

What is there to do in Nelson Bay?

Nelson Bay is brimming with sights to discover, like Nelson Bay Golf Club and d'Albora Marinas Nelson Bay. These renowned attractions top most visitors' to-do lists.

Where should I stay when visiting Nelson Bay?

Many travelers choose to hit the hay at the Port Stephens Motel. It's a terrific base for your Nelson Bay escape.