Coût de frais d'abandon voiture location en Australie

Bonjour à tous,
Nous partons pour l'Australie dans une semaine et nous avons des difficultés pour louer une voiture. Nous voudrions la prendre à Melbourne et la restituer à Alice Springs mais on nous demande en plus du prix de location des frais d'abandon exorbitants de l'ordre de 300€ à 400€. Est-ce que quelqu'un connaît une agence qui pratique des tarifs plus raisonnables entre autre sur les frais d'abandon ?
Merci d'avance pour vos conseils.