Situé à Labuan, à 2,6 km de la plage de Tanjung Batu, l'Hotel Millenium propose une connexion Wi-Fi gratuite. L'hôtel propose des chambres familiales. Les logements sont équipés de la climatisation, d'une télévision par satellite, d'un réfrigérateur, d'une bouilloire et d'un bureau. Toutes les chambres comprennent une armoire et une salle de bains privative. Le personnel de la réception ouverte 24h/24 parle anglais et malais. L'aéroport le plus proche est celui de Labuan, à 3 km.