Victoria Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 flight + Adults Only hotel deals in Victoria
Price found within the past 48 hours. Click for updated prices.
4 Night Adults Only holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Village Melbourne - Hostel
Melbourne Central Business District
per person
16 Oct - 20 Oct
found 17 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
6.6/10 (634 reviews)
Well run and clean property with few signs of wear and tear despite high usage. Bathrooms were clean and air-circulation was good.
Only the kitchen ficilities let things down slightly due to high usage (taps loose in their fittings, communal scouring pads need more frequent replacement - one microwave was inoperable).
But would definitely stay again.
Reviewed on 3 Nov. 2024
Top Adults Only Victoria Hotels
Abby's Cottages
165 School Road, Wandiligong, VIC
Stay at this 4.5-star luxury cottage in Wandiligong. Enjoy free breakfast, free parking, and a garden. Popular attractions Wandiligong Education Area and Ovens ...
"The washing machine is inside the toilet while the tumble dryer is located far away at the garage. It is difficult to bring the washing from the washing machine to the dryer."
Reviewed on 26 Apr. 2023
Arnica Views
10 Observatory Road, Mount Dandenong, VIC
The price is AU$348 per night from 28 July to 29 July
AU$348
28 July - 29 July
includes taxes & fees
Stay at this 4.5-star luxury cottage in Melbourne. Enjoy free parking, a garden, and a snack bar/deli. Popular attractions Dandenong Ranges National Park and ...
"Such a great place"
Reviewed on 20 Nov. 2024
Arthurs Views
10 Nestle Court, Arthurs Seat, VIC
The price is AU$369 per night from 24 July to 25 July
AU$369
24 July - 25 July
includes taxes & fees
Stay at this 4.5-star luxury B&B in Melbourne. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions The Enchanted Adventure Garden and ...
9.6/10 Exceptional! (234 reviews)
"This was a great location for a weekend away. Quiet location with a great view, but close to wineries and national parks to keep entertained."
Reviewed on 22 Jul. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.