Victoria Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to HK$1,282 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
Price found within the past 48 hours. Click for updated prices.
Quality Hotel Melbourne Airport
Westmeadows
Price was HK$5,674, price is now HK$5,406 per person
HK$5,406
per person
12 Mar - 17 Mar
found 1 day ago
Return flight included
Hong Kong (HKG) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
The staff were amazing. Helpful, friendly, and excellent service! The hotel was not a high end hotel, but it was clean, great set up with two bedrooms, great restaurant for a bite to eat and excellent service at the hotel bar. This was a transitional night for us before flying out of Tullamarine airport. It was very affordable and exceeded my expectations!
Reviewed on 29 Jan 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Price was HK$9,062, price is now HK$7,187 per person
HK$7,187
per person
10 Mar - 15 Mar
found 1 day ago
Return flight included
Hong Kong (HKG) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Great location, lovely staff, the building is a little cheap.
Reviewed on 7 Feb 2026
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was HK$7,916, price is now HK$7,243 per person
HK$7,243
per person
10 Mar - 15 Mar
found 1 day ago
Return flight included
Hong Kong (HKG) to Melbourne (MEL)
8.6/10 Excellent! (4,686 reviews)
Ideal location
Staff very friendly but sparse in number
Consequently I feel regular maintenance is lacking and there seems to be no regime that ensures everything runs smoothly - and it doesn’t
The kitchenette lacked adequate equipment
Having said all that you get what you pay for so on that premise one cannot complain too vociferously
Reviewed on 2 Feb 2026
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was HK$7,227, price is now HK$6,686 per person
HK$6,686
per person
10 Mar - 15 Mar
found 1 day ago
Return flight included
Hong Kong (HKG) to Melbourne (MEL)
7.6/10 Good! (4,269 reviews)
Yes room spotless staff courteous.
Reviewed on 4 Feb 2026
ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
The price is HK$448 per night from 8 Feb to 9 Feb
HK$448
HK$493 total
8 Feb - 9 Feb
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 ...
6.4/10 (1,000 reviews)
The Ibis Budget at Fawkner was
Reviewed on 29 Jan 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is HK$464 per night from 11 Feb to 12 Feb
HK$464
HK$514 total
11 Feb - 12 Feb
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 ...
8.2/10 Very Good! (2,441 reviews)
Clean room and great location
Reviewed on 3 Feb 2026
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
The price is HK$791 per night from 2 Mar to 3 Mar
HK$791
HK$870 total
2 Mar - 3 Mar
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 ...
7.2/10 Good! (1,006 reviews)
Nice staff, very convenient to fly in the early morning
Reviewed on 31 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.
