Circondato da un giardino rigoglioso, con alberi di Casuarina, Palmeiras Lodge è situato nel villaggio di Vilankulos e si affaccia su una delle più grandi riserve marine nell'Oceano Indiano, l’arcipelago di Bazaruto.
Gli chalet del Palmeiras Lodge, immersi nella natura lussureggiante, sono tutti dotati di bagno privato, balcone, aria condizionata, zanzariere e amaca.
Il ristorante del lodge offre un variegato menù di piatti semplici e leggeri, da insalate fresche a varie carni e pesce, panini e toast, accompagnati con verdure e frutta naturali, raccolte ogni giorno nel giardino. Il Lounge Bar offre una grande varietà di liquori, vini, birre, bevande analcoliche, succhi di frutta e cocktail. A disposizione degli ospiti vi sono una piscina e un curio shop.
Vilankulos offre ai visitatori diverse attività quali tour le isole dell'arcipelago in dhow, immersioni nel "2 Mile Reef", osservazione dei delfini e balene, pesca d'altura, kite-surfing, birdwatching, escursioni in spiaggia a cavallo e visite ai mercati locali.