4 Star Hotels in Melbourne from AU$74
Search over 1 million properties and 550 airlines worldwide
Free cancellation on most hotels. Because flexibility matters.
Top Melbourne 4 Stars Hotels
4 Star Accommodation in Melbourne
Indulge in an upgraded stay on your next holiday in Melbourne, VIC.
- Find Melbourne 4-star hotels in your favourite neighborhood
- Read traveller reviews before you book
- Save big with Expedia
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!