Victoria Adults Only Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Gisborne Peak Winery Cottages
Don't see what you're looking for?
See all available trips from Columbus to Victoria
View all trips

Top Adults Only Victoria Hotels

Abby's Cottages
Abby's Cottages
4.5 out of 5
165 School Road, Wandiligong, VIC
  • 5 hours drive from Crown Casino
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

Abby's Cottages
Arnica Views
Arnica Views
4.5 out of 5
10 Observatory Road, Mount Dandenong, VIC
  • 1 hour drive from Crown Casino
The price is NZ$366 per night from 29 July to 30 July
NZ$366
29 July - 30 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

Arnica Views
Arthurs Views
Arthurs Views
4.5 out of 5
10 Nestle Court, Arthurs Seat, VIC
  • 1 hour drive from Crown Casino
The price is NZ$430 per night from 1 July to 2 July
NZ$430
1 July - 2 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! (231 reviews)
"We had an amazing time. The location, apartment and facilities were great. That large window framing the bay views during the day and night are definitely amazing too. We will be back again, it was most enjoyable and relaxing."

Reviewed on 15 Jun. 2025

Arthurs Views
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.