New Auckland Holidays

Book a Hotel + Flight or Car together to unlock savings

Top hotels in New Auckland

Christas Four Bedroom House

Christas Four Bedroom House

2 out of 5
Gladstone, QLD
Get rates
Christas Four Bedroom House
The Gladstone

The Gladstone

3.5 out of 5
100 Goondoon Street, Gladstone, QLD
Fully refundableReserve now, pay when you stay
The price is 2.261.149 ₫ per night from 12 Oct to 13 Oct
2.261.149 ₫
2.487.264 ₫ total
12 Oct - 13 Oct
includes taxes & fees
7.6/10 Good! (553 reviews)
"East check in and check out. Clean tidy rooms and friendly staff. Good location within walking distance to a lot of dining options"

Reviewed on 21 Sept 2025

The Gladstone
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 3.046.208 ₫ per night from 3 Oct to 4 Oct
3.046.208 ₫
3.350.898 ₫ total
3 Oct - 4 Oct
includes taxes & fees
9.4/10 Exceptional! (909 reviews)
"I’ve stayed here a few times now and never any issues. Great place in the heart of Gladstone close to everything you need."

Reviewed on 15 Sept 2025

Oaks Gladstone Grand Hotel
See all 52 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.

Frequently asked questions

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

Popular places to visit

Gladstone Marina

Gladstone Marina

5/5(1 review)

Explore the waterfront in Gladstone with a trip to Gladstone Marina. While you're in the area, stroll along the waterfront.

Gladstone Marina
Barney Point Beach

Barney Point Beach

5/5(3 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
Tondoon Botanic Gardens

Tondoon Botanic Gardens

5/5(2 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