El New Paradise está situado a solo 100 metros de la playa de João Fernandes y ofrece desayunos bufé, una sala de juegos, un bar y una piscina rodeada por un agradable jardín. Dispone además de conexión Wi-Fi y aparcamiento gratuitos. Las habitaciones del Pousada New Paradise son luminosas y cuentan con suelo de baldosa, aire acondicionado, ventilador, TV y baño privado. El establecimiento está a solo 300 metros de la playa de Azeda y a 15 minutos a pie, por el pintoresco paseo marítimo Orla Bardot, de los animados bares y restaurantes de la calle Rua das Pedras. Además, se encuentra a 5 minutos en coche de la estación de autobuses de Búzios.