Bintang Haven localiza-se em Tawau. Os hóspedes beneficiam de acesso Wi-Fi gratuito e estacionamento privado disponível no local. Esta casa de férias de 1 quarto com ar condicionado inclui 1 casa de banho com bidé, chuveiro e um secador de cabelo. Há uma área de refeições e cozinha equipada com um micro-ondas. O Aeroporto de Tawau fica a 26 km de distância.