Victoria Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥45,448 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 ￥170,098, price is now ￥130,494 per person
￥130,494
per person
Mar 9 - Mar 13
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Room was clean and staff were great to deal with
Reviewed on Jan 25, 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Price was ￥234,643, price is now ￥187,745 per person
￥187,745
per person
Feb 26 - Mar 3
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
All staff were friendly and helpful.
Great location and close to transport and supermarket and lots of convenience stores.
Quiet and room had everything you need.
Reviewed on Jan 26, 2026
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was ￥189,568, price is now ￥176,019 per person
￥176,019
per person
Feb 26 - Mar 3
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) 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 Jan 24, 2026
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was ￥183,455, price is now ￥171,022 per person
￥171,022
per person
Feb 26 - Mar 3
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
7.6/10 Good! (4,269 reviews)
The hotel is very close to public trams. With in walking distance to cafes. Walking distance to the casino and south bank. The staff are very friendly and helpful. The rooms are a nice size.
Reviewed on Jan 16, 2026
Travelodge Hotel Melbourne Docklands
Docklands
Price was ￥166,370, price is now ￥158,128 per person
￥158,128
per person
Mar 4 - Mar 6
found 22 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.4/10 Very Good! (1,003 reviews)
Large room, aircon could be adjusted. Kitchenette useful.
Reviewed on Jan 26, 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 ￥137,610, price is now ￥120,658 per person
￥120,658
per person
Mar 16 - Mar 18
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Room was clean and staff were great to deal with
Reviewed on Jan 25, 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Price was ￥193,514, price is now ￥168,505 per person
￥168,505
per person
Mar 4 - Mar 6
found 22 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
All staff were friendly and helpful.
Great location and close to transport and supermarket and lots of convenience stores.
Quiet and room had everything you need.
Reviewed on Jan 26, 2026
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was ￥141,605, price is now ￥124,561 per person
￥124,561
per person
Mar 16 - Mar 18
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
7.6/10 Good! (4,269 reviews)
The hotel is very close to public trams. With in walking distance to cafes. Walking distance to the casino and south bank. The staff are very friendly and helpful. The rooms are a nice size.
Reviewed on Jan 16, 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 ￥170,098, price is now ￥130,494 per person
￥130,494
per person
Mar 9 - Mar 13
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Room was clean and staff were great to deal with
Reviewed on Jan 25, 2026
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was ￥175,392, price is now ￥139,653 per person
￥139,653
per person
Mar 9 - Mar 13
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.6/10 Good! (4,269 reviews)
The hotel is very close to public trams. With in walking distance to cafes. Walking distance to the casino and south bank. The staff are very friendly and helpful. The rooms are a nice size.
Reviewed on Jan 16, 2026
Travelodge Hotel Melbourne Docklands
Docklands
Price was ￥217,866, price is now ￥201,740 per person
￥201,740
per person
Mar 4 - Mar 7
found 23 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.4/10 Very Good! (1,003 reviews)
Large room, aircon could be adjusted. Kitchenette useful.
Reviewed on Jan 26, 2026
Top Cheap Victoria Hotels
ibis budget Melbourne CBD
97-103 Elizabeth Street Melbourne VIC
The price is ￥8,695 per night from Feb 23 to Feb 24
￥8,695
￥9,565 total
Feb 23 - Feb 24
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular ...
7.2/10 Good! (1,006 reviews)
Staff were exceptionally friendly and helpful. Room adequate. Great position in the city for tram access
Reviewed on Jan 19, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is ￥9,357 per night from Feb 2 to Feb 3
￥9,357
￥10,352 total
Feb 2 - Feb 3
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,443 reviews)
Room was all we needed. Breakfast system a bit antiquated but food was fine.
Reviewed on Jan 24, 2026
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
The price is ￥16,600 per night from Jan 28 to Jan 29
￥16,600
￥18,260 total
Jan 28 - Jan 29
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,005 reviews)
Very tidy and welcoming and comfortable. Great for a quick stay after late landing of flight:)
Reviewed on Jan 20, 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.
