Most Western tourists receive a 90-day visa-free stay. For private island resorts in the Perhentian or Redang islands, logistics involve a domestic fl... Read Moreight to Kota Bharu or Kuala Terengganu followed by a speedboat. A RM 10 per room/night Tourism Tax is standard for foreign guests. In 2026, many marine park islands require a Conservation Fee paid digitally before arrival. Short-term rentals are broadly legal, but individual building management (condo boards) can set their own restrictive bylaws. Read Less