Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

All the big car rental brands = easy price comparison

Book your flight + hotel + car together to get the biggest discount

Free cancellation on most car rentals, and you can book now and pay later!

Top Car Rental Deals in Melbourne

See all Melbourne car rentals

Most Frequently Booked Melbourne Hotels

$199
The Langham, Melbourne

The Langham, Melbourne

5.0 out of 5.0 One Southgate Avenue, Southbank, VIC
5/5
(3 Reviews)
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the health club and perks like free WiFi.
$78
Oaks Melbourne on Collins Hotel

Oaks Melbourne on Collins Hotel

4.5 out of 5.0 480 Collins Street, Melbourne, VIC
2.3/5
(3 Reviews)
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. There's a fitness center on site, and a 24-hour front desk and a coffee shop are also provided.
$80
Oaks Melbourne on William Suites

Oaks Melbourne on William Suites

4.5 out of 5.0 350 William Street, Melbourne, VIC
4/5
(1 Reviews)
A fitness center, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Business travelers can take advantage of the laundry service.

Melbourne Car Rentals & Travel Guide

Fasten your seatbelt and get ready for an adventure! Whether you’re making big plans to cruise around the city’s most popular attractions or venture out on a scenic Sunday drive, experience the freedom of exploring the town on your own watch. Instead of relying on public transportation or hailing taxis all day, take advantage of our selection of car rentals in Melbourne. With your own set of wheels, roll down the windows and breathe in that vacation air. Forget the map, and soak up the sights. You’re in the driver’s seat, so tour the local landmarks and jaunt around the landscape to get a sense of this city’s vibe.

Here at Travelocity, we’re committed to helping you score cheap deals on Melbourne car rentals. We’ll have your rental car waiting for you as soon as you arrive in town. Traveling with your whole family in tow? Choose a spacious and affordable van to keep your crew sane throughout the trip. Exploring the city with your sweetheart? Reserve a swanky two-seater as you paint the town red. With our low rates on rental cars in Melbourne, you can go out and smell the roses, without stressing out your bank account. You can even use our mobile booking app to snag exclusive deals on rentals and hotels in Melbourne, so you can spend more on your adventures and less on your vehicle.

How Much Does it Cost to Rent a Car in Melbourne?

The cheapest car rentals in Melbourne found within the past 7 days were per day. Prices and availability subject to change. Additional terms may apply.