New Auckland Holidays from AU$782

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, 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.
Agnes palms motel

Agnes palms motel

2 out of 5
Price was AU$835, price is now AU$782 per person
AU$782
per person
8 Apr - 10 Apr
found 23 hours ago
Return direct flight included
Sydney (SYD) to Gladstone (GLT)
8/10 Very Good! (13 reviews)
Location, friendliness of staff

Reviewed on 20 Jan 2026

Heron Island Resort

Heron Island Resort

3.5 out of 5
Price was AU$1,569, price is now AU$1,348 per person
AU$1,348
per person
16 Mar - 22 Mar
found 3 hours ago
Return flight included
Brisbane (BNE) to Gladstone (GLT)
8.4/10 Very Good! (292 reviews)
Heron Island is a very special place. All of the staff were very friendly and helpful.

Reviewed on 9 Jan 2026

1770 Sovereign Lodge Resort

1770 Sovereign Lodge Resort

4 out of 5
Price was AU$1,109, price is now AU$1,023 per person
AU$1,023
per person
8 Apr - 10 Apr
found 23 hours ago
Return direct flight included
Sydney (SYD) to Gladstone (GLT)
8/10 Very Good! (106 reviews)
Wonderful views. Property has a cool layout with the loft for added sleeping space. DID NOT like the fact that we had to strip beds and do most of the work a cleaning crew should have. That should be more clear in the description.

Reviewed on 1 Oct 2025

1770 Lagoons Central Apartment Resort

1770 Lagoons Central Apartment Resort

4.5 out of 5
Price was AU$867, price is now AU$807 per person
AU$807
per person
8 Apr - 10 Apr
found 23 hours ago
Return direct flight included
Sydney (SYD) to Gladstone (GLT)
8.6/10 Excellent! (951 reviews)
Loves the pool access and washer/dryer availability

Reviewed on 20 Jan 2026

Sunset Cabins 1770

Sunset Cabins 1770

3.5 out of 5
Price was AU$983, price is now AU$923 per person
AU$923
per person
8 Apr - 10 Apr
found 23 hours ago
Return direct flight included
Sydney (SYD) to Gladstone (GLT)
9.6/10 Exceptional! (37 reviews)
We stayed in Cabin no:1 which had beautiful garden & beach views from the front deck. There was a bbq, outdoor setting and a bench with stools which was perfect for sitting back relaxing with a drink or two. Inside was clean, spacious and well equipped with a washing machine & dryer if needed. 1770 Sunset Cabins is perfect for a quiet, relaxing getaway.

Reviewed on 6 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
Who's heading to the beach this weekend? Perfect weather here in the @gladstoneregion for the last weekend of "Winter", sunny and 27 degs! ☀️🐠🐟🌴😀 #visitgladstone #thisisqueensland #seeaustralia

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.

Find hotels in Gladstone Central

Our pick of the best New Auckland Hotel Deals

Gladstone Super Home Fully Fenced with Central Aircondioning

Gladstone Super Home Fully Fenced with Central Aircondioning

New Auckland QLD
Get rates
Gladstone Super Home Fully Fenced with Central Aircondioning
Christas Four Bedroom House

Christas Four Bedroom House

2 out of 5
Gladstone QLD
Get rates
Christas Four Bedroom House
Oaks Gladstone Grand Hotel

Oaks Gladstone Grand Hotel

4 out of 5
79 Goondoon Street Gladstone QLD
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 25 Jan to 26 Jan
AU$159
25 Jan - 26 Jan
includes taxes & fees
9.4/10 Exceptional! (943 reviews)
clean room, friendly staff, great amenities, great breakfast

Reviewed on 12 Jan 2026

Oaks Gladstone Grand Hotel
See all 54 properties in New Auckland
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a New Auckland holiday package cost?
From as little as AU$782. 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.

Discover the most popular places to visit in New Auckland

Gladstone Marina

Gladstone Marina

4.5/5(93 reviews)

Go on a relaxing cruise, have a picnic in the park or watch the boats cruise past in this modern and picturesque boat harbor in central Queensland.

Gladstone Marina
Barney Point Beach which includes general coastal views and a beach

Barney Point Beach

4/5(48 reviews)

Why not spend a care-free afternoon at Barney Point Beach during your travels in Gladstone? You can enjoy the restaurants while in the area.

Barney Point Beach
Capricorn Coast featuring forest scenes and a park

Tondoon Botanic Gardens

4/5(33 reviews)

Explore the great outdoors at Tondoon Botanic Gardens, a lovely green space in Gladstone. Stroll along the area's waterfront or simply enjoy its cafes.

Tondoon Botanic Gardens
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.