You’ll pick up an amazing deal on your set of wheels with Expedia. Big or small, you’re sure to find your dream ride from one of the rental companies in Melbourne. Our special offers, member prices and rewards programs will help you get the most bang for your buck. And if you’d like to save even more, bundle your bookings into a vacation package. Add flights or hotels (or both) to your rental car reservation and unlock great discounts!