Teluk Bedara Vacations from ￥38,745

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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

The Latest Teluk Bedara Vacation Packages

Price found within the past 48 hours. Click for updated prices.
OYO 91250 Roomstay Awie

OYO 91250 Roomstay Awie

2 out of 5
Price was ￥43,534, price is now ￥38,745 per person
￥38,745
per person
Jun 19 - Jun 21
found 5 hours ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) to Kuala Terengganu (TGG)
No reviews
Peridot By The Sea

Peridot By The Sea

3.5 out of 5
Save 100% on your flight
Price was ￥127,174, price is now ￥91,880 per person
￥91,880
per person
Jun 19 - Jun 21
found 5 hours ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) to Kuala Terengganu (TGG)
9.4/10 Exceptional! (3 reviews)
Rooms could’ve been cleaner. Felt very sand

Reviewed on Apr 10, 2026

Arwana Beach Resort - Perhentian

Arwana Beach Resort - Perhentian

2 out of 5
Price was ￥100,180, price is now ￥91,239 per person
￥91,239
per person
Jun 19 - Jun 21
found 5 hours ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) to Kuala Terengganu (TGG)
No reviews
Perhentian Arwana Resort - BlueStar

Perhentian Arwana Resort - BlueStar

3 out of 5
Price was ￥100,180, price is now ￥91,239 per person
￥91,239
per person
Jun 19 - Jun 21
found 5 hours ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) to Kuala Terengganu (TGG)
No reviews
Arwana Beachfront Resort - Pulau Besar

Arwana Beachfront Resort - Pulau Besar

2 out of 5
Price was ￥99,910, price is now ￥91,239 per person
￥91,239
per person
Jun 19 - Jun 21
found 5 hours ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) to Kuala Terengganu (TGG)
8/10 Very Good! (2 reviews)
I really liked Arwana and would stay here again. It’s literally right on the beach. The water is crystal clear and baby reef sharks swim around happily. Perhentian doesn’t have any roads so the hotel can arrange water taxis. We did the Redang island trip and the snorkelling trip, both arranged by Arwana and they were both excellent. Don’t go expecting a 5 star experience, but this hotel has a rustic charm, the room was nice and clean and the pool is a good size. It’s peaceful and exudes chilled island vibes. In the evening, walk down the beach for different dining options and try the guys to grill the fresh seafood for you. I loved it here. A thoroughly relaxing stay in pristine surroundings.

Reviewed on Aug 18, 2025

Teluk Bedara Hotel Deals

Tanjong Jara Resort

Tanjong Jara Resort

5 out of 5
Batu 8 Dungun Terengganu
The price is ￥32,288 per night from Apr 27 to Apr 28
￥32,288
￥39,370 total
Apr 27 - Apr 28
includes taxes & fees
9.2/10 Wonderful! (188 reviews)
This is an ideal resort for a relaxing break. The setting blends beautifully with the natural woodlands and the beach and there is a real sense of peace and calm. There is an excellent spa and three very good restaurants. The staff provide a great level of service and go out of their way to make ...

Reviewed on Apr 1, 2026

Tanjong Jara Resort
The Qamar Paka

The Qamar Paka

3.5 out of 5
Lot 473 Dungun Terengganu
Get rates
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.

Frequently asked questions

How much does a Teluk Bedara vacation package cost?
Choose from any combination of flights, hotels and car rentals, and you can be vacationing in Teluk Bedara from just ￥38,745. 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 vacation 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 vacation?
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 vacation 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 vacation 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.

Discover the most popular places to visit in Teluk Bedara

Tasik Puteri Recreational Park

Explore the great outdoors at Tasik Puteri Recreational Park, a lovely green space in Bukit Besi.

Tasik Puteri Recreational Park
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.