Pousada Cheiro de Mar localiza-se em Nova Viçosa, a alguns passos de Praia do Pau Fincado, e fornece acomodações com uma piscina exterior, estacionamento privado gratuito, um jardim e um terraço. As comodidades deste alojamento incluem restaurante, serviço de quartos, uma receção aberta 24 horas e acesso Wi-Fi gratuito em toda a propriedade. Os hóspedes podem desfrutar de uma bebida no bar. No alojamento, cada quarto inclui dispõem de ar condicionado, secretária, varanda com vista do mar, casa de banho privativa, televisão, roupa de cama e toalhas. O alojamento apresenta alguns quartos com vistas da piscina, e os quartos incluem pátio. As acomodações incluem roupeiro. Pousada Cheiro de Mar disponibiliza pequeno-almoço buffet aos seus hóspedes. Pousada Cheiro de Mar oferece acomodações de 4 estrelas com sauna e comodidades para churrascos. Praia Lugar Comum fica a 1,8 km de Pousada Cheiro de Mar.