L’établissement Capital O 89538 Ocean Hotel propose des hébergements à Victoria. Cet hôtel 3 étoiles propose une réception ouverte 24h/24 et une connexion Wi-Fi gratuite. Cet établissement non-fumeurs se situe à 2,2 km de : Plage Tanjung Batu. L'aéroport le plus proche (Aéroport de Labuan) est à 3 km.