Another great budget-friendly option in the heart of Melbourne CBD is YEHS, which has spacious air-conditioned rooms. The hotel boasts a fitness center and a rooftop terrace where you can relax ...

From luxurious resorts and boutique hotels to affordable guesthouses and backpacker hostels, there is no dearth of hotels in Melbourne to ... according to your budget and interests.