New Auckland Holidays from AU$906
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your New Auckland Holiday
Experience everything this neighbourhood has to offer with a tailor-made New Auckland holiday package. However you imagine yourself spending your time here, you'll find countless opportunities for adventure, relaxation and fun. No trip to New Auckland is complete without swinging by its nearby attractions. Tondoon Botanic Gardens and Gladstone Art Gallery and Museum are great places to start. Expedia can help you turn your ideal New Auckland holiday into reality, no matter your travel plans or budget.
Top Holiday Package Deals in New Auckland
Price found within the past 48 hours. Click for updated prices.
Edge on Beaches Agnes Waters 1770
AU$906
per person
30 Oct - 4 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Gladstone (GLT)
9/10 Wonderful! (464 reviews)
Awsome place to relax and unwind from daily pressures, my third time and always enjoy coming back to this unique spot
Reviewed on 10 Aug 2026
Pavillions on 1770
AU$1,095
per person
30 Oct - 4 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Gladstone (GLT)
9.4/10 Exceptional! (508 reviews)
Booked an ocean view room. Got a ground floor garden room which was a nice apartment. Remote didn’t work in bedroom for TV. Had to use wifi in the lounge room for the TV cause the aerial didn’t work. Everything was clean. Designated parking was good. Front door was hard to close.
Reviewed on 5 Aug 2026
Wilson Island
AU$2,984
per person
21 Sept - 26 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Gladstone (GLT)
10/10 Exceptional! (19 reviews)
To say this stay was phenomenal would be an understatement! We weren’t sure exactly what to expect on the island before we arrived but we were pleasantly surprised by everything.
Travel was very easy on the ferry with a prearranged ticket and a person to greet us on Heron Island. We were then picked up on the beach on Heron Island, where we had a fun 20 minute boat ride to Wilson.
We were there during sea turtle mating season, so sunrise, evening, and night were amazing with the amount of turtles we were able to enjoy.
The accommodations were wonderful with one of the most comfortable beds we have ever slept in. The tent was very comfortable with a nice breeze from the ocean at night so we were never too hot or cold.
The food was absolutely amazing to the point my wife has continued to say how much she misses Nick even after returning home. T-bone steak for dinner, duck for lunch, a beautifully presented plate of scallops for a sunset appetizer, just to name a few of the amazing dishes. Nick even prepared a spread of DIY Vegemite, bread and butter for us since we were jet lagged and waking up well before breakfast.
It took us over 36 hours of travel to get there and we would immediately get on a flight to return if we could, even if just for a couple more days of paradise.
Reviewed on 28 Oct 2025
Our guide on where to stay in New Auckland
Find the best New Auckland areas and neighborhoods for the activities you enjoy most. Learn more about New Auckland
Gladstone Central
4 out of top 10 points of interest in this area
While visiting Gladstone Central, you might make a stop by sights like Gladstone Yacht Club and Gladstone Entertainment and Convention Centre.
Barney Point
2 out of top 10 points of interest in this area
Barney Point is noteworthy for its restaurants, and you can make a stop at top attractions like Barney Point Beach and East Shores Park.
South Gladstone
The waterfront and shopping are a few reasons travellers visit South Gladstone. Want to see more of the surrounding area? Barney Point Beach and Gladstone Entertainment and Convention Centre are a few top sights nearby.
West Gladstone
1 out of top 10 points of interest in this area
When in West Gladstone, you can plan a visit to Gladstone Entertainment and Convention Centre and Gladstone Yacht Club, some noteworthy sights in the nearby area.
South Trees
While South Trees may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Tondoon Botanic Gardens and Barney Point Beach.
Our pick of the best New Auckland Hotel Deals
Gladstone Super Home Fully Fenced With Central Aircondioning
New Auckland QLD
The Gladstone
100 Goondoon Street Gladstone QLD
Fully refundableReserve now, pay when you stay
AU$132
20 Aug - 21 Aug
includes taxes & fees
7.8/10 Good! (583 reviews)
"The room was clean and well kept"
Reviewed on 8 Aug 2026
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.
Frequently asked questions
How much does a New Auckland holiday package cost?
From as little as AU$906. Yes, you read that correctly. Our New Auckland packages are an awesome way to stretch your budget. Combine your favourite hotels, flights and car rentals and discover this vibrant destination.
How do I get a cheap travel package to New Auckland?
Imagine all the fun things you could do in New Auckland with extra cash in your pocket. Watch your savings stack up when you combine your hotel and flights into a New Auckland holiday package. You have loads of choice with Expedia too. In fact, you can choose from more than 550 airlines and 1 000 000 hotel options globally. Whether you're heading away with the family or going it alone, planning a trip to New Auckland is better with a package.
Where should I stay in New Auckland?
Stay where the action happens. Many people favor hotels around popular attractions, like Gladstone Hospital, Tondoon Botanic Gardens and Gladstone Art Gallery and Museum.
What are the top hotels in New Auckland?
If it's comfort and convenience you're searching for, you can't go past Entire Private House 4beds 2baths. Spend your nights unwinding here and your days roaming around New Auckland's finest sights.
How far in advance should I book my New Auckland holiday?
Your safest bet is to book early. Airlines generally advertise flights nearly 12 months in advance, and this is an ideal opportunity to pick up some rock-bottom prices. Boss just told you to use up some holiday time in a few weeks? No need to worry. Expedia are never short on fantastic deals to send you on the getaway of your dreams, at a price you can afford.
What does an Expedia New Auckland travel package include?
Much of that is up to you. You can pick from a range of New Auckland bundles, such as a rental car, flight and hotel. You can also book a hotel and a flight, or a rental car with a flight. Once you've made your booking, you can add on the fun stuff like activities and experiences. Whatever your dream New Auckland getaway looks like, you're sure to save!
What should I know before booking a New Auckland travel package?
Whether it's relaxation or adventure you're chasing, a New Auckland holiday package lets you plan your escape your way. Plus, you'll get access to great discounts when you combine your accommodation with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a New Auckland Expedia holiday package?
Most definitely. Expedia has more than 550 airline partners to pick from around the globe. With all that choice, finding the ideal carrier to fly you to New Auckland won't be hard.
If I'm not able to travel, can I cancel my New Auckland holiday package?
Because we know life is full of surprises, the answer is yes. For further details, check out our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it without penalty. Your hotel, airline or car rental company may charge a fee if you made your booking a while ago.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.