Melbourne Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,519, price is now NZ$1,221 per person
NZ$1,221
per person
8 Jan - 13 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
room carpet needs shampooing.. and utensil cleanliness not on par
Reviewed on 4 Dec 2025
Causeway 353 Hotel
Melbourne Central Business District
Price was NZ$1,454, price is now NZ$1,219 per person
NZ$1,219
per person
8 Jan - 13 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Great location. Close to the Collin’s street Tram stop.
The walk to Marvel stadium was easy.
Clean, good sized room.
Beds were super comfy.
Blackout blinds blacked it out!!
Bathroom soaps, shampoo, conditioners ACTUALLY SMELT GOOD!!! First time I have EVER said that about hotel supplies.
Staff were so nice!
Really happy with our stay.
Would definitely stay again if we went back to Melbourne!
Reviewed on 7 Dec 2025
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was NZ$1,720, price is now NZ$1,482 per person
NZ$1,482
per person
21 Feb - 28 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (4,686 reviews)
great location, buffet breakfast had great variety and clean!! would stay again!
Reviewed on 7 Dec 2025
3 Night Cheap holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Causeway 353 Hotel
Melbourne Central Business District
Price was NZ$1,174, price is now NZ$970 per person
NZ$970
per person
13 Feb - 16 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Great location. Close to the Collin’s street Tram stop.
The walk to Marvel stadium was easy.
Clean, good sized room.
Beds were super comfy.
Blackout blinds blacked it out!!
Bathroom soaps, shampoo, conditioners ACTUALLY SMELT GOOD!!! First time I have EVER said that about hotel supplies.
Staff were so nice!
Really happy with our stay.
Would definitely stay again if we went back to Melbourne!
Reviewed on 7 Dec 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,486, price is now NZ$1,163 per person
NZ$1,163
per person
18 Jan - 21 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
room carpet needs shampooing.. and utensil cleanliness not on par
Reviewed on 4 Dec 2025
4 Night Cheap holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was NZ$2,093, price is now NZ$1,990 per person
NZ$1,990
per person
9 Feb - 13 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (5,057 reviews)
This hotel is in a very convenient location - tram stop right outside the front door.
The room was spacious, comfortable and clean.
Reviewed on 8 Dec 2025
Top Cheap Melbourne Hotels
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,378 reviews)
Could do with a slightly bigger fridge
Reviewed on 5 Dec 2025
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.4/10 (1,002 reviews)
yes and yes
Reviewed on 18 Nov 2025
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,013 reviews)
Comfortable bedroom, very clean, convenient
Reviewed on 1 Dec 2025
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.
