Gladstone Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Gladstone Holiday

Take the fuss out of planning your next adventure with a Gladstone holiday package. Soak in the sights and sounds of this appealing neighbourhood and enjoy all it has to offer. When it's time to explore the sights, you'll find loads of awesome attractions nearby including Civic Theatre, Bill Richardson Transport World and Stadium Southland. Tick off one, two or all during your trip to Gladstone. No matter your travel plans or the size of your budget, booking the ultimate Gladstone holiday is quick and easy with Expedia.

Our guide on where to stay in Gladstone

Find the best Gladstone areas and neighborhoods for the activities you enjoy most. Learn more about Gladstone
New Zealand Invercargill Town Centre

Invercargill City Centre

2 out of top 10 points of interest in this area
4/5(192 area reviews)

Unique features of Invercargill City Centre include the theatres and bars. Make a stop by Civic Theatre or Toetoes Bay while you're exploring the area.

Find hotels in Invercargill City Centre

Our pick of the best Gladstone Hotel Deals

Queens Park Motels

Queens Park Motels

4 out of 5
85 Alice Street Invercargill
The price is AU$128 per night from 4 May to 5 May
AU$128
4 May - 5 May
includes taxes & fees
8.6/10 Excellent! (128 reviews)
Good parking next to stairs. Stairs were very steep and tread plate was not very deep. Otherwise happy

Reviewed on 16 Apr 2026

Queens Park Motels
Villa Rouge B&B

Villa Rouge B&B

4.5 out of 5
40 Russel Street Invercargill
Fully refundableReserve now, pay when you stay
The price is AU$223 per night from 6 May to 7 May
AU$223
6 May - 7 May
includes taxes & fees
10/10 Exceptional! (66 reviews)
It pains me to write this review as I will be giving away a little gem hidden in the South of NZ. And I would like to be able to reserve a room next time that I am in town.. I stayed at this wonderful establishment for two nights during a business trip. This is a waterhole away from the everyday ...

Reviewed on 24 Apr 2026

Villa Rouge B&B
Brand new on Arthur Entire home in Invercargill

Brand new on Arthur Entire home in Invercargill

Invercargill Southland
The price is AU$349 per night from 21 May to 22 May
AU$349
21 May - 22 May
includes taxes & fees
Brand new on Arthur Entire home in Invercargill
See all 114 properties in Gladstone
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 Gladstone holiday package cost?
Maybe less than you might think — from a tempting , in fact! By combining hotels, flights and car rentals into your own custom-made travel package, your trip to Gladstone is only clicks away.
How do I get a cheap travel package to Gladstone?
Bundle your bookings with Expedia to save on your next exciting adventure. With more than 550 partner airlines and 1 000 000 hotels across the globe, your Gladstone holiday package can be customized exactly to suit your budget. With all those extra dollars, why not add some interesting tours and activities? It's an easy way to unlock even more savings. Your dream getaway to Gladstone is much closer than you thought!
Where should I stay in Gladstone?
With popular attractions like Bill Richardson Transport World and Stadium Southland in this area, try to find a hotel situated near either of them. Rugby Park Stadium is another Gladstone sight that travellers flock to.
What are the top hotels in Gladstone?
Make a reservation at Villa Rouge B&B. It's one of this neighbourhood's most popular hotels. Another reputable option in Gladstone is Queens Park Motels.
How far in advance should I book my Gladstone holiday?
Your best bet is to book early. Airlines typically release flight tickets around a year ahead of departure, and this is when you can pick up some rock-bottom prices. Boss just told you to use up your holiday time next month? No problem! Expedia are never short on fantastic bargains to send you off on the getaway of your dreams, at an affordable price.
What does an Expedia Gladstone travel package include?
With Expedia, you can choose a combination of flights, car rentals and hotels to build your ideal Gladstone travel package. Once you've made your booking, you can add on the fun stuff like sightseeing tours and activities. Don't forget, the more you bundle, the more discounts you'll get!
What should I know before booking a Gladstone travel package?
You'll land impressive savings when you bundle your hotels, flights and rental cars into a package. Not just that, booking everything in one spot simply makes planning easier. So why waste money or time? Whether you're putting together a luxury romantic escape or a budget family adventure, browse our package deals today.
Can I choose my airline with a Gladstone Expedia holiday package?
Definitely. Expedia has more than 550 airline partners to pick from all over the world. With so much choice, finding the ideal carrier to get you to Gladstone will be easy.
If I'm not able to travel, can I cancel my Gladstone holiday package?
Plans can change unexpectedly, so yes. You may be able to cancel or alter your Gladstone holiday package for free within 24 hours of booking. For bookings made more than 24 hours ago, you can still make the necessary changes, but your airline, hotel or car rental company may impose a charge. Looking for more information? Visit our Customer Service Portal. We'll help make sure your trip goes off without a hitch.

Discover the most popular places to visit in Gladstone

Civic Theatre

4.5/5(15 reviews)

You can get tickets for a performance at Civic Theatre during your stay in Invercargill. Discover the bars and entertainment venues in this walkable area.

Civic Theatre

Burt Munro

4.5/5(53 reviews)

Find out about the history of Invercargill when you take a trip to Burt Munro. Wander the parks or discover the area's countryside.

Burt Munro

Southland Museum and Art Gallery

4/5(14 reviews)

You can spend an afternoon browsing the exhibits at Southland Museum and Art Gallery during your trip to Invercargill. Wander the parks or discover the area's countryside.

Southland Museum and Art Gallery
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.