Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Free cancellation

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Top Car Deals in Melbourne

See all Melbourne car rentals

Melbourne Car Rentals

Have Wheels, Will Travel

Last year, travels to Melbourne were popular. Actually, Melbourne is so nice that tens of thousands of people have put down roots here. From the instant you land in Melbourne International (MLB), you'll have your mind on adventure and be excited to sightsee Melbourne.

You might want to try buses to get around after you check into your hotel. However, with a steady increase of visits to Melbourne, you may have to wait a bit for a bus to arrive that isn't full. And yes, you could hail a cab after you deplane and grab your bags. Plus, sometimes getting around the city center is a job for your sneakers. We say you should bid bye to being held to the public transit schedule and hello to the freedom of the open road. Reserving a car rental unleashes the full potential of your vacation. Thanks to a rental car you're able to sightsee in Melbourne on your when you want.

Wheeling Around Melbourne

Expedia knows how to fit your travel needs seeking a great deal on car rentals when you arrive at Melbourne International. Browse our inventory for a compact car that makes parking a cinch, or get behind the wheel of an SUV that has room for plenty of shopping bags in the back - our stock consist of cars and trucks for everyone from solo travelers to huge families. When you book Melbourne rental cars right here at Expedia, your selections include:

  • Hybrid vehicles with green features for motoring around Melbourne in an eco-friendly ride
  • Spacious vans with ample room for your entire family or group of friends
  • Sporty coupes for sun-filled trips that call for driving with the top down
  • Luxury sedans with conveniences like seat warmers and smart technology for an incredible ride

With Expedia, it's simple to choose your travel dates and your ideal car, and your personal ride secured in no time - searching for the perfect rental car in Melbourne is a piece of cake! Now it's time to go shopping for a pair of sunglasses for the ride and choose a hotel in the heart of things. Ready, set, start your engine!


Cocoa Expo Sports Center brings the action up close and personal. Come and cheer with the crowd at Melbourne Greyhound Park and Palm Bay Regional Park, too.

Family fun

Make some lasting memories at Cocoa Beach Pier and Brevard Zoo. If you still want more to look back on, swing by Brunswick Harbor Lanes and Golf-N-Gator. The adventure begins when you enter, but the excitement follows you home.


Soak up some sun at Alan Shepard Park. The Melbourne beaches are perfect for spending time with friends and family.


During your visit to Melbourne, don't miss out on some of the area's top attractions like Melbourne Square Mall and Port Canaveral. Cocoa Village and Cocoa Village Playhouse are just a couple of other local highlights.

Find Melbourne car rental deals right here on today. From compact cars to spacious SUVs, you can find the perfect set of wheels for your next holiday at a great price. Narrow your search by vehicle size, options, and more when you use our easy booking agent to rent a car in minutes.