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 ￥202,294, price is now ￥188,564 per person
￥188,564
per person
Apr 28 - May 4
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
We had a great stay, however there were a few things that we had to get fixed.
1 The kettle in our room did not work
2 The night blinds were non functional
Once we notified reception these problems were promptly rectified.
Reviewed on Feb 19, 2026
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was ￥221,811, price is now ￥193,082 per person
￥193,082
per person
Apr 28 - May 4
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.6/10 Good! (4,269 reviews)
Good location, easy walk from Swanson St Station. Our room had a nice view over Collins St. Plenty of space but a better allocation of that space would have improved the ensuite, which was tiny. Kitchenette is always good to have, however the overhead cupboards were at ceiling height and impossible to reach. What was the interior designer thinking?
Reviewed on Feb 10, 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Price was ￥212,858, price is now ￥192,390 per person
￥192,390
per person
Apr 28 - May 4
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
The front of house staff were amazing , friendly and helpful
Reviewed on Feb 19, 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ￥209,787, price is now ￥191,930 per person
￥191,930
per person
Apr 28 - May 4
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Good location, near major tram routes, markets, museum and northern part of the CBD. Friendly staff and tidy rooms.
Reviewed on Feb 19, 2026
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was ￥220,287, price is now ￥202,922 per person
￥202,922
per person
Apr 28 - May 4
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (4,686 reviews)
Really good all around, great location, friendly staff.
Reviewed on Feb 22, 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 ￥143,411, price is now ￥133,866 per person
￥133,866
per person
Apr 10 - Apr 13
just found
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
We had a great stay, however there were a few things that we had to get fixed.
1 The kettle in our room did not work
2 The night blinds were non functional
Once we notified reception these problems were promptly rectified.
Reviewed on Feb 19, 2026
Travelodge Hotel Melbourne Docklands
Docklands
Price was ￥143,463, price is now ￥135,838 per person
￥135,838
per person
Apr 10 - Apr 13
just found
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,003 reviews)
The room was great. Location was perfect-right near a major train station making it easy to get around. A bottle of wine when I checked in! Room had a microwave and mini fridge which was great. The room was spacious. Only thing is I wish they would have cleaned more when they came in: I would find toothpaste still in my sink and soap residue on the shower-I know it is my mess so I didn't complain but if someone was coming in and making my bed, I kind of expected them to wipe down the sink. The staff was also friendly.
Reviewed on Feb 22, 2026
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was ￥150,790, price is now ￥143,096 per person
￥143,096
per person
May 3 - May 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (4,686 reviews)
Really good all around, great location, friendly staff.
Reviewed on Feb 22, 2026
4 Night Cheap vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
The Victoria Hotel Melbourne
Melbourne Central Business District
Price was ￥173,001, price is now ￥162,241 per person
￥162,241
per person
May 1 - May 5
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (2,196 reviews)
Very clean room, very nice stuff and great location!
Reviewed on Feb 21, 2026
CitiClub Hotel Melbourne
Melbourne Central Business District
Price was ￥184,092, price is now ￥166,265 per person
￥166,265
per person
May 1 - May 5
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
7.8/10 Good! (1,009 reviews)
Great location, room is very clean and has everything you need
The hotel is above a nightclub, when the club is open you have to enter the hotel via a grubby side entrance.
Don't expect to sleep well here on a Friday or Saturday night, the noise from the night club is very loud and the ear plugs provided upon check in do little to help.
Staff are friendly and helpful. Aside from the noise from the club, it is a good hotel.
Reviewed on Jan 25, 2026
Arrow on Spencer
Melbourne Central Business District
Price was ￥178,876, price is now ￥170,457 per person
￥170,457
per person
May 1 - May 5
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
7/10 Good! (1,000 reviews)
Great size apartment for an adult family, very convenient for transport. Easy parking
Reviewed on Apr 21, 2025
Top Cheap Victoria Hotels
ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
The price is ￥8,535 per night from Mar 16 to Mar 17
￥8,535
￥9,388 total
Mar 16 - Mar 17
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.4/10 (1,001 reviews)
Clean room
Reviewed on Feb 10, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is ￥9,198 per night from Mar 1 to Mar 2
￥9,198
￥10,166 total
Mar 1 - Mar 2
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,462 reviews)
Quick check in and check out
Reviewed on Feb 17, 2026
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
The price is ￥16,081 per night from Mar 18 to Mar 19
￥16,081
￥17,689 total
Mar 18 - Mar 19
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)
Room was clean. Front desk person was very polite and helpful. Was only there for about 6 hrs due to late arrival (construction traffic at airport) and an early flight. It was a very basic room but for a quick stay and a 10 min walk to the terminal, it checked the boxes. I did not spend $10 for a ...
Reviewed on Feb 18, 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.
