[Stockerz]

Try Record rent a car at Alicante. They do not charge you for fuel. you just take it back with the same that is in. You also get bonus points each time you use them. These can be used against a discount for your next car hire.
Car Hire Spain - RECORD RENT A CAR - Car Rental Spain - Majorca, Alicante, Malaga, Tenerife, Fuerteventura, Gran Canaria, Lanzarote