Madeira, Portugal

This small, family-run guest house is located right in the centre of Machico and only two kilometres away from the airport. Simply but comfortably decorated, the rooms are equipped with cable television, desk, and private bathroom. The hotel helpfully provides a 24-hour front desk as well as free Wi-Fi for guest use, making it ideal for those seeking a cosy starting point to explore the island.