Le Labuan Fortune Hotel propose des hébergements à Labuan. Toutes les chambres de cet hôtel d'affaires de style japonais sont climatisées et équipées d'une télévision par satellite à écran plat. Leur salle de bains privative est pourvue d'une douche et d'un bidet. Des chaussons et des articles de toilette gratuits sont fournis. La réception est ouverte 24h/24. L'aéroport de Labuan, le plus proche, est implanté à 3 km.