Plan, book, travel with confidence
Better together
Save up to ¥9,995 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 Al-Muktafi Billah Shah Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Eco Marine Perhentian Island Resort - Hostel
per person
Jul 13 - Jul 17
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Terengganu (TGG)
5.6/10 (60 reviews)
Guesthouse familiale. Acceuil chaleureux, nourriture excellente.
Je recommande cet endroit avant tout à celles et ceux qui recherchent un endroit convivial, dans environnement calme et reposant.
Ma chambre était simple, mais me convenait pour les quelques jours passés sur place.
Reviewed on Jun 6, 2023
The Taaras Beach & Spa Resort
per person
Jul 13 - Jul 17
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Terengganu (TGG)
8.6/10 Excellent! (502 reviews)
Very nice hotel, and the best hotels in Malaysia ever. Professional people, many activities, good facilities, beautiful and convenient beach, But need to improve the dining level.
Reviewed on Aug 3, 2023
Redang Island Resort
per person
Jul 13 - Jul 17
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Terengganu (TGG)
7/10 Good! (93 reviews)
Good, quiet low-end resort, away from other resorts. Needs a refresh. Limited menu, has selection of day trips. Small private beach with good snorkeling 50m out at med/high tide. Very limited roads on Redang mean you can only scooter to Turtle Bay (where they hand feed turtles for the tourists). Had a great local bbq squid & tuna over a 44gal drum there.
Reviewed on Aug 27, 2023
Arwana Perhentian Eco & Beach Resort
per person
Jul 13 - Jul 17
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Terengganu (TGG)
6.8/10 (40 reviews)
Super friendly staff made the trip memorable. We had an amazing room that was beachfront with a balcony. Shower was a bit dated but we didn’t mind as we spent most of our time enjoying the island!
Reviewed on Apr 13, 2018
Al-Muktafi Billah Shah Hotel Deals
The Qamar Paka
Lot 473, Kampong Cacar, Dungun, Terengganu
The price is ¥9,124 per night from May 31 to Jun 1
¥9,124
per night
May 31 - Jun 1
7.4/10 Good! (67 reviews)
"Quite decent hotel for day business trip in Paka"
Reviewed on Feb 2, 2023
HOTEL D'MAS
Berhampiran Kompleks Sukan, Jalan Sultan Zainal Abidin, Dungun, Terengganu
Tanjong Jara Resort
Batu 8, Off Jalan Dungun, Dungun, Terengganu
The price is ¥23,848 per night from May 19 to May 20
¥23,848
per night
May 19 - May 20
9.2/10 Wonderful! (171 reviews)
"Beautiful hotel on good beach. It is a bit tired but still a great place to relax. Staff generally helpful & attentive. Food is pretty good overall. Biggest complaint was air con in bedroom sound like 747 on take off. No ability to change this - either on or off. Overall a good hotel but certainly ..."
Reviewed on Feb 9, 2024
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
Discover the most popular places to visit in Al-Muktafi Billah Shah
Tasik Puteri Recreational Park
Explore the great outdoors at Tasik Puteri Recreational Park, a lovely green space in Bukit Besi.
Bukit Bauk Forest Reserve
Explore the great outdoors at Bukit Bauk Forest Reserve, a lovely green space in Dungun. Wander the beaches and seaside in this relaxing area.
Paka Market
You can find the perfect gifts to bring home at Paka Market during your trip to Paka. Wander the beaches and seaside in this relaxing area.
What to do in Al-Muktafi Billah Shah
Little Amazon of Terengganu
¥6,629
Per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.