From day trips to cross-country expeditions, Expedia has cars to suit every adventure and style. Choose from quality rental companies in South Melbourne. And with our competitive offers and discounts, you can be confident you’ll get a fantastic deal on your wheels. Did you know you can combine your bookings into a package? Add a flight or hotel to your rental car and watch the savings grow!