Flora Bay bevindt zich op 30 minuten varen van de aanlegstijger van Kuala Besut, die op 1 uur rijden van de luchthaven van Kota Bharu en op 2 uur rijden van de luchthaven Kuala Terengganu ligt.
L'hôtel est situé à une demi-heure en bateau de la jetée de Kuala Besut. Celle-ci se trouve à 1 heure de route de l'aéroport Kota Bharu et à 2 heures de l'aéroport Kuala Terengganu.
