Compare Cheap Hotels in Melbourne
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Melbourne
Featured Melbourne Cheap Hotels

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$103 per night from 15 Dec to 16 Dec
NZ$103
15 Dec - 16 Dec
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...

ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
Fully refundableReserve now, pay when you stay
The price is NZ$103 per night from 21 Dec to 22 Dec
NZ$103
21 Dec - 22 Dec
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the clean rooms in their reviews. Popular ...

ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is NZ$174 per night from 17 Dec to 18 Dec
NZ$174
17 Dec - 18 Dec
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
Save an average of 15% on thousands of hotels when you're signed in

ibis budget Melbourne CBD
97-103 Elizabeth Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$102 per night from 4 Jan to 5 Jan
NZ$102
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular ...

Bayview On The Park
Queens Road, 52 Melbourne VIC
Stay at this golf hotel in Melbourne. Enjoy free Wi-Fi, a fitness centre and parking (surcharge). Popular attractions Rod Laver Arena and Melbourne Cricket Ground ...

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is NZ$176 per night from 4 Jan to 5 Jan
NZ$176
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly motel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the pool ...

Together Co-Living
205 Bell Street Preston VIC
The price is NZ$147 per night from 21 Dec to 22 Dec
NZ$147
21 Dec - 22 Dec
includes taxes & fees
Stay at this family-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a health club. Popular attractions Melbourne Central and Melbourne ...

Miami Hotel Melbourne
13 Hawke Street West Melbourne VIC
The price is NZ$124 per night from 11 Jan to 12 Jan
NZ$124
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this 3.5-star motel in Melbourne. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms ...

Hotel Sophia
277-287 King Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$206 per night from 14 Jan to 15 Jan
NZ$206
14 Jan - 15 Jan 2026
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. Popular attractions ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Melbourne hotels essential information
Accommodation | 9,771 hotels |
|---|---|
Lowest Price | NZ$102 |
Highest Price | NZ$206 |
Popular hotels | Great Southern Hotel Melbourne, ibis Budget Fawkner, ibis budget Melbourne Airport, ibis budget Melbourne CBD, Bayview On The Park, Atlantis Hotel, Melbourne, Together Co-Living, Miami Hotel Melbourne, Hotel Sophia |
Most recent Melbourne hotel reviews

lastminute.co.nz Verified Review
5 / 5
Room was clean and tidy, all amenities worked and the bed was comfortable. Staff were friendly, and the laundry facilities worked well. Hotel is located within easy walking distance of a supermarket (for those prefering to self-cater), several transport options and the Queen Victoria Market, though is a bit of a trek to the main CBD attractions and excursion pick-up points if walking.
A verified traveller stayed at Pegasus Apart'Hotel
Posted 1 day ago





