Hotel Rembulan situa-se em Tebingtinggi. Esta casa de hóspedes também dispõe de acesso Wi-Fi gratuito e estacionamento privado gratuito. No alojamento, os quartos estão equipados com ar condicionado e uma televisão de ecrã plano. O Aeroporto Internacional de Kualanamu fica a 59 km de distância.