Telina 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 Telina Holiday

Planning your next escape just got a whole lot easier with a holiday package to Telina. Take in the best this neighbourhood has to offer while making nice memories you'll replay for years. Tondoon Botanic Gardens and Gladstone Art Gallery and Museum are just two of the nearby attractions to add to your itinerary during a trip to Telina. Expedia is here to help put your plans into action. Book your ultimate Telina holiday now.

Where to stay in Telina

Find the best Telina areas and neighborhoods for the activities you enjoy most. Learn more about Telina
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.

Find hotels in Gladstone Central

Top hotels in Telina

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 £110 per night from 13 Nov to 14 Nov
£110
13 Nov - 14 Nov
includes taxes & fees
9.4/10 Exceptional! (999 reviews)
"Room was clean, bed was comfortable however not having a breakfast option open nearby was not ideal with not a lot of options to choose from. Would stay again out of necessity to get to Heron Island ferry."

Reviewed on 23 Oct 2026

Oaks Gladstone Grand Hotel
The Gladstone

The Gladstone

3.5 out of 5
100 Goondoon Street Gladstone QLD
Fully refundableReserve now, pay when you stay
The price is £66 per night from 13 Nov to 14 Nov
£66
13 Nov - 14 Nov
includes taxes & fees
The Gladstone
Harbour Sails Motor Inn

Harbour Sails Motor Inn

3.5 out of 5
23 Goondoon St Gladstone QLD
Fully refundableReserve now, pay when you stay
The price is £80 per night from 1 Nov to 2 Nov
£80
1 Nov - 2 Nov
includes taxes & fees
Harbour Sails Motor Inn
See all 52 properties in Telina
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 Telina travel package cost?
Custom make your Telina package from as little as . Choose from any combination of hotels, flights and rental cars to put together the getaway you've been dreaming about. Be sure to add on a few experiences or tours!
If I'm not able to travel, can I cancel my Telina travel package?
You can. We realise even the best-laid plans can go awry, so we're here to help if you need to make changes to your Telina travel package. It may be possible to change or cancel your itinerary at no cost if you've booked in the last 24 hours. Your airline, hotel or car rental company may impose a fee if your booking was made more than 24 hours ago. Look up our Customer Service Portal for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Telina?
Booking a Telina travel package with Expedia is such a simple way to save. We offer access to over 550 air carriers and 1,000,000 hotel options across the globe. With such an awesome range to pick from, you'll have no worries creating your dream holiday.
Does Expedia offer Book Now, Pay Later Telina holidays?
We do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your holiday in manageable instalments. Simply choose the payment plan that works for you during the checkout process and take away the stress of budgeting for your trip. Be sure to bundle your flights, hotel and car hire with Expedia to get the biggest bang for your travel buck. Check out our flexible payment options below:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that suit all budgets, so you can jet away on that well-earned holiday now.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay for your holiday over multiple transactions.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the total upfront) makes it easier to hit that "book now" button, go for a low deposit holiday payment plan from Klarna.

Where should I stay in Telina?
Stay where the action happens. Many visitors book hotels around top sights, such as Gladstone Hospital, Tondoon Botanic Gardens and Gladstone Art Gallery and Museum.
What are the top hotels in Telina?
If this will be your first time in Telina, reserve a room at Mantra Gladstone or Aaron Motel. Both hotels offer comfortable beds and are top options with many travellers.
How far in advance should I book my Telina holiday?
It can be hard to know exactly when is the perfect time to book your trip to Telina. But usually the earlier you book, the more affordable the prices. Sometimes, you can secure your flights and hotels up to 12 months prior to departure. If you're hoping for a last-minute getaway, no need to worry! There are unbeatable bargains popping up on Expedia every single day.
What does an Expedia Telina travel package include?
You can select from any combination of rental cars, flights and hotels. Once you've made your booking, you can add tours and experiences. Want to pick your airfare class? That's also easy to do. The choice is yours when it comes to creating your perfect Telina getaway.
What should I know before booking a Telina travel package?
When you book your flights, hotels and car rentals together, you'll score fantastic discounts. Whether you're organising a wilderness getaway in a cabin or would rather stay in a cosy apartment in the city, Expedia can make it happen for less.
Can I choose my airline with a Telina Expedia travel package?
With a travel package, you're the boss. Whether you're looking to fly to Telina in business or coach, simply choose from the available airline options. Expedia has access to over 550 airline partners around the world.

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