Red's Hotel situa-se a 2,6 km de Tanjung Batu Beach e dispõe de quartos com ar condicionado em Bintulu. Este hotel de 2 estrelas dispõe de uma receção aberta 24 horas. O alojamento apresenta quartos familiares. Todas as unidades do alojamento estão equipados com televisão de ecrã plano com canais por satélite. Apresentando uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos, os quartos do alojamento também providenciam aos hóspedes acesso Wi-Fi gratuito, enquanto alguns quartos providenciam vista da cidade. No alojamento, os quartos estão equipados com roupa de cama e toalhas. O Aeroporto de Bintulu fica a 20 km de distância.