
Victoria Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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 ¥157,383, price is now ¥150,256 per person
¥150,256
per person
Nov 24 - Nov 27
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,008 reviews)
Overall very impressive hotel. 1min walk to southbank bars, Flinders Street station, Yarra river
Reviewed on Oct 22, 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Price was ¥401,504, price is now ¥331,317 per person
¥331,317
per person
Dec 29 - Jan 2
found 10 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
The hotel was in the prime part of the city. It was clean and comfortable
Reviewed on Oct 23, 2025

Travelodge Hotel Melbourne Docklands
Docklands
Price was ¥235,922, price is now ¥211,085 per person
¥211,085
per person
Jan 12 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,012 reviews)
Great location, staff very helpful - let us leave our bags at the hotel before check in. Would stay again
Reviewed on Oct 14, 2025

Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was ¥205,499, price is now ¥193,804 per person
¥193,804
per person
Dec 25 - Dec 28
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (4,659 reviews)
It was very comfortable and quiet, and the 18th floor offered a great view!
Reviewed on Oct 20, 2025

Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was ¥205,080, price is now ¥193,462 per person
¥193,462
per person
Dec 25 - Dec 28
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.6/10 Good! (4,248 reviews)
Great location, friendly staff and clean room. Bed was quite firm though, prefer a softer bed.
Reviewed on Oct 20, 2025
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 ¥119,489, price is now ¥115,512 per person
¥115,512
per person
Dec 2 - Dec 4
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,059 reviews)
Loved the size of the room, the closeness of available destinations, the city view, & helping staff
Reviewed on Oct 22, 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Price was ¥141,384, price is now ¥129,491 per person
¥129,491
per person
Nov 23 - Nov 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
The hotel was in the prime part of the city. It was clean and comfortable
Reviewed on Oct 23, 2025

Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was ¥131,464, price is now ¥128,677 per person
¥128,677
per person
Nov 23 - Nov 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (4,659 reviews)
It was very comfortable and quiet, and the 18th floor offered a great view!
Reviewed on Oct 20, 2025
4 Night Cheap vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

CitiClub Hotel Melbourne
Melbourne Central Business District
Price was ¥68,961, price is now ¥51,622 per person
¥51,622
per person
Nov 27 - Dec 1
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (1,009 reviews)
Affordable accommodation in a great spot with fabulous beds!
Reviewed on Sep 18, 2025

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was ¥103,702, price is now ¥53,238 per person
¥53,238
per person
Nov 27 - Dec 1
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
I found the noise in the hallways carried into the room. It was easy to find, very basic but safe enough for one night.
Reviewed on Oct 23, 2025

The Victoria Hotel Melbourne
Melbourne Central Business District
Price was ¥64,114, price is now ¥52,813 per person
¥52,813
per person
Nov 27 - Dec 1
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (2,186 reviews)
The A/C kept the room at a good temperature and staff were helpful and polite.
Reviewed on Oct 19, 2025
Top Cheap Victoria Hotels

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is ¥10,664 per night from Oct 26 to Oct 27
¥10,664
¥11,730 total
Oct 26 - Oct 27
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,316 reviews)
.
Reviewed on Oct 19, 2025

ibis budget Melbourne Airport
Caldwell Drive, Melbourne Airport, VIC
The price is ¥13,550 per night from Nov 5 to Nov 6
¥13,550
¥14,905 total
Nov 5 - Nov 6
includes taxes & fees
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
7.2/10 Good! (1,017 reviews)
Clean and basic as expected with helpful staff. Lugging a heavy suitcase up two floors because there is no lift was difficult.
Reviewed on Oct 22, 2025

ibis budget Melbourne CBD
97-103 Elizabeth Street, Melbourne, VIC
The price is ¥8,428 per night from Oct 26 to Oct 27
¥8,428
¥9,271 total
Oct 26 - Oct 27
includes taxes & fees
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the overall ...
7.2/10 Good! (1,012 reviews)
Convinient
Reviewed on Oct 16, 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.