Casa Melissa bevindt zich in Ponta do Sol en beschikt over een terras en gratis WiFi in de hele accommodatie. Alle kamers bij het pension hebben een kledingkast. Elke kamer is voorzien van een waterkoker, bepaalde kamers hebben een balkon en andere hebben ook uitzicht op de stad. Alle kamers bij Casa Melissa hebben beddengoed en handdoeken. Vliegveld Internationale luchthaven Cesària Evora ligt op 66 km van de accommodatie.