Rebahan Stay ligt op 3 km van Submarine Monument en 3,5 km van Treinstation Gubeng, en is voorzien van kamers met airconditioning en een eigen badkamer in Surabaya. De accommodatie bevindt zich op 6,1 km van Treinstation Pasar Turi Surabaya, 7,8 km van Rode Brug Surabaya en 8,3 km van Ampel-moskee. De accommodatie is rookvrij en is gelegen op 3,6 km van Sharp Bamboo Monument. Alle kamers bij de herberg hebben een bureau, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. De kamers hebben een kledingkast. Populaire bezienswaardigheden in de buurt van Rebahan Stay zijn House of Sampoerna Kretek-museum, Bonbin Surabaya en Mpu Tantular Museum. Vliegveld Internationale luchthaven Juanda ligt op 13 km afstand.