My Holiday Logo
  • Home
  • Destinations
  • Collections
  • Hotels & Resorts
  • Hot Deals
1300 642 642
  • Home
  • Destinations
  • Collections
  • Hotels & Resorts
  • Hot Deals
  • About
  • Help Centre
  • Travel Updates
  • Blog
  • Competitions
  • Gift Cards
  • Cruise & Tour Holiday Deals

    Visit My Cruises for exclusive offers

  • 12 Months Interest-Free

    Holiday Now, Pay Later

  • Call Us
  • FAQs
  • Reviews

Connect with us

Destinations

Popular

  • Cook Islands
  • Palau
  • Queensland
  • Fiji
  • Maldives
  • Vanuatu

All Destinations

  • Australia
  • Bali
  • Cook Islands
  • Fiji
  • Hawaii
  • Malaysia
  • Maldives
  • New Caledonia
  • New Zealand
  • Palau
  • Samoa
  • Singapore
  • Solomon Islands
  • Sri Lanka
  • Thailand
  • Vanuatu
  • Vietnam
  • View all destinations
  • Browse all deals

Featured

Collections

  • Hot Deals
  • Luxury
  • Tours
  • Cruises
  • Event Holidays
  • Family
  • Honeymoons
  • Explorations by Norwegian
  • Shop all collections

Destination

Resorts

Escape

Please try another search term

Finding your next escape...

My Holiday Logo


Enquire now: 1300 642 642

QR Code

Victoria

City charm meets coastal wonder

City charm meets coastal wonder

Discover Victoria, where vibrant city life blends seamlessly with breathtaking natural beauty. Explore Melbourne, Australia’s cultural capital, famous for its laneways, street art, boutique shopping and thriving cafe scene. From the hum of hidden bars to the buzz of live music and art, this city offers endless ways to indulge your senses. Just beyond the city limits, Victoria’s diversity unfolds. From alpine peaks and lush forests to rolling vineyards and golden beaches, every direction leads to something extraordinary.

Wide view of a cityscape with modern skyscrapers and historic buildings by a river. A bridge spans the water, surrounded by lush greenery and palm trees.

Victoria Packages

Main entrance of InterContinental Melbourne The Rialto showcasing its historic facade with intricate stone carvings and tall windows. Romantic dinner setting on a river cruise with sunset view over Melbourne.
Book by 28th December, 2025
2 nights
Return flights included
InterContinental Melbourne The Rialto Logo

InterContinental Melbourne The Rialto

AustraliaVictoria
Travel from Dec 25 – Sep 26

2 Nights, Flights & up to $1050 Bonus Value with Full Buffet Breakfast, Spirit of Melbourne Dinner Cruise, $50 Dining Credit & More

UP TO $1050 BONUS VALUE

From $899 *pp

Main entrance of InterContinental Melbourne The Rialto showcasing its historic facade with intricate stone carvings and tall windows. Romantic dinner setting on a river cruise with sunset view over Melbourne.
Book by 28th December, 2025
2 nights
Return flights included
InterContinental Melbourne The Rialto Logo

InterContinental Melbourne The Rialto

AustraliaVictoria
Travel from Dec 25 – Sep 26

2 Nights & up to $900 Bonus Value with Full Buffet Breakfast, Spirit of Melbourne Dinner Cruise, $50 Dining Credit & More

UP TO $900 BONUS VALUE

From $549 *pp

Main entrance of InterContinental Melbourne The Rialto showcasing its historic facade with intricate stone carvings and tall windows. Romantic dinner setting on a river cruise with sunset view over Melbourne.
Book by 28th December, 2025
2 nights
Return flights included
InterContinental Melbourne The Rialto Logo

InterContinental Melbourne The Rialto

AustraliaVictoria
Travel from Dec 25 – Sep 26

2 Nights, Flights & up to $1050 Bonus Value with Full Buffet Breakfast, Spirit of Melbourne Dinner Cruise, $50 Dining Credit & More

UP TO $1050 BONUS VALUE

From $899 *pp

Main entrance of InterContinental Melbourne The Rialto showcasing its historic facade with intricate stone carvings and tall windows. Romantic dinner setting on a river cruise with sunset view over Melbourne.
Book by 28th December, 2025
2 nights
Return flights included
InterContinental Melbourne The Rialto Logo

InterContinental Melbourne The Rialto

AustraliaVictoria
Travel from Dec 25 – Sep 26

2 Nights & up to $900 Bonus Value with Full Buffet Breakfast, Spirit of Melbourne Dinner Cruise, $50 Dining Credit & More

UP TO $900 BONUS VALUE

From $549 *pp

View all packages

View all packages

Adventure awaits beyond the city lights

Adventure awaits beyond the city lights

Embark on a scenic journey along the Great Ocean Road, one of the world’s most iconic coastal drives, where the dramatic Twelve Apostles rise from the sea. Meet penguins and koalas on Phillip Island, sip award-winning wines in the Yarra Valley or unwind in the Mornington Peninsula’s hot springs. Whether you’re chasing nature, culture or cuisine, Victoria’s compact size makes it easy to experience it all. Discover your perfect Victorian getaway with My Holiday today.

Aerial view of a coastal road winding through lush green hills, with turquoise ocean waves crashing against rocky shorelines on the left. A red car drives along the road, suggesting a serene, scenic journey.

Victoria FAQs

The best time to visit is during spring (September to November) and autumn (March to May), when the weather is mild and perfect for exploring Melbourne, the coast and the countryside.

Top beaches include St. Kilda Beach in Melbourne, Bells Beach on the Surf Coast, Sorrento Back Beach on the Mornington Peninsula and Apollo Bay along the Great Ocean Road – ideal for swimming, surfing or simply relaxing.

Use public transport to explore Melbourne and nearby regions or hire a car for flexibility when visiting coastal routes, wine regions and national parks. Victoria’s compact size makes road trips easy and rewarding.

The Great Ocean Road stretches about 240 kilometres between Torquay and Allansford. It takes roughly 4.5 hours nonstop, but it’s best enjoyed over two to three days to fully experience its beaches, lookouts and charming seaside towns.

Head to Phillip Island, about 90 minutes from Melbourne, to watch the famous Penguin Parade at sunset, a magical sight as little penguins waddle ashore after a day at sea.

Other destinations you may like

Bali

Bali

Cook Islands

Cook Islands

Fiji

Fiji

Hawai’i

Hawai’i

Colorful lanterns adorned a temple complex with traditional red-tiled roofs and a tall white pagoda, set against a lush green mountain backdrop.

Malaysia

Malaysia

Person swimming in clear blue water near palm trees on a sunny day, split view underwater and above water.

Maldives

Maldives

New Caledonia

New Caledonia

Snow-capped mountains under a blue sky, with turquoise lake in the foreground and dense green forest along the shore, conveying serenity and grandeur.

New Zealand

New Zealand

Aerial view of lush green islands surrounded by turquoise waters with a boat leaving a white wake.

Palau

Palau

Samoa

Samoa

Singapore and Sentosa Island

Singapore and Sentosa Island

Solomon Islands

Solomon Islands

Sri Lanka

Sri Lanka

Thailand

Thailand

Aerial view of a serene turquoise pool surrounded by lush green trees and rocky banks, with people floating on inner tubes.

Vanuatu

Vanuatu

Vietnam

Vietnam

1 of 9

Victoria hotels and resorts

Hotel Grand Chancellor Melbourne - Hero Image Hotel Grand Chancellor Melbourne - Gallery Image Hotel Grand Chancellor Melbourne - Gallery Image Hotel Grand Chancellor Melbourne - Gallery Image Hotel Grand Chancellor Melbourne - Gallery Image Hotel Grand Chancellor Melbourne - Gallery Image Hotel Grand Chancellor Melbourne - Gallery Image Hotel Grand Chancellor Melbourne - Gallery Image Hotel Grand Chancellor Melbourne - Gallery Image

Hotel Grand Chancellor Melbourne

InterContinental Melbourne The Rialto - Hero Image InterContinental Melbourne The Rialto - Gallery Image InterContinental Melbourne The Rialto - Gallery Image InterContinental Melbourne The Rialto - Gallery Image InterContinental Melbourne The Rialto - Gallery Image

InterContinental Melbourne The Rialto

my-holiday-premium-apartment-bed-nesuto-docklands-apartment-hotel-in-melbourne Nesuto Docklands Apartment Hotel - Gallery Image my-holiday-premium-apartment-layout-nesuto-docklands-apartment-hotel-in-melbourne my-holiday-premium-apartment-nesuto-docklands-apartment-hotel-in-melbourne my-holiday-bathroom-nesuto-docklands-apartment-hotel-in-melbourne

Nesuto Docklands Apartment Hotel

Quincy Hotel Melbourne - Hero Image Quincy Hotel Melbourne - Gallery Image Quincy Hotel Melbourne - Gallery Image Quincy Hotel Melbourne - Gallery Image Quincy Hotel Melbourne - Gallery Image

Quincy Hotel Melbourne

Hotel Grand Chancellor Melbourne - Hero Image Hotel Grand Chancellor Melbourne - Gallery Image Hotel Grand Chancellor Melbourne - Gallery Image Hotel Grand Chancellor Melbourne - Gallery Image Hotel Grand Chancellor Melbourne - Gallery Image Hotel Grand Chancellor Melbourne - Gallery Image Hotel Grand Chancellor Melbourne - Gallery Image Hotel Grand Chancellor Melbourne - Gallery Image Hotel Grand Chancellor Melbourne - Gallery Image

Hotel Grand Chancellor Melbourne

InterContinental Melbourne The Rialto - Hero Image InterContinental Melbourne The Rialto - Gallery Image InterContinental Melbourne The Rialto - Gallery Image InterContinental Melbourne The Rialto - Gallery Image InterContinental Melbourne The Rialto - Gallery Image

InterContinental Melbourne The Rialto

my-holiday-premium-apartment-bed-nesuto-docklands-apartment-hotel-in-melbourne Nesuto Docklands Apartment Hotel - Gallery Image my-holiday-premium-apartment-layout-nesuto-docklands-apartment-hotel-in-melbourne my-holiday-premium-apartment-nesuto-docklands-apartment-hotel-in-melbourne my-holiday-bathroom-nesuto-docklands-apartment-hotel-in-melbourne

Nesuto Docklands Apartment Hotel

Quincy Hotel Melbourne - Hero Image Quincy Hotel Melbourne - Gallery Image Quincy Hotel Melbourne - Gallery Image Quincy Hotel Melbourne - Gallery Image Quincy Hotel Melbourne - Gallery Image

Quincy Hotel Melbourne

View all Victoria hotels and resorts

View all Victoria hotels and resorts

Logo Image

Amazing to deal with

Logo Image

Went above and beyond

My Holiday Blog

Inspiration, adventures and travel tips

Western Australia’s Dreamlike Wonders

Western Australia offers a treasure trove of dreamlike wonders. Join My Holiday as we embark on a journey through these enchanting destinations.

Sydney by day and night: How to plan the…

Plan the ultimate Vivid Sydney adventure with our top list of things to do in Sydney by both day and night.

What Makes South Australia So Special?

Easy to remember, hard to forget, we’ve compiled our favourite moments from South Australia that make this part of our land so very special.

Read more

MY HOLIDAY Perfectly Packaged Holidays

We’re the industry Experts on curating the best deals and life-changing experiences. These are getaways you’ll be talking about for a lifetime. Find your perfectly packaged holiday today!

Contact us About us

QR Code
Call us now to enquire: 1300 642 642

By proceeding I agree to My Holidays Terms and Conditions and my personal information being handled in accordance with My Holidays Privacy Policy.

Our Collections
Destinations
Blog
Advertisements
Travel Insurance
VIP Protection
Price Beat Guarantee
Contact Us
Gift Cards
Careers
Media Enquiries

Company logo
© 2025 A subsidiary of Ignite Travel Group. All Rights Reserved.
Privacy Policy
Terms and Conditions

ABN