Dit hotel ligt aan een van de mooiste kusten in het noordoosten van Madeira, en wordt omgeven door een adembenemend landschap van zee en vulkanische bergen. Costa Linda bevindt zich aan de kust in het dorp Porto da Cruz, waar u kunt genieten van een openbaar zwembad met zeewater, gelegen in de baai op ongeveer 30 meter van het hotel. Als u liever naar een strand gaat, kunt u terecht op ongeveer 100 meter afstand. Hier vindt u een van de weinige zandstranden op het eiland, dat door velen wordt beschouwd als een van de beste stranden om te surfen. Bij Hotel Costa Linda kunt u uitrusten en genieten van de zee en de bergen vanaf het balkon van uw kamer. Als u wilt, kunt u ook praten of lezen in de gemeenschappelijke woonkamer met een prachtig uitzicht over de zee.