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. Deze accommodatie heeft ook roomservice en een restaurant. 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. Je kunt 24/7 bij de receptie terecht voor hulp. Het personeel spreekt Engels en Indonesisch. 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.