All staysResortsVillasApartments & condosVacation homesGuesthouses & B&BsHostelsAny5-star4-star3-star

513 4-Star Hotels in Melbourne

Prefer Expedia? See all Melbourne hotels on Expedia →

513 stays in total

Nearby destinations

More places to stay around Melbourne

All of Australia →
Hotels in Mount Dandenong Ranges Mount Dandenong Ranges 43 stays Hotels in Melton South Melton South 8 stays Hotels in Portarlington Portarlington 8 stays Hotels in Cranbourne Cranbourne 13 stays Hotels in Yarra Valley Yarra Valley 37 stays Hotels in Pakenham Pakenham 5 stays Hotels in Mornington Peninsula Mornington Peninsula 240 stays Hotels in Ocean Grove Ocean Grove 5 stays Hotels in Geelong Geelong 54 stays Hotels in Phillip Island Phillip Island 87 stays Hotels in Marysville Marysville 13 stays Hotels in Great Ocean Road - Torquay Great Ocean Road - Torquay 16 stays