Melbourne Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.
Causeway 353 Hotel
Melbourne Central Business District
Price was NZ$1,648, price is now NZ$1,325 per person
NZ$1,325
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
Excellent inner city location, loved the laneway eateries, clean room with essentials
Reviewed on 17 Oct 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,814, price is now NZ$1,372 per person
NZ$1,372
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
The hotel was in the prime part of the city. It was clean and comfortable
Reviewed on 23 Oct 2025
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was NZ$2,472, price is now NZ$2,097 per person
NZ$2,097
per person
25 Dec - 31 Dec
found 3 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.6/10 Excellent! (4,659 reviews)
It was very comfortable and quiet, and the 18th floor offered a great view!
Reviewed on 20 Oct 2025
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was NZ$2,458, price is now NZ$2,086 per person
NZ$2,086
per person
25 Dec - 31 Dec
found 3 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
7.6/10 Good! (4,248 reviews)
Great location, friendly staff and clean room. Bed was quite firm though, prefer a softer bed.
Reviewed on 20 Oct 2025
Travelodge Hotel Melbourne Docklands
Docklands
Price was NZ$1,693, price is now NZ$1,442 per person
NZ$1,442
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,012 reviews)
Great location, staff very helpful - let us leave our bags at the hotel before check in. Would stay again
Reviewed on 14 Oct 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,648, price is now NZ$1,325 per person
NZ$1,325
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
Excellent inner city location, loved the laneway eateries, clean room with essentials
Reviewed on 17 Oct 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,814, price is now NZ$1,372 per person
NZ$1,372
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
The hotel was in the prime part of the city. It was clean and comfortable
Reviewed on 23 Oct 2025
Travelodge Hotel Melbourne Docklands
Docklands
Price was NZ$1,693, price is now NZ$1,442 per person
NZ$1,442
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,012 reviews)
Great location, staff very helpful - let us leave our bags at the hotel before check in. Would stay again
Reviewed on 14 Oct 2025
4 Night Cheap holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
ibis budget Melbourne Airport
Melbourne Airport
Price was NZ$1,274, price is now NZ$1,180 per person
NZ$1,180
per person
5 Dec - 9 Dec
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
7.2/10 Good! (1,006 reviews)
I got charged before i arrived but it made things much easier for my stay
Reviewed on 16 Oct 2025
Causeway 353 Hotel
Melbourne Central Business District
Price was NZ$1,528, price is now NZ$1,364 per person
NZ$1,364
per person
5 Jan - 9 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
Excellent inner city location, loved the laneway eateries, clean room with essentials
Reviewed on 17 Oct 2025
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,442, price is now NZ$1,329 per person
NZ$1,329
per person
5 Jan - 9 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,059 reviews)
Loved the size of the room, the closeness of available destinations, the city view, & helping staff
Reviewed on 22 Oct 2025
Top Cheap Melbourne Hotels
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,316 reviews)
.
Reviewed on 19 Oct 2025
ibis Budget Fawkner
1401 Sydney Road, Fawkner, VIC
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular ...
6.4/10 (1,009 reviews)
Great for the time and purpose I was there.
Reviewed on 16 Oct 2025
ibis budget Melbourne Airport
Caldwell Drive, Melbourne Airport, VIC
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
7.2/10 Good! (1,013 reviews)
I got charged before i arrived but it made things much easier for my stay
Reviewed on 16 Oct 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.
