L’établissement Hotel Millenium se situe à Labuan, à 2,6 km de ce lieu d’intérêt : Plage Tanjung Batu. Il possède une connexion Wi-Fi gratuite. Cet hôtel comprend des chambres familiales. Les hébergements sont pourvus de la climatisation, d'une télévision avec les chaînes du satellite, d'un réfrigérateur, d'une bouilloire, d’une douche, d'articles de toilette gratuits et d'un bureau. Vous profiterez d'une armoire et d'une salle de bains privative. Parlant anglais et malais, le personnel de la réception ouverte 24h/24 se fera un plaisir de vous fournir des conseils pratiques sur la région. L'aéroport le plus proche (Aéroport de Labuan) est à 3 km.