Pousada Cheiro de Mar se encuentra en Nova Viçosa, a pocos pasos de Praia do Pau Fincado, y ofrece alojamiento con piscina al aire libre, parking privado gratis, jardín y terraza. Este alojamiento ofrece restaurante, servicio de habitaciones y recepción 24 horas, además de wifi gratis en todo el alojamiento. Hay bar. En el hotel se sirve todos los días un desayuno buffet. Pousada Cheiro de Mar ofrece barbacoa. Playa Lugar Comum está a 1,8 km del alojamiento. El aeropuerto (Aeropuerto de Teixeira de Freitas) está a 131 km.