Hotel King Star, em Tanjung Balai Karimun, providencia acomodações de 1 estrela com um jardim. As comodidades deste alojamento incluem restaurante, serviço de transporte gratuito, uma receção aberta 24 horas e acesso Wi-Fi gratuito em toda a propriedade. O alojamento apresenta um serviço de concierge e câmbio de moeda. O Aeroporto Internacional de Hang Nadim fica a 141 km da propriedade.