Este hotel está localizado numa das mais belas costas do nordeste da Ilha da Madeira, rodeado pelas deslumbrantes paisagens do mar e montanhas vulcânicas. O Costa Linda situa-se na zona costeira da aldeia de Porto da Cruz e disponibiliza uma piscina pública com água do mar, numa baía a cerca de 30 metros do hotel. Se prefere uma praia, existe uma a cerca de 100 metros. Esta é uma das poucas praias de areia da ilha e é considerado por muitos como uma das melhores praias para a prática do surf. No Hotel Costa Linda é possível descansar e apreciar o mar e as montanhas a partir da varanda do seu quarto. Se preferir, terá também a oportunidade de se sentar e conversar ou ler na nossa sala de estar comum com uma vista mar fabulosa.