New Auckland Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to £750 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
Packages with flights are ATOL protected

Your New Auckland Holiday

New Auckland is calling your name! Whatever type of break you're organising, you can experience and see more of this neighbourhood with a New Auckland holiday package. No trip to New Auckland is complete without checking out its leading nearby attractions. Tondoon Botanic Gardens and Gladstone Art Gallery and Museum are superb places to start. Expedia can put your plans into action. Book your perfect New Auckland holiday today.

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

A beach with turquoise waves and a sandy shore.

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.

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.

An aerial view of a town with a mix of residential and commercial buildings, roads, and green spaces.

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.

A beach with a tree, a bench, and a view of the ocean.

Barney Point

1 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 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.

Top hotels in New Auckland

Gladstone Super Home Fully Fenced With Central Aircondioning

New Auckland QLD

Get rates

Christas Four Bedroom House

Gladstone QLD

Get rates

The Gladstone

100 Goondoon Street Gladstone QLD

Fully refundableReserve now, pay when you stay

£73

4 Sept - 5 Sept

includes taxes & fees

7.8/10 Good! (584 reviews)

"Room was clean and the staff were fantastic!"

Reviewed on 11 Aug 2026

See all 59 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 travel package cost?

Our New Auckland packages, which start from just , are an ideal way to save money. Choose your favourite hotels, flights and rental car to create a personalized itinerary.

If I'm not able to travel, can I cancel my New Auckland travel package?

You sure can, and we're here to help. You may be able to cancel and rebook your New Auckland travel package at no cost within 24 hours of booking. However, you may incur a fee from your hotel, airline or car rental company if you booked more than 24 hours ago. If your circumstances suddenly change, have a look at our Customer Service Portal for more information.

How do I get a cheap travel package to New Auckland?

You'll save a ton of money if you bundle your hotels, flights and car rentals into a New Auckland travel package. Sometimes cheap means fewer options. But not with Expedia. We offer over 550 air carriers and 1,000,000 properties across the world, so you'll always have plenty of options to choose from. Eager to save even more? Add some fun activities to your package deal and unlock even more discounts! After all, travel is about more than simply getting to your destination.

Does Expedia offer Book Now, Pay Later New Auckland holidays?

Expedia has joined forces with online lender Klarna to make your next break easier on the purse strings. Paying by instalment means you can spread the costs of your dream holiday, leaving you with more cash to splash while you're away. Klarna has several payment plans to choose from, so you're sure to find one that fits your budget. Check out these flexible payment options:

Pay monthly holidays: Escape on that dream holiday sooner with Klarna's monthly instalment plans. If paying a little each month works for you, pick this option during the checkout process.
Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Consider this Book Now, Pay Later option with Klarna.
Low deposit holidays: When you come across an unbeatable deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you secure your getaway.

Where should I stay in New Auckland?

Stay where the action happens. Many people favor hotels within easy reach of popular sights, such as Gladstone Hospital, Tondoon Botanic Gardens and Gladstone Art Gallery and Museum.

What are the top hotels in New Auckland?

Mantra Gladstone and Aaron Motel are among the most sought-after properties in New Auckland. Why not look up the amenities and facilities at each and then make a decision?

How far in advance should I book my New Auckland holiday?

It all depends on the air carrier, but you can normally look up international flights on Expedia nearly a year in advance. While it's advisable to book ahead of time, lucky travellers will sometimes find a cheaper ticket just weeks before the date of departure.

What does an Expedia New Auckland travel package include?

With Expedia, you can choose any combination of flights, hotels and car rentals to create your perfect New Auckland package. Once you've made your booking, you can add on the fun things like sightseeing tours and activities. Don't forget, the more you bundle, the bigger the savings!

What should I know before booking a New Auckland travel package?

Booking all the parts of your escape together is one of the easiest ways to save. Combine your car rentals, flights and hotels into a tidy little package. But you're not limited to hotels. Expedia offers all sorts of properties, including holiday rentals like beachside villas and serviced residences. Your choices are almost endless!

Can I choose my airline with a New Auckland Expedia travel package?

You can, and with over 550 airlines to select from around the world, you've got lots of choice. Take a look at the available options and find out which airline best suits your needs and budget.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.