Gladstone Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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 Gladstone Holiday

Make planning your travels simple by booking a holiday package to Gladstone. Let us look after the specifics, so you can focus on appreciating everything this neighbourhood has to offer. Want to do some sightseeing during your trip to Gladstone? Don't miss nearby attractions like Stadium Southland, Bill Richardson Transport World and Southland Museum and Art Gallery. Don't just wish for it — make it happen! Book your ideal Gladstone holiday with Expedia and enjoy travelling your way.

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

Top hotels in Gladstone

Queens Park Motels

Queens Park Motels

4 out of 5
85 Alice Street Invercargill
The price is £70 per night from 15 Feb to 16 Feb
£70
15 Feb - 16 Feb
includes taxes & fees
8.4/10 Very Good! (126 reviews)
nice staff, easy parking, nice warm room on a rainy day

Reviewed on 3 Jan 2026

Queens Park Motels
Villa Rouge B&B

Villa Rouge B&B

4.5 out of 5
40 Russel Street Invercargill
The price is £123 per night from 23 Feb to 24 Feb
£123
23 Feb - 24 Feb
includes taxes & fees
10/10 Exceptional! (61 reviews)
Everything was amazingly good.

Reviewed on 19 Dec 2025

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

Brand new on Arthur Entire home in Invercargill

Invercargill Southland
Get rates
Brand new on Arthur Entire home in Invercargill
See all 108 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Gladstone travel package cost?
Starting from only , a package is your ticket to low-cost travel. Custom make your Gladstone getaway by selecting from our comprehensive range of hotels, flights and rental cars.
If I'm not able to travel, can I cancel my Gladstone travel package?
It's good to know that you can cancel your Gladstone booking if your plans have changed. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. You may be able to change or cancel free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.
How do I get a cheap travel package to Gladstone?
Crafting your own Gladstone travel package with Expedia is such a simple way to save. We have more than 550 air carriers and 1,000,000 hotel options all over the world. With such a wonderful range to select from, you'll have no trouble creating your perfect trip.
Does Expedia offer Book Now, Pay Later Gladstone holidays?
We certainly do. Expedia has partnered with online lender Klarna to help you conveniently pay for your trip in manageable instalments. Simply choose the payment plan that suits best during checkout and take the stress out of budgeting for your trip. Make sure you bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your holiday buck. Check out our flexible payment options below:

  • Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's easy monthly instalment plans. If paying a little each month works for you, choose this option during the checkout process.
  • Pay in instalments holidays: If you'd like to pay off your escape in multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Hitting the "book now" button is easier with this option. Put down a small deposit on your holiday and then start working on your travel itinerary.

Where should I stay in Gladstone?
A getaway to Gladstone isn't complete without visiting Bill Richardson Transport World, Civic Theatre and Rugby Park Stadium. Stay near these top sights and make sightseeing a breeze.
What are the top hotels in Gladstone?
Quest Invercargill Serviced Apartments and Homestead Villa Motel are a couple of the most popular properties in Gladstone. Why not take a look at the amenities and facilities at each and then decide?
How far in advance should I book my Gladstone holiday?
Get rewarded with the biggest variety and the cheapest prices by booking your Gladstone holiday nice and early. Airlines typically publish flight tickets around a year prior to departure, so reserve your spot ASAP. That said, Expedia is dedicated to giving you the best bargains around, so it's always a good time to book your dream holiday!
What does an Expedia Gladstone travel package include?
From airfares and hotels to car rentals, Expedia can help you shape a Gladstone package that's right for you. Heading off for a week or two? Check out a rental car, flight and hotel bundle. If you're taking a quick break, an airfare and hotel deal could be what you're after. Activities can also be added after you've booked. Our packages make it a cinch to plan and save.
What should I know before booking a Gladstone travel package?
You can save big by combining your hotels, flights and rental cars. Once you've created your package, you can add on things like day tours or experiences. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Gladstone Expedia travel package?
Yes, and with over 550 airlines to pick from globally, you're spoiled for choice. Have a look through the available options and find out which airline suits your budget and needs.

Popular places to visit

Southland Hospital

If Southland Hospital is what brings you to town, hopefully you'll have a chance to explore more of Invercargill.

Southland Hospital

Southland Museum and Art Gallery

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. Flight-inclusive packages are ATOL protected.