
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 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,334 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

Balgownie Estate Yarra Valley
Price was ¥234,472, price is now ¥180,694 per person
¥180,694
per person
Jun 21 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Breakfast was a little basic for the style of property.
Rooms were great and large and provided lots of comfort.
Water pressure was a little low, but more than enough to shower
Reviewed on Apr 25, 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,007 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

Treasury on Collins
Melbourne Central Business District
Price was ¥279,362, price is now ¥179,396 per person
¥179,396
per person
Jun 10 - Jun 14
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.6/10 Exceptional! (1,003 reviews)
Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again.
Reviewed on Apr 27, 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 3 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 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Allocated a room directly above property restaurant for 4 nights.
Reviewed on Apr 27, 2026

Balgownie Estate Yarra Valley
Price was ¥234,472, price is now ¥180,694 per person
¥180,694
per person
Jun 21 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Breakfast was a little basic for the style of property.
Rooms were great and large and provided lots of comfort.
Water pressure was a little low, but more than enough to shower
Reviewed on Apr 25, 2026

The Langham, Melbourne
Southbank
Price was ¥256,900, price is now ¥197,396 per person
¥197,396
per person
Jun 10 - Jun 14
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.2/10 Wonderful! (1,240 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
3 Night Adventure vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

Citadines on Bourke Melbourne
Melbourne Central Business District
Price was ¥175,231, price is now ¥126,209 per person
¥126,209
per person
Jun 13 - Jun 15
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9/10 Wonderful! (5,228 reviews)
Highly recommended. Clean rooms. Great view.
Close to all amenities.
Reviewed on Apr 27, 2026

Rydges Melbourne
Melbourne Central Business District
Price was ¥191,042, price is now ¥130,819 per person
¥130,819
per person
Jun 13 - Jun 15
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) 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

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 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,334 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
4 Night Adventure vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

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)
The hotel was well maintained, clean, friendly staff, great menu for breakfast.
Close to everything and the with restaurant and bar within no need to go our when tired after travelling.
would recommend this hotel and stay again.
Reviewed on Apr 29, 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 14 hours 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

Balgownie Estate Yarra Valley
Price was ¥234,472, price is now ¥180,694 per person
¥180,694
per person
Jun 21 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Breakfast was a little basic for the style of property.
Rooms were great and large and provided lots of comfort.
Water pressure was a little low, but more than enough to shower
Reviewed on Apr 25, 2026
Top Adventure Victoria Hotels

The Hotel Windsor
111 Spring Street Melbourne VIC
The price is ¥19,922 per night from May 7 to May 8
¥19,922
¥21,914 total
May 7 - May 8
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,492 per night from May 13 to May 14
¥12,492
¥13,865 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,449 reviews)
Clean room, buffet breakfast was great with many selections.
Reviewed on Apr 28, 2026

Great Ocean Road Resort
105 Great Ocean Road Anglesea VIC
The price is ¥13,046 per night from May 10 to May 11
¥13,046
¥14,351 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,019 reviews)
Drinking glasses all chipped
Reviewed on Apr 27, 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.
