server side global
  • Flights
  • Packages
  • Hotels
  • Cars

Here's why travelers choose CheapOair
Get Great Deals!
Choose from 30+ car rental companies for low prices!
Member Price Benefits
Save up to 10% on select cars with Member Price
Immediate Confirmation
Get immediate booking confirmation after completing the booking
Expert Guidance
Get personalized assistance, call us

Melbourne Car Rental Deals

Call us for phone-only deals at 1-845-848-0154
* All rates above were last found on:. These are based on average nightly rates and airfare includes all fuel surcharges, taxes & fees, and our service fees. Hotels, rental cars and activities may have additional taxes and fees. Displayed rates are based on historical data, are subject to change, and cannot be guaranteed at the time of booking. See all booking terms and conditions.

What Our Customers Say About Our Service?

Great | 4.1 Stars
Based on 23,777 reviews
Submit A Review
  • I want to recognize the outstanding service provided by Jochim. His professionalism, attention to detail, and genuine customer care have consistently stood out. Interactions with him are always clear, patient, and solution focused. Team members like Jochim make a real difference and reflect positively on the organization.

    Read More

    Dec 10, 2025 Dipender Panwar
  • Nicko Went Above and BeyondI had to change the return flight of two out of four passengers in our group. Because only half of the group need to travel differently, it took several calls to Iberia Airlines directly and because of the time difference, Nicko coordinated and helped me over a couple of days. Throughout the experience, he explained what he was doing and why he needs to put me on hold and why he needs to call me back the following day, He was very knowledgeable, professional and empathetic to my predicament. Nicko owned the issues and the process and was very transparent with cost and every details of the transactions. I am very grateful and because of him, I will always trust CheapOAir with my travel needs. -Maria E.E.

    Read More

    Aug 28, 2025 MariaEsperanza Estilo
  • Very reliableThis was my first time using this site and I was very please with how everything was handled. Right after I booked my flight I got a call from one of the associates letting me know i didn't pick out my seats, and choose my seat for my trip there and back from my destination. I was kept up to date in my flight information and they made sure I got my boarding pass. My trip was very stress free. I will be using them again. Thank you!

    Read More

    Aug 31, 2025 Ray Hobson
See all reviews

Fun Facts about Melbourne Car Rentals

  • On an average travelers booked a car rent 57 days in advance for their trip to Melbourne.
  • Travelers generally booked a car rental for 11 days.
  • Intermediate is the most preferred car category in Melbourne.
  • Most travelers booked Hertz Rent a Car in Melbourne.
‡ All of the above-mentioned facts are derived from the data of the last 3 months while the highest and lowest booking months are picked on the basis of last 12 months.

Book a Car Rental in Melbourne

A city that is as fluent in different cultural etiquettes as it is in brawny sports pep-talk has to be none other than Melbourne. So if you are on a trip to this city, all you need is a rental car and you are good to go. Follow those twists and turns and soon you will reach at one of its popular hangouts such as Parliament House of Victoria, Shrine of Remembrance or Federation Square.

Free / Cheap Activities in Melbourne

  • Royal Botanic Gardens is the natural habitat of around 12 thousand plant species and it also enclose the Shrine of Remembrance within it. The tours here are absolutely free.
  • Fed Square invites almost everyone to enjoy a good movie, sports or music at one of its big screens totally free along with a free Wi-Fi zone.

Major highways in Melbourne

  • Chandler Highway has been recognized as the shortest highway in the world and it runs between Alphington and the junction of Earl Street and Princess Street.
  • Docklands Highway is 12 km long in length and it serves as the connection point between several internal roads of Melbourne.

Car Rentals in Nearby Cities

Car Rentals at Nearby Airports

Popular Airlines to Melbourne

Earn 2X points on CheapOair app
Save up to $100 off our fees
First time app users get up to $100 off our fees on flights.
  • Get notified when prices drop
  • Regular flight updates
  • Manage your bookings on the go
Switch to the app
◊ Learn More
Valid until Mar 31
Scan QR and install Scan QR and install

Award-winning assistance, affordable travel

  • Great | 4.2 Stars
    Based on 32,784 reviews
  •   American Business Awards
    2020 Gold Stevie – Product
    Management Team of the Year
  •   Stevie Awards for Sales & Customer Service
    2021 Bronze Stevie – Customer Service
    Department of the Year
  •  

Easy Access

Connect with Us
Have Questions?  Call us 24/7 000-800-050-3541
  • Quick Links
  • Popular Airlines
  • Popular Flight Routes
  • Top U.S. Destinations
  • Top International Destinations
Explore our cheap airfare options by carrier, with over 500 options to choose from.
Book one of our most popular flight routes with three easy clicks.
Find cheap airline tickets to popular U.S. destinations from coast to coast.
Get cheap air travel to global destinations in Europe, Asia and beyond.
partners logos

© 2006-2026 Fareportal, Inc. All rights reserved. Privacy Policy and agree to our Terms and Conditions. California: CST #2073455, Florida: ST37449, Hawaii - SOT#TAR-7560-0, Washington: WASOT #602755832 (affiliate of Travelong, Inc.)