Melbourne Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to NZ$616 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
4 Night Adults Only holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Top Adults Only Melbourne Hotels
Arnica Views
10 Observatory Road, Mount Dandenong, VIC
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
Nomads St Kilda Hostel
17 Carlisle St, St Kilda, VIC
Stay at this hostel in Melbourne. Enjoy free WiFi, a 24-hour front desk, and onsite car rentals. Popular attractions Rod Laver Arena and Crown Casino are located ...
7.4/10 Good! (172 reviews)
"Place is excellent, thou rooms etc are not as clean as could be. It is very British and overall the vibe is groovy."
Reviewed on 17 Jun. 2025
BOUTIQUE STAYS - Lalique
30 Docker Street, Elwood, VIC
Stay at this 4-star apartment in Melbourne. Enjoy free WiFi, free parking, and a garden. Popular attractions Rod Laver Arena and Crown Casino are located ...
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.