Hotel Leo Mutiara bevindt zich op 20 minuten rijden van Kuala Besut Jetty, vanwaar veerboten naar het eiland Pulau Perhentian vertrekken.
Il se trouve à 20 minutes en voiture de la jetée de Kuala Besut d'où partent des ferries pour l'île de Pulau Perhentian.