Victoria

From world-class shopping to iconic coastal drives, Victoria has it all. Discover Melbourne’s historic laneways and arcades, lined with trendy cafés, secluded bars and stylish boutiques. Head out of the city and encounter the natural beauty of the Great Ocean Road or marvel at the world-renowned Penguin Parade at Phillip Island.
Latest accommodation offers for Victoria

Mercure Welcome Melbourne

4 Star
Melbourne
Check-in: 6 Jan 2027
1 night
4 star
Room Only
Standard Room, 1 Que
2 adults
From A$121*
per night
Book Now

Hotel Sophia

4 Star
Melbourne
Check-in: 3 Oct 2026
2 nights
4 star
Room Only
Economy Double - Sha
2 adults
From A$131*
per night
Book Now

YTI Garden Hotel

4 Star
Melbourne
Check-in: 22 Aug 2026
3 nights
4 star
Room Only
Standard Studio Apar
2 adults
From A$121*
per night
Book Now

Belmercer Motel

4 Star
Geelong
Check-in: 1 Sep 2026
3 nights
4 star
Room Only
Standard Queen Room
2 adults
From A$151*
per night
Book Now
Latest flight offers for Victoria

Melbourne - Tullamarine
Hobart
17 Aug 26 - 21 Aug 26
Economy return
Direct
From A$261*
per person
Book Now
Melbourne - Tullamarine
Newcastle-Williamtown
3 Aug 26 - 8 Aug 26
Economy return
Direct
From A$271*
per person
Book Now
Melbourne - Tullamarine
Newcastle-Williamtown
1 Aug 26 - 7 Aug 26
Economy return
Direct
From A$271*
per person
Book Now
Melbourne - Tullamarine
Adelaide
31 Jul 26 - 5 Aug 26
Economy return
Direct
From A$281*
per person
Book Now
FEATURED HOLIDAYS
Holidays that won't wait
Australia and New Zealand Panorama - 08 Apr 2027 to 16 Mar 2028
15 days
Melbourne to Auckland
Australia,
New Zealand,
14 Nights From
A$13,365
per person*
Australia and New Zealand Panorama - 08 Apr 2027 to 16 Mar 2028
15 days
Melbourne to Auckland
Australia,
New Zealand,
14 Nights From
A$9,945
per person*
Australia and New Zealand Panorama - 09 Apr 2026 to 18 Mar 2027
15 days
Melbourne to Auckland
Australia,
New Zealand,
14 Nights From
A$11,334
per person*
Australia and New Zealand Panorama - 09 Apr 2026 to 18 Mar 2027
15 days
Melbourne to Auckland
Australia,
New Zealand,
14 Nights From
A$11,124
per person*
Australia and New Zealand: An Epic Adventure
17 days
Melbourne to Auckland
Adventure,
Small group,
Virtuoso,
Australia,
New Zealand,
16 Nights From
A$39,790
per person*
Australian Highlights - 04 Apr 2027 to 19 Mar 2028
13 days
Melbourne to Sydney
Australia,
12 Nights From
A$10,801
per person*
THE FINER DETAILS
Important information

Cruise Travel Centre Pty Ltd. serves as an agent, selling various travel-related products and services on behalf of many providers like airlines, coach, rail, and cruise line operators, as well as wholesalers and tour operators. As your agent, Cruise Travel Centre provide booking and advisory services including making travel bookings on your behalf and arranging contracts between you and the travel service providers. Any bookings made either in-store or online will be subject to Cruise Travel Centre's privacy policy, terms of use and booking conditions in addition to any third-party booking conditions and privacy policies.

*Terms and conditions apply to all offers. View the individual offer for full details. Offers are subject to availability and may be withdrawn at any time without notice. Booking fees may apply. Flight and stay offers pricing are updated approximately every 6-8 hours. Flights and Stays offers prices are subject to availability and change without notice. Flight and Stays offers prices quoted are on sale until the dates specified unless otherwise stated or sold out prior.

Clicking links to access discounts and benefits may take you to a third-party site, which will be subject to the terms of use and conditions of the third party separate to the Cruise Travel Centre. By providing information via that third-party site, you will be providing information directly to that third party. We recommend that you read the privacy statement of the third-party site if you are clicking through or redirected.
Ready to stop dreaming
and start sailing?
Three stores, one phone number, and a team of CLIA Consultants who've actually been there.
1300 788 225
Mon - Fri: 9am to 5pm | Sat: 10am to 2pm | Sun: Closed
online@cruisetravelcentre.com.au
Enquire online