Hotel Costa Linda

Forty-eight kilometres northeast of Funchal along Madeira's dramatic north coast, Hotel Costa Linda occupies a beachfront position in Porto da Cruz — a working village backed by the island's highest sea cliffs and largely bypassed by package tourism, a fitting base for travellers seeking the quieter, wilder face of Madeira.

The two-star property sits directly on the Atlantic shoreline, with a bar, restaurant, and room service covering most needs without guests needing to drive into town. Breakfast draws consistent praise and runs as a proper morning meal rather than a token spread.

Porto da Cruz's black-sand beach and the last traditional sugarcane distillery still operating on Madeira both lie within walking distance. The winding EN101 connects to Santana's UNESCO-listed landscape and to the Penha de Águia basalt monolith that dominates the village skyline.