Locauto Car Rental Deals in Cheltenham | Expedia

Pick-up and drop-off

Same as pick-up

Pick-up time

Drop-off time

Compare car suppliers to unlock big savings, and package your flight, hotel, and car to save even more.

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.Opens in a new window

Enjoy maximum flexibility with penalty-free cancellation on most car rentals.

Find Popular Airports close to Cheltenham

Car rentals at Tullamarine Airport (MEL)

Neighborhoods with Locauto

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

Expedia's Latest Trends

Flights

Flights from Cabatuan (ILO) to Malay (MPH)Flights from Manila (MNL) to Fukuoka (FUK)Flights from Wellington (WLG) to Manila (MNL)Flights from Manila (MNL) to Melbourne (MEL)Flights from Butuan (BXU) to Dipolog (DPL)

Cars

Car rentals in Balingasag

General

Visit ZamboanguitaVisit Antigua and Barbuda

ccfc2c6c-92eb-4f5b-bd37-42829f5bbdc34e783b45-edc0-482b-acec-b79d470abecb