Yellow Hostel Praia da Costa está frente a la playa en Vila Velha, a pocos pasos de Praia da Costa y a 2,2 km de Convento da Penha. Este alojamiento ofrece cocina compartida y salón de uso común, además de wifi gratis en todo el alojamiento. Morro do Moreno está a 2,7 km del albergue y Plaza de los Enamorados, a 6 km. Las habitaciones disponen de baño compartido con ducha, y algunas también ofrecen vistas al mar. En el albergue, las habitaciones cuentan con ropa de cama y toallas. El personal de la recepción 24 horas puede dar consejos sobre la zona. Plaza del Papa está a 7,4 km del alojamiento, y Isla Boi está a 7,9 km. El aeropuerto (Aeropuerto de Vitória - Eurico de Aguiar Salles) está a 12 km.