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.
Mercure Melbourne Southbank
Southbank
Price was ￥178,660, price is now ￥160,221 per person
￥160,221
per person
Feb 5 - Feb 10
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
The room was clean, pillows amazing , staff helpful and pleasant
Reviewed on Dec 10, 2025
Travelodge Hotel Melbourne Docklands
Docklands
Price was ￥223,186, price is now ￥211,628 per person
￥211,628
per person
Feb 19 - Feb 23
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.4/10 Very Good! (1,003 reviews)
Central to everything. Clean. Good sized room. Friendly and courteous staff.
Reviewed on Dec 18, 2025
Quality Hotel Melbourne Airport
Westmeadows
Price was ￥215,528, price is now ￥208,822 per person
￥208,822
per person
Feb 19 - Feb 23
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Price was so good for a two bedroom unit that slept 5 people. Free airport shuttle was easy to access too. We found the room really clean and was perfect for our one night stopover.
Reviewed on Dec 16, 2025
Hotel Sophia
Melbourne Central Business District
Price was ￥210,072, price is now ￥204,000 per person
￥204,000
per person
Feb 19 - Feb 23
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
6.4/10 (1,002 reviews)
Friendly staff, clean room and convenient location
Reviewed on Nov 11, 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Price was ￥245,246, price is now ￥209,511 per person
￥209,511
per person
Feb 19 - Feb 24
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Everything was fantastic. Very friendly staff and great facilities
Reviewed on Dec 15, 2025
3 Night Cheap vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was ￥123,195, price is now ￥117,782 per person
￥117,782
per person
Mar 2 - Mar 4
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
7.6/10 Good! (4,269 reviews)
Good value, good location
Reviewed on Dec 2, 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Price was ￥211,440, price is now ￥188,620 per person
￥188,620
per person
Jan 21 - Jan 23
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Everything was fantastic. Very friendly staff and great facilities
Reviewed on Dec 15, 2025
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was ￥125,813, price is now ￥119,747 per person
￥119,747
per person
Mar 2 - Mar 4
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.6/10 Excellent! (4,686 reviews)
great location, buffet breakfast had great variety and clean!! would stay again!
Reviewed on Dec 7, 2025
4 Night Cheap vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was ￥232,006, price is now ￥192,422 per person
￥192,422
per person
Mar 5 - Mar 9
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
7.6/10 Good! (4,269 reviews)
Good value, good location
Reviewed on Dec 2, 2025
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was ￥247,187, price is now ￥205,237 per person
￥205,237
per person
Mar 5 - Mar 9
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (4,686 reviews)
great location, buffet breakfast had great variety and clean!! would stay again!
Reviewed on Dec 7, 2025
The Victoria Hotel Melbourne
Melbourne Central Business District
Price was ￥238,180, price is now ￥203,948 per person
￥203,948
per person
Mar 5 - Mar 9
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (2,196 reviews)
I always stay here! Great location!
Reviewed on Dec 17, 2025
Top Cheap Victoria Hotels
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is ￥8,085 per night from Dec 21 to Dec 22
￥8,085
￥8,927 total
Dec 21 - Dec 22
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,400 reviews)
The hotel exceeded my expectation, check-in was easy, they even had the electronic checkin. The room was nice, the bathroom very clean, the hotel as a whole was clean and tidy. And really limited noise in my room. I didn’t have the breakfast in the end but they advertised some really reasonably priced ...
Reviewed on Dec 15, 2025
ibis budget Melbourne CBD
97-103 Elizabeth Street Melbourne VIC
The price is ￥8,337 per night from Jan 11 to Jan 12
￥8,337
￥9,171 total
Jan 11 - Jan 12, 2026
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,008 reviews)
Position of hotel Friendly staff
Reviewed on Dec 14, 2025
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
The price is ￥12,548 per night from Jan 3 to Jan 4
￥12,548
￥13,803 total
Jan 3 - Jan 4, 2026
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,010 reviews)
Standard clean hotel room. Walkable to terminal 3 with hand luggage.
Reviewed on Dec 14, 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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
