Payless Car Hire in Melbourne
Change your mindPenalty-free cancellation on many/select car hire
Treat yourselfMembers save 10% or more on over 1 million car hire
Shop smartCompare car suppliers to unlock big savings
Explore a world of travel with Expedia
- 4 Star Hotels in Southbank
- Chinatown Hotels
- Gay friendly Hotels in Melbourne City
- Hotels with Gyms in Docklands
- Hotels with smoking rooms in Docklands
- Hotels near Emporium Melbourne
- Hotels near Flinders Street Station
- Hotels near Her Majesty's Theatre
- Apartments in Melbourne
- B&B in Melbourne
- Gay friendly Hotels in Melbourne Central Business District
- Hotels with Restaurants in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Apartments in Melbourne Central Station
- Condo Rentals in Melbourne
- Cottages in Melbourne
- Hostels in Melbourne
- Accor Hotels in Melbourne
- All Inclusive Hotels and Resorts in Melbourne
- Business Hotels in Melbourne
- Family friendly Hotels in Melbourne
- Gay friendly Hotels in Melbourne
- Hotels with Breakfast in Melbourne
- Hotels with Childcare in Melbourne
- Hotels with free airport shuttle in Melbourne
- Hotels with free parking in Melbourne
- Hotels with kitchenette in Melbourne
- Hotels with parking in Melbourne
- Hotels with Swimming Pools in Melbourne
- Pan Pacific Hotels & Resorts in Melbourne
- Pet friendly Hotels in Melbourne
- Romantic Hotels in Melbourne
- Rydges Hotels in Melbourne
- Hotels near Shopping Areas in Melbourne
- Hotels with Spa in Melbourne
- Melbourne Hotels
- Lodges in Melbourne
- Motels in Melbourne
- Aparthotels in Melbourne
- Hotels near Newquay Promenade
- Hotels near SEA LIFE Melbourne
- Hotels with Gyms in Southbank
- Hotels with Spa in Southbank
- Southbank Hotels
- Hotels near St Patrick's Cathedral
- Hotels near State Library of Victoria
- Hotels near Victoria University of Technology
- Ace Rental Cars in Southbank
- Airport Van Rental Rental Cars in Docklands
- Avis Rental Cars in Docklands
- Avis Rental Cars in Melbourne
- Avis Rental Cars in South Yarra
- Budget Rental Cars in Docklands
- Budget Rental Cars in Melbourne Central Business District
- Budget Rental Cars in Melbourne
- Budget Rental Cars in Southbank
- Car hire near Flinders Lane
- Car hire near Forum Theatre
- Car hire near Melbourne Central Business District
- Car hire near Melbourne Central
- Car hire near Melbourne
- Car hire near RMIT University
- Car hire near Royal Arcade
- Enterprise Rental Cars in Docklands
- Enterprise Rental Cars in Melbourne
- Europcar Rental Cars in Melbourne
- Europcar Rental Cars in Southbank
- Firefly Rental Cars in Docklands
- Goldcar Key’n Go Rental Cars in Docklands
- Goldcar Key’n Go Rental Cars in Fitzroy
- Goldcar rental Rental Cars in Fitzroy
- Hertz Rental Cars in Docklands
- Hertz Rental Cars in Melbourne
- Hertz Rental Cars in Southbank
- Movida Rent A Car Rental Cars in Docklands
- National Car Rental Rental Cars in Docklands
- National Car Rental Rental Cars in Southbank
- Sixt Rental Cars in Docklands
- Sixt Rental Cars in Melbourne
- Sixt Rental Cars in Southbank
- Thrifty Car Rental Rental Cars in Melbourne
- Thrifty Car Rental Rental Cars in South Melbourne
- Thrifty Car Rental Rental Cars in Southbank
- U-Save Rental Cars in St Kilda
Heading to Melbourne? Explore Melbourne with Expedia's Travel Guides to find the best hotels, holiday packages, car hire deals and more!