Auto Rent Car Rental Deals in Cheltenham | Expedia

Pick-up and drop-off

Same as pick-up

Pick-up time

Drop-off time

Driver under 30 or over 70 years old

Young or senior drivers may be required to pay an additional fee.

Change your mind
Penalty-free cancellation on many/select car rentals
Treat yourself
Members save 10% or more on over 1 million car rentals
Shop smart
Compare car suppliers to unlock big savings

Find Popular Airports close to Cheltenham

Car rentals at Tullamarine Airport (MEL)

Car Types in Cheltenham

Neighborhoods with Auto Rent

Flying to Cheltenham? Explore Cheltenham with Expedia's Travel Guides to find the best hotels, vacation packages, car rental deals and more!

Melbourne Hotels

Melbourne Vacations

51cae40e-a5e0-475e-8f87-a9b50560aa186cd71527-0b6d-4e77-8733-ae8a285e762a