Hostel 35 se encuentra en Medina, a 3 km de Mezquita del Profeta, y dispone de habitaciones con aire acondicionado y salón de uso común. El alojamiento está a 5,3 km de Mezquita de Quba, a 5,9 km de Qiblatain Mosque y a 7,8 km de Al Hukeer Lowna Park. El alojamiento ofrece ocio nocturno y cocina compartida. En el albergue, las habitaciones tienen armario. En Hostel 35, todas las habitaciones están equipadas con baño compartido con bidet. El personal, que habla árabe y inglés, ofrece información en todo momento en la recepción. Mount Uhud está a 9 km del alojamiento, y Prince Mohammed Al Saud Stadium está a 9,2 km. El aeropuerto (Aeropuerto Internacional Príncipe Mohammad Bin Abdulaziz) está a 15 km, y el alojamiento ofrece servicio de traslado de pago para ir o volver del aeropuerto.