Gladstone 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 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
A historic clock tower with a statue on top, surrounded by a landscaped garden and a road intersection.

Invercargill City Centre

5 out of top 10 points of interest in this area

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
A historic tower with a dome, surrounded by lush greenery and a clear sky.

Turnbull Thompson Park

Turnbull Thompson Park is well liked for its parks. If you'd like to do some sightseeing in the greater Invercargill area, you might plan a trip to Rugby Park Stadium or Bill Richardson Transport World.

Find hotels in Turnbull Thompson Park
Default Image

Richmond

Richmond is well liked for its parks. If you'd like to do some sightseeing in the greater Invercargill area, you might plan a trip to Rugby Park Stadium or Civic Theatre.

Find hotels in Richmond
Default Image

Georgetown

1 out of top 10 points of interest in this area

Travellers like the parks in Georgetown, and Rugby Park Stadium is a top attraction you might want to visit.

Find hotels in Georgetown
Default Image

Newfield

Travellers like the parks in Newfield, and Dig This Invercargill is a top attraction you might want to visit.

Find hotels in Newfield

Top hotels in Gladstone

Queens Park Motels

Queens Park Motels

85 Alice Street Invercargill
£66
13 Sept - 14 Sept
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

40 Russel Street Invercargill
Fully refundableReserve now, pay when you stay
£120
27 Sept - 28 Sept
includes taxes & fees
10/10 Exceptional! (68 reviews)
"Great stay as usual, see you in July"

Reviewed on 10 Jun 2026

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

Brand new on Arthur Entire home in Invercargill

Invercargill Southland
£168
25 Sept - 26 Sept
includes taxes & fees
Brand new on Arthur Entire home in Invercargill
See all 107 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
Golf Holidays
Golf Holidays
Luxury Holidays
Luxury Holidays
gay friendly holidays
LGBTQ+ Holidays
LGBTQ+ Holidays
Romantic Holidays
Romantic Holidays
Ski Holidays
Ski Holidays
Pet Friendly Holidays
Pet Friendly Holidays
Holiday in Month
Where to go when
Where to go when

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.

Stay near popular Gladstone attractions

Otakaro Park

6.6/10 (4 reviews)
Explore the great outdoors at Otakaro Park, a lovely green space in Invercargill. While in the area, you can find time to visit its spas.
See properties

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