Search over 1 million properties and 550 airlines worldwide
Search over 1 million flights, hotels, packages, and more
No Expedia cancellation fee to change or cancel almost any hotel reservation
Indulge in an upgraded stay on your next holiday in Melbourne, VIC.
Relax in style when you book a stay in a 4-star property.
You’ll be pleasantly surprised with the amenities in your hotel when you peruse 4-star hotels in Melbourne. From on-site, contemporary restaurants to private swimming pools, these hotels really know how to make you feel pampered. Other amenities at 4-star accommodation include luxury bath products and elegant room décor.
Expedia.com.au always has cheap deals on 4-star hotels in Victoria. Whether you want to stay in the heart of the CBD or near the cycling trails around Albert Park Lake, you can always find accommodation within your ideal budget. What are you waiting for? The perfect 4-star Melbourne accommodation is waiting for you on Expedia.com.au today!