Hotel Rembulan fornece quartos com ar condicionado em Tebingtinggi. Esta casa de hóspedes também dispõe de acesso Wi-Fi gratuito e estacionamento privado gratuito.
O aeroporto mais próximo é o Aeroporto Internacional de Kualanamu, que fica a 59 km de Hotel Rembulan.