Madeira is a pretty small island, and so luckily you don't need very long to see all of the incredible things that this destination has to offer. If you're looking to experience the must-dos then a short four-day break would be fine. However, a week is the perfect amount of time to really make the most of the island.