Telina Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp16.000.000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Where to stay in Telina
Find the best Telina areas and neighborhoods for the activities you enjoy most. Learn more about Telina
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.
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.
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.
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.
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.
Top hotels in Telina
The Gladstone
100 Goondoon Street Gladstone QLD
Fully refundableReserve now, pay when you stay
Rp1.605.989
Rp1.766.588 total
4 Sept - 5 Sept
includes taxes & fees
7.8/10 Good! (584 reviews)
"Room was clean and the staff were fantastic!"
Reviewed on 11 Aug 2026
Harbour Sails Motor Inn
23 Goondoon St Gladstone QLD
Fully refundableReserve now, pay when you stay
Rp1.863.417
Rp2.049.759 total
22 Aug - 23 Aug
includes taxes & fees
9/10 Wonderful! (628 reviews)
"Large room and comfortable bed. Very central and close to pubs. There’s a nice walk by the river and harbour close by."
Reviewed on 13 Aug 2026
Oaks Gladstone Grand Hotel
79 Goondoon Street Gladstone QLD
Fully refundableReserve now, pay when you stay
Rp2.001.425
Rp2.201.592 total
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (980 reviews)
"Close to Marina, cafes and restaurants all walkable. Nicely decorated and kept property with great views. Large bedrooms with great comfort. Luggage storage available if going to Heron Island. Friendly and helpful staff. Definitely recommend the Oaks."
Reviewed on 19 Aug 2026
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.
Frequently asked questions
How much does a Telina holiday package cost?
The cheapest Telina holiday package is , 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.