Pestana Grand Premium Ocean Resort

Set amid the kind of evergreen gardens that Madeira is famous for, the Pestana Grand Premium Ocean Resort is undoubtedly one of the finest places to stay on the island. The five-star landmark hotel sits high on the Ponta da Cruz cliff, boasting uninterrupted views of the Atlantic Ocean, yet is just steps from the Promenade do Lido, a well-known coastal walking path.

The hotel’s outdoor saltwater pool is one of the largest in Madeira, and has a separate section for children to splash about in. Kids also have a playground and mini club to keep them entertained, and to give their parents a much-needed break. For the grown-ups, there’s a luxurious spa offering relaxation in the form of a hot tub, sauna, Turkish bath and indoor pool, plus a wide choice of beauty and massage treatments.