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
Default Image

New Auckland

While New Auckland 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 Gladstone Entertainment and Convention Centre.

Find hotels in New Auckland
Default Image

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.

Find hotels in West Gladstone
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.

Find hotels in Barney Point
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.

Find hotels in South Gladstone

Top hotels in Telina

Oaks Gladstone Grand Hotel

Oaks Gladstone Grand Hotel

79 Goondoon Street Gladstone QLD
Fully refundableReserve now, pay when you stay
£90
13 Sept - 14 Sept
includes taxes & fees
Oaks Gladstone Grand Hotel
The Gladstone

The Gladstone

100 Goondoon Street Gladstone QLD
Fully refundableReserve now, pay when you stay
£74
12 Sept - 13 Sept
includes taxes & fees
7.8/10 Good! (585 reviews)
"Excellent location with restaurant on-site. Staff were friendly, helpful and rooms were incredibly clean and comfortable. Only negative was a room assurity which was more expensive than the room itself. Even though we didn't use it, this seemed pointless when billing details provided with booking. ..."

Reviewed on 1 Sept 2026

The Gladstone
Harbour Sails Motor Inn

Harbour Sails Motor Inn

23 Goondoon St Gladstone QLD
Fully refundableReserve now, pay when you stay
£77
5 Oct - 6 Oct
includes taxes & fees
Harbour Sails Motor Inn
See all 58 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
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 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.