El Hostel Paulista está muy bien situado a solo 180 metros de la famosa avenida Paulista y a 700 metros de la estación de metro de Brigadeiro. El establecimiento ofrece habitaciones compartidas funcionales con conexión Wi-Fi gratuita. Las habitaciones compartidas del Paulista Hostel incluyen un armario y disponen de baño compartido. Cada mañana se sirve un desayuno bufé que incluye fruta fresca, panes, embutidos y una selección de bebidas. El albergue se encuentra a 10 km del aeropuerto de Congonhas y a 7 km de la estación de autobuses de Barra Funda. El parque de Ibirapuera está a 4 km de distancia.