You can buy all the regular types of gas in Madeira. Unleaded petrol (95) unleaded petrol (98) and diesel.