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,604, price is now NZ$1,258 per person
NZ$1,258
per person
27 Mar - 2 Apr
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Very friendly staff and room was really nice and clean. Great location - no complaints 5 stars!
Reviewed on 22 Jan 2026
Causeway 353 Hotel
Melbourne Central Business District
Price was NZ$1,566, price is now NZ$1,273 per person
NZ$1,273
per person
27 Mar - 2 Apr
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Friendly staff..good location..rooms clean but a bit dated.
Reviewed on 24 Jan 2026
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,724, price is now NZ$1,487 per person
NZ$1,487
per person
29 Mar - 5 Apr
found 1 day ago
Return direct flight included
Tauranga (TRG) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Great service and enjoyed our time very much while staying at the Atlantis hotel
Reviewed on 25 Jan 2026
Travelodge Hotel Melbourne Docklands
Docklands
Price was NZ$1,702, price is now NZ$1,515 per person
NZ$1,515
per person
29 Mar - 5 Apr
found 1 day ago
Return direct flight included
Tauranga (TRG) to Melbourne (MEL)
8.4/10 Very Good! (1,003 reviews)
Staff great
Room in poor shape. Was a zipped king and there was no mattress protector meaning sleeping anywhere in the middle of the bed meant the zipper digging in.
Stains on mattress, table was leaning and damaged. Bar fridge froze anything placed inside.
Wouldn't stay again unless updated. Location was ok
Reviewed on 9 Jan 2026
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was NZ$1,632, price is now NZ$1,458 per person
NZ$1,458
per person
27 Mar - 2 Apr
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (4,686 reviews)
Room is spacious and beds are comfortable. Staff are friendly.
But there is no room cleaning during our stay.
Reviewed on 24 Jan 2026
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,339, price is now NZ$1,133 per person
NZ$1,133
per person
27 Feb - 2 Mar
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Friendly staff..good location..rooms clean but a bit dated.
Reviewed on 24 Jan 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,568, price is now NZ$1,233 per person
NZ$1,233
per person
27 Feb - 2 Mar
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Very friendly staff and room was really nice and clean. Great location - no complaints 5 stars!
Reviewed on 22 Jan 2026
Arrow on Spencer
Melbourne Central Business District
Price was NZ$1,417, price is now NZ$1,284 per person
NZ$1,284
per person
10 Apr - 13 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7/10 Good! (1,000 reviews)
Great size apartment for an adult family, very convenient for transport. Easy parking
Reviewed on 21 Apr 2025
4 Night Cheap holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$1,514, price is now NZ$1,067 per person
NZ$1,067
per person
2 Apr - 6 Apr
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff were friendly and helpful and the location was central and very convenient for what I needed while in Melbourne. Room was quite functional for storage and layout. Overall I was happy with my stay. Being from North America I could not believe there was no ice available. In general the room was clean but the shower could use a real thorough deep clean because tiles and faucets had mold/mildew. My bathroom sink was not draining properly from my arrival and even though I reported it and apparently a service request was submitted it wasn’t fixed until the morning I was checking out. Also the TV remote wasn’t working and took some assistance from the manager to get a second type to be able to change channels. Couldn’t make outgoing calls from room phone and quite a few times when I tried calling reception with questions no one was available.
Reviewed on 28 Dec 2025
CitiClub Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,404, price is now NZ$1,153 per person
NZ$1,153
per person
2 Apr - 6 Apr
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,009 reviews)
The room were really good and the staff were nice and friendly and helpful as well. The place was exactly as advertised along with that. The location was pretty convenient as well.
Reviewed on 13 Jan 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,398, price is now NZ$1,180 per person
NZ$1,180
per person
2 Apr - 6 Apr
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Very friendly staff and room was really nice and clean. Great location - no complaints 5 stars!
Reviewed on 22 Jan 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.4/10 (1,004 reviews)
Room needs to have the floors vacuumed better.
Reviewed on 21 Jan 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,433 reviews)
The rooms are very clean and quite spacious. The location was fantastic so close to everything and easy access to trams/transport. Staff were nice and it was great they are open 24/7 as I arrived after midnight. I didn’t try the restaurant, bit it always looked busy at breakfast. I would happily ...
Reviewed on 19 Jan 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,007 reviews)
Nice location for our early flight
Reviewed on 22 Jan 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.
