Tento hotel se nachází na jednom z nejkrásnějších pobřeží na severovýchodě Madeiry a je obklopen úchvatnou mořskou krajinou a sopečnými horami.
Costa Linda se nachází na nábřeží obce Porto da Cruz, kde si můžete vychutnat veřejný bazén s mořskou vodou, který se nachází v zálivu asi 30 metrů od hotelu. Pokud dáváte přednost pláži, najdete ji přibližně 100 metrů od hotelu. Jedná se o jednu z mála písečných pláží na ostrově a mnozí ji považují za jednu z nejlepších pláží pro surfování.
Hotel Costa Linda má pokoje s balkonem s výhledem na moře a hory. Pokud dáváte přednost, můžete si také sednout a povídat nebo číst ve společném obývacím pokoji s nádherným výhledem na moře.