Accommodation:
1) Compare thousands of travel sites and save money using the world`s largest hotels search HotelsCombined.
2) If you are interested in booking apartment or room then definitely visit airbnb.com (here you will get $25 bonus credit for accommodation after registration).
Have a look at Trip Advisor when planning your holiday to find out what’s hot and what’s not when it comes to all the local attractions.
Car rental:
You can find the best car rental prices on Rentalcars.com.
To know more about Madeira, you can visit and read more in Wikitravel here
Printscreen (495 Sek ~ 53 EUR):