Call us 24 hours, 7 days
1300 88 99 00
Local Sales & Support
1300 88 99 00
Chat now
Luxury Escapes AI Assistant
WhatsApp
International Support
+61 3 7032 3381
4.7/5
(2k reviews)
4.8/5
(6.5k reviews)
Call us 24 hours, 7 days
1300 88 99 00
Local Sales & Support
1300 88 99 00
Chat now
Luxury Escapes AI Assistant
WhatsApp
International Support
+61 3 7032 3381
AUD
Australia
United States
United Kingdom
New Zealand
Singapore
Canada
China
France
Germany
Hong Kong
India
Indonesia
Ireland
Israel
Italy
Japan
Korea
Macau
Malaysia
Netherlands
Philippines
Qatar
Saudi Arabia
South Africa
Spain
Taiwan
Thailand
United Arab Emirates
Vietnam
Our BIGGEST cruise event of the year is on now! Don't miss exclusive packages, unbeatable savings & VIP inclusions today
View deals
Luxury Escapes
Search great offers for
hotels
tours
cruises
car hire
flights
experiences
Saved
Saved
Log in
Search great offers for
hotels
tours
cruises
car hire
flights
experiences
Hotels
Tours
Cruises
Car Hire
Ultra Lux
Experiences
Flights
Inspiration
Support
More
Last Minute Escapes
Gift Cards
Travel Insurance
Refer a Friend
Velocity Frequent Flyer
Curated Trips
Victoria Holiday Packages
Explore our Holiday Package deals in Victoria
Where
Search by destination or hotel
Loading
Check in
Anytime
Check out
Anytime
Guests
2 adults (1 room)
Please select children's ages
Search
Search hotel offers in
1 / 14
Use Velocity Points
Save
Save
8.4
Very Good
From online reviews
Victoria, Melbourne
Cleveland Estate
8.4
Very Good
From online reviews
Limited Time LUX Exclusive
Flexible cancellation
available (hotel only)
Your handpicked inclusions:
Daily breakfast
A$50 food and drink credit per package
Beer tasting paddle
One glass of wine per adult
One-time Sisko Chocolate tasting
10% discount on two or more bottles of wine
Welcome drink on arrival
Guaranteed 12pm late checkout
2 nights from
A$559
/room
Includes taxes & fees
Valued up to A$854
-35%
View offer
Hotel + flights from
A$905*
1 / 12
Use Velocity Points
Save
Save
10
Outstanding
From online reviews
New
Melbourne, Victoria
Vibe Hotel Melbourne Docklands
10
Outstanding
From online reviews
Limited Time LUX Exclusive
Flexible cancellation
available (hotel only)
Your handpicked inclusions:
Guaranteed room upgrade
Daily buffet breakfast
Nightly house wine, beer or soft drink
Guaranteed 12pm late checkout
2 nights from
A$399
/room
Includes taxes & fees
Valued up to A$1,230
-68%
View offer
Hotel + flights from
A$745*
1 / 16
Use Velocity Points
Save
Save
9.6
Outstanding
From online reviews
Mount Dandenong, Victoria
Arnica Views Luxury Retreat
9.6
Outstanding
From online reviews
Limited Time LUX Exclusive
Flexible cancellation
available (hotel only)
Your handpicked inclusions:
Welcome hamper with breakfast provisions
Welcome bottle of wine on arrival
Guaranteed 12pm late checkout
2 nights from
A$479
/room
Includes taxes & fees
Valued up to A$870
-45%
View offer
Hotel + flights from
A$825*
1 / 15
Use Velocity Points
Save
Save
8.7
Excellent
542 reviews
Melbourne, Victoria
Pullman Melbourne City Centre
8.7
Excellent
542 reviews
Limited Time LUX Exclusive
Flexible cancellation
available (hotel only)
Your handpicked inclusions:
Daily a la carte breakfast at Eva's Restaurant & Bar
Nightly house wine, beer or soft drink per adult
Complimentary self-parking for one vehicle per package
Guaranteed 1pm late checkout
2 nights from
A$469
/room
Includes taxes & fees
Valued up to A$954
-51%
View offer
Hotel + flights from
A$815*
Load more
Related Travel
Victoria Hotels
|
Victoria Tours
|
Victoria Holiday Homes