Victoria Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥85,000 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 Cheap vacation packages in Victoria
Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ￥172,672, price is now ￥125,745 per person
￥125,745
per person
Jun 10 - Jun 12
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,087 reviews)
Quiet
Clean and comfortable
Great location for.CBD plans or events
Walking distance to station and shops
Reviewed on Apr 26, 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ￥176,493, price is now ￥128,183 per person
￥128,183
per person
Jun 10 - Jun 12
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on Apr 15, 2026
Quality Hotel Melbourne Airport
Westmeadows
Price was ￥174,442, price is now ￥129,960 per person
￥129,960
per person
Jun 10 - Jun 12
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (1,008 reviews)
Room was very clean inside but the outside is not so clean. Had very noisy neighbours in the next room. No breakfast served during weekends. Airport shuttle service is very efficient though.
Reviewed on Apr 25, 2026
3 Night Cheap vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ￥172,672, price is now ￥125,745 per person
￥125,745
per person
Jun 10 - Jun 12
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,087 reviews)
Quiet
Clean and comfortable
Great location for.CBD plans or events
Walking distance to station and shops
Reviewed on Apr 26, 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ￥176,493, price is now ￥128,183 per person
￥128,183
per person
Jun 10 - Jun 12
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on Apr 15, 2026
4 Night Cheap vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ￥175,626, price is now ￥128,780 per person
￥128,780
per person
Jun 16 - Jun 19
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.8/10 Excellent! (3,087 reviews)
Quiet
Clean and comfortable
Great location for.CBD plans or events
Walking distance to station and shops
Reviewed on Apr 26, 2026
The Victoria Hotel Melbourne
Melbourne Central Business District
Price was ￥185,286, price is now ￥132,725 per person
￥132,725
per person
Jun 16 - Jun 19
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.8/10 Excellent! (2,255 reviews)
Maintenance of room was poor. Sink was cracked & didnt drain. Rm 745
Reviewed on Apr 23, 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ￥178,104, price is now ￥129,944 per person
￥129,944
per person
Jun 16 - Jun 19
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on Apr 15, 2026
Top Cheap Victoria Hotels
ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
The price is ￥7,875 per night from May 25 to May 26
￥7,875
￥8,663 total
May 25 - May 26
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular attractions ...
6.6/10 (1,000 reviews)
Cheapest around by a mile. There's always a small chance of a broken lock, toilet door that won't close etc. Wifi isn't great. But if your on a budget, you can't look past Ibis Fawkner!
Reviewed on Apr 23, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is ￥10,868 per night from May 4 to May 5
￥10,868
￥12,049 total
May 4 - May 5
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (2,467 reviews)
only had one breakfast last day. air conditioning great staff helpful when asked only had one clean during my 7 day stay as per request cleaning staff very kind Getting fresh towels easy at reception.
Reviewed on Apr 27, 2026
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
The price is ￥16,693 per night from May 8 to May 9
￥16,693
￥18,362 total
May 8 - May 9
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
7.2/10 Good! (1,003 reviews)
Room was comfortable and clean and within walking distance to the airport.
Reviewed on Apr 27, 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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
