Situato a 1,5 km da Conceicao e 900 metri da Vila dos Remedios, Refúgio no Paraíso prevede camere con aria condizionata e bagno a uso esclusivo, a Fernando de Noronha. La struttura si trova a circa 2,7 km da Porto di Santo António, 2,6 km da Shark Museum e 2,7 km da Santo Antonio Fort Ruins. Questo affittacamere presenta camere familiari. Tutte le camere comprendono un bagno privato completo di doccia e asciugacapelli, mentre alcune camere prevedono un angolo cottura con un microonde. Presso questo affittacamere, le camere hanno lenzuola e asciugamani. Saint Peter Chapel è a 2,7 km da Refúgio no Paraíso, mentre Baia dos Porcos si trova a 3,4 km di distanza. Aeroporto di Fernando de Noronha si trova a 5 km dalla struttura.