Rebahan Stay ligt in Surabaya, in de wijk Tegalsari. Deze accommodatie heeft ook roomservice en een restaurant. Alle kamers bij de herberg hebben een bureau, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. De kamers bij Rebahan Stay hebben airconditioning en een kledingkast. Het personeel van de receptie spreekt Engels en Indonesisch. Vliegveld Internationale luchthaven Juanda ligt op 13 km afstand.