Travelers are voting Malay traditional house near beach as the best hotel in Perhentian Islands. There are 4 hotels in Kota Bharu a city just 34 km from Perhentian Islands and 9 hotels in Terengganu Darul Iman which is 56 km distant. The most popular of these are Alif GuestHouse Menjanjikan Keseles in Kota Bharu and Malay traditional house near beach in Terengganu Darul Iman. You can find 18 hotels in Terengganu and 597 hotels in the country of Malaysia. Our members favorite in Terengganu is Malay traditional house near beach and Home away from home is the top pick in Malaysia. Want more? Check out our map of hotels in Perhentian Islands.