Cheap Flights to Nelson Bay from $38
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
How Much Does it Cost To Fly To Nelson Bay?
The cheapest prices found with in the last 7 days for return flights were $79 and $38 for one-way flights to Nelson Bay for the period specified. Prices and availability are subject to change. Additional terms apply
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| AVV | Sydney | August 4 to August 18 | $102 |
| OOL | Sydney | August 5 to August 10 | $143 |
| BNE | Sydney | July 24 to July 26 | $149 |
| MCY | Sydney | June 23 to June 23 | $198 |
| BNE | Williamtown | June 7 to June 8 | $199 |
| OOL | Williamtown | June 26 to June 28 | $213 |
| ADL | Sydney | June 25 to June 28 | $298 |
| PER | Sydney | July 21 to August 10 | $460 |
| DRW | Sydney | July 27 to July 27 | $489 |
| SYD | Williamtown | May 30 to June 6 | $497 |
| FCO | Sydney | June 28 to July 12 | $1,372 |
Nelson Bay Flight Information
Traveling to | Nelson Bay |
|---|---|
Lowest Price | $79 |
Number of Airlines Serving | |
Airlines Serving | Jetstar, Fiji Airways |
Number of Daily Flights | |
Airlines with Direct Flights |
Find The Perfect Hotel For After Your Flight
Amazing Nelson Bay Accommodation Deals
Peninsula Nelson Bay Motel and Serviced Apartments
Parking good Handy to everything Economical
Reviewed on May 2, 2026
Marina Resort
Perfect getaway spot! We highly recommend..
Reviewed on Apr 28, 2026
Port Stephens Motel
Good access to town centre. Very clean and comfortable, a little dated.
Reviewed on Mar 31, 2026
The Landmark Resort Nelson Bay
Staff
Reviewed on Apr 30, 2026
Luxury Hotels in Nelson Bay
Mantra Nelson Bay
Staff very friendly and helpful, although didn’t really need much assistance. Unit spacious and well equipped with basic items. Location within walking distance of everything.
Reviewed on Apr 30, 2026
Nelson Bay Bed & Breakfast
Rooms were clean fresh and bed was great
Reviewed on Apr 6, 2021
The Landmark Resort Nelson Bay
Staff
Reviewed on Apr 30, 2026
Marina Resort
Perfect getaway spot! We highly recommend..
Reviewed on Apr 28, 2026
Family Friendly Hotels in Nelson Bay
Mantra Nelson Bay
Families like: Outdoor pool, kitchen, close to beach, bicycle rentals
Staff very friendly and helpful, although didn’t really need much assistance. Unit spacious and well equipped with basic items. Location within walking distance of everything.
Reviewed on Apr 30, 2026
Oaks Nelson Bay Lure Suites
Nice big apartment within easy walking distance of all Nelson Bay Has to offer. Bed room was stuffy and warm at night and the aircon was old and noisey. Other than that we had a nice stay and I would stay again. Staff (Carol) was very friendly and helpful.
Reviewed on May 5, 2026
Nelson Bay Breeze Holiday Apartments
Clean and close to everything
Reviewed on Apr 18, 2026
Beaches Serviced Apartments
Families like: Kids pool, kitchen, miniature golf, close to beach
Great place to stay.
Reviewed on Apr 28, 2026
Best Nelson Bay Flight and Hotel Packages
Nelson Bay flight + hotel packages - economy flights
Need a Car For After Your Flight?
Economy
Compact
Midsize
SUV
Frequently asked questions
Plane Tickets To Nelson Bay
Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Nelson Bay. Browse through our inventory to explore a wide range of cheap flights to Nelson Bay to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Nelson Bay as you anxiously await to exit the plane and explore what Nelson Bay has to offer. Considering all the amazing local food and culture in Nelson Bay, we won't hold this against you.
When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Nelson Bay to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Nelson Bay without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Nelson Bay with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Nelson Bay today!
Explore More Ways to Travel with Travelocity
- Cabins in One Mile
- One Mile Hotels
- Swan Bay Hotels
- Safari Camps in Swan Bay
- Cottages in Shoal Bay
- Shoal Bay Hotels
- Pindimar Hotels
- Williamtown Hotels
- Cottages in Tea Gardens
- Extended Stay Hotels in Tea Gardens
- Tea Gardens Hotels
- Soldiers Point Hotels
- Farmstay in Bulahdelah
- Bulahdelah Hotels
- Eagleton Hotels
- Hotels near Williamtown
- Cabins in Boat Harbour
- Cottages in Corlette
- Corlette Hotels
- Cabins in Lemon Tree Passage
- Lemon Tree Passage Hotels
- Rv Parks in Lemon Tree Passage
- Hotels near Toboggan Hill Park
- B&B in North Arm Cove
- North Arm Cove Hotels
- Condos in Salamander Bay
- Salamander Bay Hotels
- Hotels near Pacific Dunes Golf Course
- Fingal Bay Hotels
- Adventure Hotels in Medowie
- Medowie Hotels
- Cabins in Hawks Nest
- Hawks Nest Hotels
- Inns in Hawks Nest
- Ranches in Hawks Nest
- Riads in Hawks Nest
- Hotels near Samurai Beach
- B&B in Karuah
- Cottages in Karuah
- Karuah Hotels
- Hotels near Gan Gan Hill Lookout
- Extended Stay Hotels in Anna Bay
- Anna Bay Hotels
- Hotels near Salamander Super Strike
- Hotels near Salamander Bay
- Boutique Hotels in Port Stephens
- Hotels with Bar in Port Stephens
- Hotels with Hot Tubs in Port Stephens
- Spa Resorts & in Port Stephens
- Port Stephens Hotels
- Inns in Port Stephens
- Taylors Beach Hotels
- Mungo Brush Hotels
- Flights to One Mile
- Flights to Old Bar
- Flights to East Sydney
- Flights to Long Jetty
- Flights from Williamtown
- Hahn Air Systems Canberra (CBR) to Newcastle (NTL) flights
- Jetstar Brisbane (BNE) to Newcastle (NTL) flights
- Jetstar Gold Coast (OOL) to Newcastle (NTL) flights
- Qantas Airways Mackay (MKY) to Newcastle (NTL) flights
- Virgin Australia Brisbane (BNE) to Newcastle (NTL) flights
- Flights from Adelaide (ADL) to Newcastle (NTL)
- Flights from Orlando (MCO) to Newcastle (NTL)
- Flights from Chicago (ORD) to Newcastle (NTL)
- Flights from San Diego (SAN) to Newcastle (NTL)
- Flights to Hunter Valley
- Flights to Singleton
- Flights to Northern Suburbs
- Flights to Copeland
- Flights to Corlette
- Flights to Denman
- Flights to Yahoo Island
- Flights to Wyoming
- Flights to Blue Gum Loop Track
- Flights to Gosford
- Flights to Broke
- Flights to North Shore Sydney
- Flights to Sydney
- Flights to Woy Woy
- Flights to Terrigal
- Flights to Newcastle
- Flights to Taree
- Flights to Red Head
- Flights to Muswellbrook