Teluk Bedara Holidays from AU$771

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 Teluk Bedara Holiday

From its views to its walking, there's loads to love about Teluk Bedara. Book a customised Teluk Bedara holiday package and get set to experience the delights of this neighbourhood. Tanjung Jara Beach and Bukit Pak Sabah are two of the leading attractions nearby to stick on your itinerary during a trip to Teluk Bedara. Don't just dream it — turn it into a reality! Secure your ultimate Teluk Bedara holiday with Expedia and get to where you're going your way.

Top Holiday Package Deals in Teluk Bedara

Price found within the past 48 hours. Click for updated prices.
Redang Campstay Bamboo House

Redang Campstay Bamboo House

2 out of 5
Price was AU$837, price is now AU$771 per person
AU$771
per person
18 Mar - 21 Mar
found 14 hours ago
Return direct flight included
Perth (PER) to Kuala Terengganu (TGG)
No reviews
Peridot By The Sea

Peridot By The Sea

3.5 out of 5
Price was AU$1,261, price is now AU$1,039 per person
AU$1,039
per person
18 Mar - 21 Mar
found 14 hours ago
Return direct flight included
Perth (PER) to Kuala Terengganu (TGG)
No reviews
Perhentian Arwana Resort - BlueStar

Perhentian Arwana Resort - BlueStar

3 out of 5
Price was AU$1,511, price is now AU$1,387 per person
AU$1,387
per person
18 Mar - 21 Mar
found 14 hours ago
Return direct flight included
Perth (PER) to Kuala Terengganu (TGG)
No reviews
Arwana Beach Resort - Perhentian

Arwana Beach Resort - Perhentian

2 out of 5
Price was AU$1,511, price is now AU$1,387 per person
AU$1,387
per person
18 Mar - 21 Mar
found 14 hours ago
Return direct flight included
Perth (PER) to Kuala Terengganu (TGG)
No reviews
Perhentian Island Resort - Big Island Bs

Perhentian Island Resort - Big Island Bs

2 out of 5
Price was AU$1,283, price is now AU$1,191 per person
AU$1,191
per person
18 Mar - 21 Mar
found 14 hours ago
Return direct flight included
Perth (PER) to Kuala Terengganu (TGG)
No reviews

Our pick of the best Teluk Bedara Hotel Deals

Tanjong Jara Resort

Tanjong Jara Resort

5 out of 5
Batu 8 Dungun Terengganu
9.2/10 Wonderful! (186 reviews)
Percent gateway
This was our second time to Tanjung Jara and we absolutely loved our stay. This time we came back for Cultural Day as recommended by Chef Maz. Staffs are very friendly and lovely, our room was comfortable and clean with a nice view of the sea

Reviewed on 20 Apr 2025

Get rates
Tanjong Jara Resort
The Qamar Paka

The Qamar Paka

3.5 out of 5
Lot 473 Dungun Terengganu
The price is AU$128 per night from 27 Dec to 28 Dec
AU$128
27 Dec - 28 Dec
includes taxes & fees
7.4/10 Good! (73 reviews)
Great Location but Needs a Bit of TLC I recently stayed at The Qamar and while there were some positives, a few areas definitely need improvement. Facade: The hotel’s exterior is in need of a fresh coat of paint. It could use some sprucing up to match the quality inside. Parking: Parking space were ...

Reviewed on 19 Sept 2024

The Qamar Paka
Oyo 90596 Casaria Inn

Oyo 90596 Casaria Inn

2 out of 5
Jalan Besar, Kg Carcar, Kuala Paka Dungun Terengganu
Get rates
Oyo 90596 Casaria Inn
See all 17 properties in Teluk Bedara
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 Teluk Bedara holiday package cost?
Choose from any combination of flights, hotels and car rentals, and you can be holidaying in Teluk Bedara from just AU$771. And the more you bundle, the more cash you save. The getaway of your dreams has never been so affordable.
How do I get a cheap travel package to Teluk Bedara?
Our Teluk Bedara holiday packages offer plenty of savings for the savvy globetrotter. For the best deal, simply bundle your flights, hotels and rental cars into a budget-friendly package. But bargain prices are just the beginning of your next amazing adventure. Book with Expedia and and you'll have over 550 airlines and 1 000 000 properties around the globe to select from. No matter your budget or style, there's a package that's perfect for you.
Where should I stay in Teluk Bedara?
There's so much to explore in Teluk Bedara, so spend your nights close to its top attractions and maximize your time sightseeing. Tanjung Jara Beach is one spot to put on your must-see list.
How far in advance should I book my Teluk Bedara holiday?
It's difficult to pick the perfect time for airfares, but we usually say the earlier, the better. Many international flights on Expedia become available up to 12 months in advance. If you're unable to do so, don't fret. Bargain prices occasionally appear within a few weeks of departure dates.
What does an Expedia Teluk Bedara travel package include?
With Expedia, you can select a combination of flights, car rentals and hotels to create your ideal Teluk Bedara travel package. Once you've made your booking, you can add on fun stuff like tours and experiences. Remember — the more you bundle, the more deals you'll score!
What should I know before booking a Teluk Bedara travel package?
When you book your flights, hotels and car rentals together, you'll nab amazing discounts. Whether you're planning a wilderness getaway in a cabin or want to stay in a comfortable hotel in the city, Expedia will help make it happen.
Can I choose my airline with a Teluk Bedara Expedia holiday package?
You can, and with more than 550 airlines to select from throughout the world, it's all about choice. Search the available options and find out which airline best suits your needs and budget.
If I'm not able to travel, can I cancel my Teluk Bedara holiday package?
If your travel plans in Teluk Bedara have been upended, it's a relief to know that you can amend or cancel your booking. If you booked within the last 24 hours, you may be eligible to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may impose a cancellation fee. To learn more, visit our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.