
Victoria Adventure Vacations
Book a Adventure Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,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 Adventure vacation packages in Victoria
Price found within the past 48 hours. Click for updated prices.

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was ¥184,379, price is now ¥129,665 per person
¥129,665
per person
Jul 4 - Jul 6
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,326 reviews)
The staff were very helpful, and the room upgrade made our stay much more comfortable. I had called ahead to let them know I would be traveling with my mother, who is elderly and sensitive to noise, and they were very accommodating. Although there was a slight miscommunication at first, the front desk receptionist handled it professionally and made our stay very pleasant.
Breakfast was great, and the staff were consistently friendly and attentive. We truly enjoyed our stay.
Reviewed on Apr 29, 2026

The Langham, Melbourne
Southbank
Price was ¥246,886, price is now ¥189,021 per person
¥189,021
per person
Jun 13 - Jun 19
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,250 reviews)
Excellent staff that helped us with a variety of requests to make our stay more enjoyable. The breakfast buffet is excellent with western and Asian favorites. The location on Melbourne’s Southbank was a big plus. Plenty of restaurants to choose from and a wonderful promenade along the Yarra River.
Reviewed on Apr 27, 2026

Mercure Melbourne Southbank
Southbank
Price was ¥179,120, price is now ¥144,522 per person
¥144,522
per person
Jun 15 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
Ideally situated a short walk in Southbank Melbourne, maybe 600m to Flinders Street station. Loverly walks along the yarra river with plenty of restaraunts and cafe to choose from Plus easy access to Crown Casino. River cruises and shopping.
Reviewed on Apr 29, 2026

The Westin Melbourne
Melbourne Central Business District
Price was ¥231,380, price is now ¥198,284 per person
¥198,284
per person
Jul 5 - Jul 11
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,003 reviews)
The room was very clean, staff very friendly and the location was amazing. Close to loads of restaurants and tram / train stops.
Reviewed on Apr 13, 2026

Rydges Melbourne
Melbourne Central Business District
Price was ¥193,754, price is now ¥133,432 per person
¥133,432
per person
Jul 4 - Jul 6
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (850 reviews)
There were no teaspoons in the room to stir coffee or sugar when making a cuppa
Reviewed on Apr 21, 2026
5* Adventure vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

The Hotel Windsor
Melbourne Central Business District
Price was ¥178,062, price is now ¥135,994 per person
¥135,994
per person
Jul 4 - Jul 6
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Allocated a room directly above property restaurant for 4 nights.
Reviewed on Apr 27, 2026

The Langham, Melbourne
Southbank
Price was ¥246,886, price is now ¥189,021 per person
¥189,021
per person
Jun 13 - Jun 19
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,250 reviews)
Excellent staff that helped us with a variety of requests to make our stay more enjoyable. The breakfast buffet is excellent with western and Asian favorites. The location on Melbourne’s Southbank was a big plus. Plenty of restaurants to choose from and a wonderful promenade along the Yarra River.
Reviewed on Apr 27, 2026

The Westin Melbourne
Melbourne Central Business District
Price was ¥231,380, price is now ¥198,284 per person
¥198,284
per person
Jul 5 - Jul 11
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,003 reviews)
The room was very clean, staff very friendly and the location was amazing. Close to loads of restaurants and tram / train stops.
Reviewed on Apr 13, 2026
3 Night Adventure vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was ¥178,262, price is now ¥124,558 per person
¥124,558
per person
Jun 5 - Jun 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,326 reviews)
The staff were very helpful, and the room upgrade made our stay much more comfortable. I had called ahead to let them know I would be traveling with my mother, who is elderly and sensitive to noise, and they were very accommodating. Although there was a slight miscommunication at first, the front desk receptionist handled it professionally and made our stay very pleasant.
Breakfast was great, and the staff were consistently friendly and attentive. We truly enjoyed our stay.
Reviewed on Apr 29, 2026

Rydges Melbourne
Melbourne Central Business District
Price was ¥193,754, price is now ¥133,432 per person
¥133,432
per person
Jul 4 - Jul 6
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (850 reviews)
There were no teaspoons in the room to stir coffee or sugar when making a cuppa
Reviewed on Apr 21, 2026

Pegasus Apart'Hotel
Melbourne Central Business District
Price was ¥174,558, price is now ¥125,767 per person
¥125,767
per person
Jul 4 - Jul 6
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (8,435 reviews)
We loved the room and spa. My kids were really happy. Would definitely love to come back.
Reviewed on Apr 25, 2026
4 Night Adventure vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

Pegasus Apart'Hotel
Melbourne Central Business District
Price was ¥173,208, price is now ¥135,267 per person
¥135,267
per person
Jun 15 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.8/10 Excellent! (8,435 reviews)
We loved the room and spa. My kids were really happy. Would definitely love to come back.
Reviewed on Apr 25, 2026

Rydges Melbourne
Melbourne Central Business District
Price was ¥241,384, price is now ¥174,069 per person
¥174,069
per person
Jun 15 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
9.2/10 Wonderful! (850 reviews)
There were no teaspoons in the room to stir coffee or sugar when making a cuppa
Reviewed on Apr 21, 2026

The Victoria Hotel Melbourne
Melbourne Central Business District
Price was ¥180,266, price is now ¥139,625 per person
¥139,625
per person
Jun 15 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.8/10 Excellent! (2,255 reviews)
Convenient location, within walking distance to tram, restaurants, and cafes. Room interior was dated, but everything worked. Friendly staff, and great breakfast buffet.
Reviewed on May 1, 2026
Top Adventure Victoria Hotels

The Hotel Windsor
111 Spring Street Melbourne VIC
The price is ¥19,687 per night from May 3 to May 4
¥19,687
¥21,655 total
May 3 - May 4
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,002 reviews)
Very helpful staff, the room was great, we had a very comfortable stay
Reviewed on Apr 28, 2026

Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
The price is ¥12,345 per night from May 13 to May 14
¥12,345
¥13,702 total
May 13 - May 14
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in ...
8.8/10 Excellent! (8,450 reviews)
Brilliant location Great service with kind staff Great value
Reviewed on May 1, 2026

Great Ocean Road Resort
105 Great Ocean Road Anglesea VIC
The price is ¥12,892 per night from May 10 to May 11
¥12,892
¥14,181 total
May 10 - May 11
includes taxes & fees
Book a stay at this beach aparthotel in Anglesea. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (1,020 reviews)
I LOVE this place, and come here often for some me time. A stone’s throw from the beach, amazing restaurant (with happy hour every day), heated indoor pool, wellness centre on site for a luscious massage, and lots more. Beautiful resort style. Can’t recommend highly enough.
Reviewed on May 1, 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.
