Rebahan Stay localiza-se em Surabaia, na área de Tegalsari. Apresentando serviço de quartos, este alojamento também dispõe de um restaurante. No alojamento, todos os quartos têm secretária, televisão de ecrã plano, casa de banho privativa, roupa de cama e toalhas. Os quartos do alojamento incluem ar condicionado e roupeiro. Os funcionários da receção falam inglês e indonésio. O Aeroporto Internacional de Juanda fica a 13 km de distância.