When it comes down to cost, Sicily is a clear winner as a holiday destination if you are looking to travel on a budget when you are visiting Italy. Whilst there are many expensive and luxury accommodation options across the island, overall it's a relatively cheap part of the world to travel to and explore.