Throughout the trek, we stay in good quality hotels, some right on the coast with amazing views. Below are the hotels we normally use:Machico: Hotel Dom Pedro (nights 1 & 2)The hotel has sweeping views over Machico Bay and offers a range of leisure amenities, including table tennis, a pool table, and an outdoor pool (open in good weather). There is a piano bar with occasional live music and coffee/cake is served throughout the day in the lounge area.Santana: Hotel O Colmo (night 3)In the heart of Santana, a traditional village in the north, this hotel has spacious rooms and an indoor pool. It also has a much-loved restaurant, which serves typical Madeiran and Portuguese cuisine (plus international) and attracts a local crowd from Funchal.Porto Moniz: Hotel Aqua Natura Bay (nights 4 & 5)The Hotel Agua Natura Bay has an enviable location with views over the natural swimming pools in town. Hotel amenities include a hot tub and sauna where you can rest your tired limbs, and we dine in the excellent hotel restaurants during our stay.Funchal: Hotel do Carmo, Terrace Mar Suite Hotel or Pestana Casino Suites (nights 6 & 7)Hotel do Carmo has a quirky 1960s theme, with each room paying homage to a different star from the Swinging Sixties. There’s also a rooftop pool, along with a lovely outdoor terrace on the ground floor. The Terrace Mar Suite Hotel (pictured above) is a 43 all suite property with a heated rooftop pool and jacuzzi. The Pestana Casino Suites is a 5 minute walk to the centre of Funchal with an outdoor pool and access to the indoor and spa facilities of the neighbouring Pestana Casino Park Resort.