Este hotel se encuentra en una de las costas más bonitas del noreste de Madeira y está rodeado de paisajes impresionantes del mar y de las montañas volcánicas. El Costa Linda se halla en la costa de la localidad de Porto da Cruz, que cuenta con una piscina pública de agua de mar ubicada en la bahía a unos 30 metros del hotel. También encontrará una playa a 100 metros aproximadamente. Se trata de una de las pocas playas de arena de la isla y mucha gente la considera una de las mejores playas para practicar surf. En el Hotel Costa Linda podrá descansar y disfrutar del mar y las montañas desde el balcón de su habitación. El salón común del hotel goza de unas vistas fabulosas al mar.