If you want to stay clear of concealed fuel expenditures, book a car which has a total-to-whole gas coverage (there are numerous cars and trucks with this policy at Palma de Mallorca Airport). So long as you refill the tank just prior to the stop of the rental, you won’t shell out any more gas