Hospedagem Praia da Costa ligt tegenover het strand in Vila Velha, op een paar minuten lopen van Praia do Bananal en 1,2 km van Morro do Moreno. De accommodatie ligt op 3,8 km van Penha's Convent, 8,4 km van Namorados Square en 9,1 km van Pope Square. Het pension is voorzien van een buitenzwembad, roomservice en gratis WiFi in de hele accommodatie. Alle kamers bij het pension hebben beddengoed en handdoeken. Eiland Boi ligt op 10 km van Hospedagem Praia da Costa, en Mangue Seco Municipal Park ligt 11 km verderop. Vliegveld Luchthaven Vitória ligt op 15 km afstand.