The best area to stay in Madeira is Funchal, especially for first-time visitors. Caniço is a little more affordable than Funchal, but you also have less accommodation options to pick from. Machico is the 3rd option, you will need a car to get to Funchal and other parts of the island.