Madeira is a super easy island to get around – with or without a car! There are buses that can take you almost everywhere and anywhere on the island. There are also lots of awesome tours to all the Levada hikes that pick you up and drop you off at your accommodation (especially if you're staying in Funchal).