
Victoria Adventure Vacations
Book a Adventure Hotel + Flight or Car together to unlock savings
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 Adventure vacation packages in Victoria
Price found within the past 48 hours. Click for updated prices.


Novotel Melbourne on Collins
Melbourne Central Business District
per person
Aug 31 - Sep 5
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.4/10 Very Good! (1,000 reviews)
Great position.
Rooms comfy, everything to expect
Would easily stay here again
Reviewed on Jun 26, 2025

Rydges Melbourne
Melbourne Central Business District
per person
Aug 31 - Sep 5
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (603 reviews)
We had such a wonderful stay. The staff were so friendly and made the whole family feel welcome. The family room was a spacious and clean.
Reviewed on Jun 27, 2025

Adina Apartment Hotel Melbourne on Flinders
Melbourne Central Business District
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (1,761 reviews)
Lovely big room apartment with all the amenities. Very helpful staff and secure parking that you can only access with a fob. Highly recommend.
Reviewed on Mar 9, 2025

Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
per person
Aug 31 - Sep 5
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,190 reviews)
Overall, I was very happy with the hotel and would stay there again. The one thing I didn't like, was the temperature of the cooked foods presented for breakfast on Saturday morning. I went down at around 9:15 and every dish that I tried was quite cold. My underdtanding is that those food items, should have been kept at a certain temperature, to prevent contamination. I don't believe that was the case in this instance.
Reviewed on Jun 23, 2025
5* Adventure vacations in Victoria
Price found within the past 48 hours. Click for updated prices.


The Hotel Windsor
Melbourne Central Business District
per person
Aug 31 - Sep 5
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Beautiful old style hotel in a very convenient location near the train and tram stops. The taps in the bathrooms may need an upgrade soon but very spacious rooms and friendly and helpful staff. Old school charm in the centre of Melbourne! Would stay again.
Reviewed on Jun 15, 2025

3 Night Adventure vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
per person
Aug 9 - Aug 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,190 reviews)
Overall, I was very happy with the hotel and would stay there again. The one thing I didn't like, was the temperature of the cooked foods presented for breakfast on Saturday morning. I went down at around 9:15 and every dish that I tried was quite cold. My underdtanding is that those food items, should have been kept at a certain temperature, to prevent contamination. I don't believe that was the case in this instance.
Reviewed on Jun 23, 2025

Rydges Melbourne
Melbourne Central Business District
per person
Aug 10 - Aug 12
found 5 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.2/10 Wonderful! (603 reviews)
We had such a wonderful stay. The staff were so friendly and made the whole family feel welcome. The family room was a spacious and clean.
Reviewed on Jun 27, 2025

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
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (2,155 reviews)
The property is old and old bathroom but great central area and great breakfast.
Reviewed on Jun 28, 2025

Rydges Melbourne
Melbourne Central Business District
per person
Aug 8 - Aug 11
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (603 reviews)
We had such a wonderful stay. The staff were so friendly and made the whole family feel welcome. The family room was a spacious and clean.
Reviewed on Jun 27, 2025

Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,190 reviews)
Overall, I was very happy with the hotel and would stay there again. The one thing I didn't like, was the temperature of the cooked foods presented for breakfast on Saturday morning. I went down at around 9:15 and every dish that I tried was quite cold. My underdtanding is that those food items, should have been kept at a certain temperature, to prevent contamination. I don't believe that was the case in this instance.
Reviewed on Jun 23, 2025
Top Adventure Victoria Hotels

The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is ¥17,000 per night from Jun 29 to Jun 30
¥17,000
¥18,700 total
Jun 29 - Jun 30
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,002 reviews)
"Great stay"
Reviewed on Jun 27, 2025

Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
The price is ¥11,740 per night from Jun 29 to Jun 30
¥11,740
¥12,914 total
Jun 29 - Jun 30
includes taxes & fees
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
8.6/10 Excellent! (7,930 reviews)
"Simple and clean. Good for long stay"
Reviewed on Jun 25, 2025

Great Ocean Road Resort
105 Great Ocean Road, Anglesea, VIC
The price is ¥12,278 per night from Jul 1 to Jul 2
¥12,278
¥13,506 total
Jul 1 - Jul 2
includes taxes & fees
Stay at this 4-star beach aparthotel in Anglesea. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.2/10 Very Good! (948 reviews)
"the staff were wonderful, from the receptionist, the cleaners, then happy hour friday night the two girls working were so friendly and helpful. great staff."
Reviewed on Jun 7, 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.