Hotel Vila Bela

The two-star seafront property on Rua da Praia in Porto da Cruz, Hotel Vila Bela sits directly on Madeira's north coast, where the Atlantic meets the jagged cliffs that separate this village from Funchal's tourist corridor.

Rooms are simply furnished but all include a tea and coffee maker; the restaurant and bar draw on the locality rather than resort-style menus, and breakfast earns consistent praise across 725 reviews. An airport shuttle removes the need to navigate Madeira's winding mountain roads independently.

Porto da Cruz is a working fishing village roughly 30 kilometres northeast of Funchal, well outside the island's main hotel belt — the correct choice for guests who want Atlantic exposure without the Lido strip. Family rooms and disabled facilities are both available on site.