Melbourne Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Cheap hotel deals in Melbourne
Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,154, price is now NZ$977 per person
NZ$977
per person
16 June - 21 June
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,100 reviews)
The hotel is conveniently located near marvel stadium, Spencer street shops & southern cross station.
Great value for money if you’re just looking for a bed & that’s it. We stayed in a family room which was literally a hallway, 2 bedrooms off the hallway, a fridge & bathroom. No living area or couch.
It didn’t bother us as we weren’t there much, but not sure I’d call it a family suite.
Reviewed on 12 May 2026
Causeway 353 Hotel
Melbourne Central Business District
Price was NZ$1,234, price is now NZ$989 per person
NZ$989
per person
17 June - 21 June
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,004 reviews)
Great location close to cafes and restaurants. Walking distance to all the main locations in Melbourne.
We had a really great stay.
Reviewed on 12 May 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,279, price is now NZ$1,055 per person
NZ$1,055
per person
16 June - 21 June
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,453 reviews)
Clean room good location and they allow us check in early.
Reviewed on 10 May 2026
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was NZ$1,213, price is now NZ$1,017 per person
NZ$1,017
per person
13 July - 17 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (4,839 reviews)
Great staff and location
Reviewed on 10 May 2026
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was NZ$1,160, price is now NZ$996 per person
NZ$996
per person
13 July - 17 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (5,235 reviews)
Reasonable value. Good location. An affordable option in the CBD.
Reviewed on 8 May 2026
3 Night Cheap holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was NZ$1,029, price is now NZ$862 per person
NZ$862
per person
23 July - 26 July
found 19 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (4,839 reviews)
Great staff and location
Reviewed on 10 May 2026
Causeway 353 Hotel
Melbourne Central Business District
Price was NZ$1,019, price is now NZ$865 per person
NZ$865
per person
24 July - 27 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,004 reviews)
Great location close to cafes and restaurants. Walking distance to all the main locations in Melbourne.
We had a really great stay.
Reviewed on 12 May 2026
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was NZ$1,028, price is now NZ$881 per person
NZ$881
per person
24 July - 27 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (5,235 reviews)
Reasonable value. Good location. An affordable option in the CBD.
Reviewed on 8 May 2026
4 Night Cheap holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
CitiClub Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,135, price is now NZ$894 per person
NZ$894
per person
17 June - 21 June
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,002 reviews)
Room was very good but you need to be able to put up with sound eminating from night club above and adjoining rooms. Didn't get much sleep between night club & very noisy guests in adjoining rooms. Could do with better sound deadening.
Reviewed on 9 May 2026
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$1,384, price is now NZ$901 per person
NZ$901
per person
8 July - 12 July
found 19 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Ting staff member was fabulous - let us check in early 😊. The hotel is very convenient to transit. Clean room, happy to stay again.
Reviewed on 18 Apr 2026
Causeway 353 Hotel
Melbourne Central Business District
Price was NZ$1,234, price is now NZ$989 per person
NZ$989
per person
17 June - 21 June
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,004 reviews)
Great location close to cafes and restaurants. Walking distance to all the main locations in Melbourne.
We had a really great stay.
Reviewed on 12 May 2026
Top Cheap Melbourne Hotels
ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
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 ...
6.6/10 (1,002 reviews)
I have stayed at this property many times. I would describe it as simple, straight forward, the rooms are pretty small, but you have everything you need. Over the road (busy road) are Coles, Kmart, Woolworths etc. As well as McDonalds, Hungry Jacks etc. I like that this hotel is out of town. It takes ...
Reviewed on 10 May 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
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 ...
8.2/10 Very Good! (2,483 reviews)
As always, quiet, reliable and great value for money Easy to access trains and trans or just a short stroll to CBD
Reviewed on 11 May 2026
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
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 ...
7.2/10 Good! (1,003 reviews)
Everything we needed for our short stay. Welcoming staff, clean & shiny bright room with everything we needed, lovely quality bed linen, comfy bed. Plus storage for our big suitcases. We will be happy to recommend. Thank you, Robyn & Ken
Reviewed on 12 May 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
