Telina Holidays from AU$747

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Telina Holiday

Telina is beckoning! Whatever type of break you're organising, you can see and experience more of this neighbourhood with a Telina holiday package. There are lots of great nearby attractions to put on your to-do list during your trip to Telina. What you mustn't miss? Tondoon Botanic Gardens and Gladstone Art Gallery and Museum. Don't just dream it — make it a reality! Secure your perfect Telina holiday with Expedia and get to where you're going your way.

Top Holiday Package Deals in Telina

Price found within the past 48 hours. Click for updated prices.
Mid City Motor Inn

Mid City Motor Inn

2.5 out of 5
Gladstone Central
Price was AU$984, price is now AU$747 per person
AU$747
per person
6 May - 13 May
found 1 day ago
Return flight included
Brisbane (BNE) to Gladstone (GLT)
6.4/10 (313 reviews)
When you arrive, despite it saying reception is staffed during business hours, you have to call to get your room key because there's never anyone in reception. There was no instructions/booklet in the room which sets out expectations during the stay or nearby entertainment. I messaged twice asking for the wifi password but never received a reply so we had to use mobile data the whole stay. The wifi connection I was told to use didn't even appear in my wifi options, although 3 different midcity wifis popped up, all password protected. The bathroom door was brand new, not even a coat of paint was applied to it. It wasn't cut to fit the door frame properly and wasn't able to be closed. There was no hardware attached to the door either, no handles or anything. We ended up putting a chair up against the door when in use to stop the door swinging open. No dishwashing liquid or sponge to do dishes. Can't imagine dishes have ever been cleaned by previous visitors given the hair I got out of my coffee the first morning. No extra toilet paper either. One roll to last 2 people 2 nights. Loud tenants all hours of the night despite many signs throughout the complex about noise between certain times. Looked like someone had previously attempted to break into our room with damage around the key hole and entrance. It did the job for what we needed which was mainly just a bed at night but improvements need to be made.

Reviewed on 4 Oct 2025

The Club Hotel

The Club Hotel

3 out of 5
Gladstone Central
Price was AU$991, price is now AU$820 per person
AU$820
per person
6 May - 13 May
found 1 day ago
Return flight included
Brisbane (BNE) to Gladstone (GLT)
8/10 Very Good! (201 reviews)
Great staff and the rooms are so clean and new

Reviewed on 14 Feb 2026

Peppers Gladstone

Peppers Gladstone

4 out of 5
Barney Point
Price was AU$1,387, price is now AU$1,159 per person
AU$1,159
per person
6 May - 13 May
found 1 day ago
Return flight included
Brisbane (BNE) to Gladstone (GLT)
9/10 Wonderful! (8 reviews)
Room was great, clean and had everything we needed! Loved the design and interior.

Reviewed on 12 Jan 2026

Parklands Resort Calliope

Parklands Resort Calliope

3 out of 5
Price was AU$938, price is now AU$784 per person
AU$784
per person
6 May - 13 May
found 1 day ago
Return flight included
Brisbane (BNE) to Gladstone (GLT)
8.4/10 Very Good! (143 reviews)
Admin not really helpful toilet blocks not fixed. Apart from that is a good hotel to stay

Reviewed on 23 Dec 2025

Reef Adventureland Motel

Reef Adventureland Motel

2.5 out of 5
Price was AU$1,137, price is now AU$952 per person
AU$952
per person
6 May - 13 May
found 1 day ago
Return flight included
Brisbane (BNE) to Gladstone (GLT)
9.8/10 Exceptional! (47 reviews)
What a wonderful motel. So comfortable, great location and staff are so welcoming and friendly. Would highly recommend staying here.

Reviewed on 12 Sept 2025

Our guide on where to stay in Telina

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

Find hotels in New Auckland

Our pick of the best Telina Hotel Deals

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 AU$159 per night from 6 Mar to 7 Mar
AU$159
6 Mar - 7 Mar
includes taxes & fees
9.4/10 Exceptional! (952 reviews)
Friendly staff. Great location and room.

Reviewed on 14 Feb 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 AU$121 per night from 14 Mar to 15 Mar
AU$121
14 Mar - 15 Mar
includes taxes & fees
The Gladstone
Mantra Gladstone

Mantra Gladstone

4.5 out of 5
Cnr Wood and Bell Streets Barney Point QLD
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 15 Mar to 16 Mar
AU$149
15 Mar - 16 Mar
includes taxes & fees
9/10 Wonderful! (693 reviews)
Very clean room, AC was freezing, staff amazing, food 11/10 breakfast and dinner buffet was divine. Top notch!

Reviewed on 16 Feb 2026

Mantra Gladstone
See all 55 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Telina holiday package cost?
The cheapest Telina holiday package is AU$747, so your dream trip can become a reality — without the high price tag. Combine flights, hotels, car rentals and more to tailor make a package that matches your travelling style.
How do I get a cheap travel package to Telina?
It's as simple as bundling. Hotels, rental cars and flights — combine whatever you need into a Telina holiday package and save. Score even more bargains when you add extras such as experiences or tours to your booking. But that's not the only impressive part. You have the freedom to put together your trip your way. We offer more than 550 airlines and 1 000 000 properties globally, so that everyone has a chance to travel and live out those holiday fantasies.
Where should I stay in Telina?
With so much to discover in Telina, it's a good idea to stay near its attractions. Gladstone Hospital, Tondoon Botanic Gardens and Gladstone Art Gallery and Museum are some good ones to add to your itinerary.
How far in advance should I book my Telina holiday?
Savvy travellers will likely want to reserve their seats as early as possible. You can normally compare international airfares on Expedia up to 12 months before your flight. If you've left things to the last minute, don't despair. Low prices sometimes appear in the last weeks prior to departure.
What does an Expedia Telina travel package include?
You can select from a combination of flights, rental cars and hotels. Once you've made your booking, you can add activities and tours. Want to pick your airfare class? That's easily done too. The choice is yours when it comes to organising your ideal Telina escape.
What should I know before booking a Telina travel package?
Design deals to match your budget with an Expedia package. Hotels, flights, rental cars — we have everything you need to plan your escape. You'll save a tidy sum just by combining your bookings. Whether you're heading away on a skiing adventure or getting some sun on a warm beach, your perfect getaway is only clicks away.
Can I choose my airline with a Telina Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines globally. Our packages give you the flexibility to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Telina holiday package?
Plans can change unexpectedly, so yes, you can. You may be able to amend or cancel your Telina holiday package at no cost if you've booked in the last 24 hours. For older bookings, you can still make changes, but your hotel, car rental company or airline may charge a fee. Want more information? Check out our Customer Service Portal. We'll help make sure your trip goes off without a hitch.

Discover the most popular places to visit in Telina

Gladstone Marina

Gladstone Marina

Go on a relaxing cruise, have a picnic in the park or watch the boats cruise past in this modern and picturesque boat harbor in central Queensland.

Gladstone Marina
Barney Point Beach which includes general coastal views and a beach

Barney Point Beach

Why not spend a care-free afternoon at Barney Point Beach during your travels in Gladstone? You can enjoy the restaurants while in the area.

Barney Point Beach
Capricorn Coast featuring forest scenes and a park

Tondoon Botanic Gardens

Explore the great outdoors at Tondoon Botanic Gardens, a lovely green space in Gladstone. Stroll along the area's waterfront or simply enjoy its cafes.

Tondoon Botanic Gardens
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.