Our Latest Victoria Deals
Melbourne, Yarra Valley & surrounds
Our best Melbourne packages right now, created by our travel experts to offer you incredible holidays at serious value.
Hurry, Melbourne & Victoria deals this good won’t last long! 21
HOT EXCLUSIVE
SAVE 15%
PS Australian Star 4 Night Explorer Cruise - 2027 Departures
SAVE UP TO 11%
Australian Highlights Melbourne, Red Centre, Cairns to Sydney with AAT Kings
SAVE $1280 PER COUPLE
HOT EXCLUSIVE
Great Ocean Road and Kangaroo Island Escape with AAT Kings
A$150 ONBOARD CREDIT
2026 EARLYBIRD
4 Night Explorer Luxury Paddle Steamer Cruise - PS Australian Star
SELLING FAST!
INCLUDES FLIGHTS
Australian Open 2026 - 3 Night Serve & Volley Package
2026 EARLYBIRD
A$150 ONBOARD CREDIT
PS Australian Star 4 Night Explorer Cruise
INCLUDES FLIGHTS
6 Day Great Ocean Road & Beyond – Guided Tour
SELLING FAST!
MJ the Musical - Melbourne
Melbourne Flower Show Tour
A$150 ONBOARD CREDIT
HOT EXCLUSIVE
7 Night Luxury Paddle Steamer Cruise - PS Australian Star
HOT EXCLUSIVE
FREE E-BIKE HIRE
4 Day Great Southern Victorian Rail Trail- Guided Tour
SELLING FAST!
PS Australian Star 7 Night Cruise
SELLING FAST!
PS Australian Star 4 Night Explorer Cruise
SELLING FAST!
PS Australian Star 3 Night Discovery Cruise
Australian Open 2026 - 3 Night Serve & Volley Semi-Final Package
Australian Open 2026 - 3 Night Serve & Volley Package
Australian Open 2026 - 3 Night Serve & Volley Finals Package
Australian Open 2026 - 5 Night Game Set Match Package
BLACK FRIDAY
FREE UPGRADE
Black Friday Sale - Great Southern Rail 2025 - Brisbane to Adelaide by Rail
SELLING FAST!
Australian Open 2026 - 4 Night Tie Break Package (18-22 Jan)
Australian Open 2026 - 3 Night Quarter Finals Package
Can't find what you're looking for?
Melbourne Frequently Asked Questions
What is the best time of year to visit Melbourne?
If you want to experience Melbourne's culture and cuisine, nightlife and arts then, travel between March and May or September and November, when the weather is mild and the city is full of life. Enjoy the spring and autumn colours in Melbourne's parks and gardens, and explore its diverse neighbourhoods. Don't forget to check out Federation Square, St Kilda Beach, the Melbourne Zoo, and the Queen Victoria Market.
Where are the things to do in Melbourne?
Name your passion and Melbourne can match it. Explore Melbourne’s eclectic precincts and fringe suburbs and dive in to uncover quirky restaurants for cheap, filling lunches; coffee worth boasting about; underground art; hidden dens and rooftop bars; green spaces; fancy places; and some good yarns along the way.
Melbourne is the gateway to Victoria’s world-class wineries, natural springs, peninsulas, spectacular coastline and alpine villages. Don't miss a visit to St Kilda Beach, the Melbourne Zoo, and the historic Queen Victoria Market. There is no shortage of things to do in Melbourne, with so much to offer right on your doorstep. If you're planning a holiday in Sydney & NSW, explore our Melbourne travel guide crafted with help from our Melbourne experts to make the most of your trip.
How to find the best holiday package to Melbourne?
Visit our Melbourne deals section on our website or sign up for our newsletter to get the latest holiday package deals sent straight to your email.
Where to stay in Melbourne?
Melbourne offers a range of accommodations to suit every budget. The CBD is perfect for those who want to be close to major attractions and public transport. For a more bohemian vibe, consider staying in Fitzroy or Carlton. Southbank and Docklands offer modern hotels with stunning city views.
What should I pack for my trip to Melbourne?
Melbourne's weather can be unpredictable, so pack layers. Include comfortable walking shoes, a light jacket, and an umbrella. In the summer months bring sunscreen, a hat, and sunglasses. In the winter (June to August), pack warmer clothing and a coat.
Do I need travel insurance for Melbourne?
Yes, it is highly recommended to have travel insurance for your trip to Melbourne. We offer a range of travel insurance options suitable for travel to Australia. Find more information on our website.
Can I use New Zealand dollars in Melbourne?
No, you will need to exchange your New Zealand dollars (NZD) for Australian dollars (AUD). Currency exchange services are available at airports, banks, and exchange bureaus. Most credit and debit cards are widely accepted.
Do I need to hire a car to get around in Melbourne?
Hiring a car is not essential in Melbourne as it has extensive public transport system, which includes trams, trains, and buses. The free City Circle Tram is great for getting around the CBD. However, we recommend renting a car if you plan to explore the beautiful regional Victoria.
Where is the best place for shopping in Melbourne?
Melbourne is a shopper's paradise with a variety of options. Visit Bourke Street Mall for high-street fashion, Chadstone Shopping Centre for luxury brands, and Queen Victoria Market for fresh produce and unique souvenirs. Explore the laneways and arcades in the CBD for boutique shopping and quirky finds.
How can I get around Melbourne without a car?
Melbourne has an efficient public transport system. Use trams, trains, and buses to get around the city. The Myki card is a convenient way to pay for all public transport. For shorter trips, consider rideshare services like Uber and taxis.
Where are the best places in Melbourne for food and drink?
Melbourne is Australia's culinary capital so whether you're craving Italian, Asian, or something else, Melbourne has you covered. You'll find mouth-watering restaurants and cafes all over the city, but here are some of our favourites. For a taste of Italy, head to Lygon Street in Carlton and enjoy pizza, pasta, and gelato. For a variety of Asian flavours, check out Chinatown in the CBD and sample dumplings, noodles, and more. For the best brunch in town, don't miss Fitzroy and Collingwood, where you'll find hip cafes and cool bars. Make sure you try the best coffee and bagels in Melbourne at Manchester Press café in a converted warehouse in Rankins Lane - it's usually packed, so get there early.
What are some family-friendly activities in Melbourne?
Melbourne is a great destination for families. There's plenty of things to do for the whole family in Melbourne from interactive museums and kids' festivals to zoos and wildlife parks. You can enjoy the natural beauty of the Royal Botanic Gardens, explore the interactive exhibits at Scienceworks and the Melbourne Museum. If you are looking for some fun and excitement, take a trip to Luna Park in St Kilda for amusement rides and games.
Plan your Victoria holiday with our handy guides
Melissa Topp
House of Travel Christchurch City
Travel really is my passion and I perhaps love organising it just as much as the actual travelling. Being able to open up options for people they had no idea they could accomplish is truly exciting. I love the scope of what we can accomplish as a travel agent; our systems, knowledge and relationships with the right people all add up to being able to organise a truly memorable trip. I’ve done it all from tours, safaris, ocean and river cruises, adventure travel, self-drives, rail journeys, family travel specialising in all things Disney and I love to share my knowledge to help you achieve the trip of your lifetime.
Outside of the office I like to spend my time skiing, horse riding, tramping, scuba diving, getting outside on our lifestyle block with my two little girls or enjoying a glass of pinot with a side order of chocolate mousse.
Years in the Industry: over 20
No. of countries visited: 50+
Favourite place to visit: Niue, no wait Cuba, hmm no
maybe it’s Egypt….. Or Italy….
Next place on the list to visit: Disneyworld
· “The world is a book and those who do not travel read only one page.” – Augustine of Hippo
Why I love travel?
Travel gives us our greatest stories, our most cherished memories and countless irreplaceable learnings that we can choose to pay forward to others. It teaches us about ourselves and each other, it broadens our horizons and, just like a reset button, it forces us to refocus on what really matters.
My travel tips:
- Pack your patient pants; Don’t sweat the stuff you can’t control. Your trip is
much too short to stress. Did you miss your bus? No worries, there will be
another one.. ATM out of
money? Great! Take an unplanned road trip over to the next town and
explore. I know it can be hard sometimes, but just
take a deep breath and remind yourself that it could be worse.
- Focus on value over
deals. It’s so easy to not look past the initial $ signs when organising
your trip but how much extra will there be in added costs once you are at
your destination, lost time or enjoyment is that initial saving really
going to cost you once you are there.
- Wake Up Early To Avoid Crowds. Rise before sunrise to have the best attractions all to yourself while avoiding large tourist crowds. It’s also a magical time for photos due to the softer light and often providing great opportunities to interact with locals getting ready for their day. Sketchy areas are less dangerous in the morning too. Honest hardworking people wake up early; scammers and criminals sleep in…
My top 5 favourite destinations:
- Rio
De Janeiro – Such an incredibly vibrant city. Imagine, having dinner in a
local favela, no other tourists in sight and locals from ages 1-99 all
together, laughing, dancing to the live music, everyone talking to
everyone. A local group of young people came down the street performing
the traditional capoeira martial art/dance and everyone heads outside to
watch and cheer them on. It is always the people that make the place and
Brazil’s people are very bit as colourful as this amazing city.
- Europe
River cruise – A true holiday. Pull up each day in a different location,
right in the heart of things, wander off the boat and go for it. Return
when you feel like it to every luxury you could want, top class food and
drink and every room has a front row view. No crowds, most ships have
under 200 passengers and a great option for both first time travellers and
more experienced as you tend to visit many of the smaller and often less
visited towns.
- Rocky
Mountaineer train journey – Starting in Banff, which really feels like the
Queenstown of Canada and ending in Vancouver, a stunning city just a few
minutes’ drive and from the beautiful redwood forests this train journey
is must do travel experience. Seeing the spectacular scenery of the
Rockies from the comfort of your warmed up spacious leather seat, the
mountains are not just to either side but also above you through the glass
roof of the train.
- Borneo
– Here you can combine stunningly beautiful beach resorts with a visit to
the jungle; see the Proboscis monkeys, baby turtles being released into
the ocean and one of the only places in the world to see Orangutans in
their native habitat. One of the least explored areas on the planet with
many adventures to be had but you don’t need to skimp on luxury.
- East Africa Safari – It is a strangely exciting experience to be told not to wander too far from your tent at night because wild animals are really all around you. From elephants wandering through our camp one evening, to hearing bison grazing in the grass around us while sleeping, Africa really is as wild as you hope it will be. So many travel experiences these days are replicas – shows put together for your enjoyment. Africa definitely is not; it could not get much more real. Seeing orphaned baby elephants playing football with each other, wandering over to you reaching out their trunk so smell you as you stand behind only a rope fence watching their antics is just one of the incredible experiences on offer in this amazing location.
What’s in my suitcase?
- A
dog bed. I kid you not. These days I’m travelling with two little ones in
tow and as strange as this sounds it’s a life saver on long haul
flights-pair it with one of those big inflatable pillows that go where
your legs usually do and you have a comfortable bed for the little ones to
curl up in.
- A
dirty laundry bag. One easy spot to place all the worn things and easy to
take to the laundry with you while travelling or dump in the machine when
home.
- Earplugs. I need a good nights sleep be ready to do everything I have planned for the next day on my holiday and you just never know what noises you might want to shut out while travelling.
Melissa
Minji Park
House of Travel Christchurch City
Minji was born and raised in South Korea; and from an early age travel has been her biggest passion. This inspired Minji to study tourism management and become a tour guide in Japan and South East Asia.
Minji has led tours all around Japan, Thailand, Cambodia, Vietnam, Laos; while also backpacking extensively throughout Europe, Australia and Canada while living in London, Vancouver and Sydney, spending at least a couple of years in each country.
"I am so passionate about sharing my local knowledge and amazing travel experiences with people. Being a travel agent is the perfect job for me."
"Investment in travel is an investment in yourself" - Matthew Karsten
Why I love travel
I love meeting new people, discovering new cultures, tasting new food and beers and having new experiences. Travel is the best way to tick all the boxes and be inspired.
It is exciting and rewarding to help make my clients' holiday easier with better value and making it more memorable with my travel knowledge and organisation skills. I just love talking about travel, and hearing about their holiday when they return home is the best part of my job. It is very rewarding to hear what a great time they had. I am continuously learning about new travel destinations and new products and experiences so I never get bored.
My top travel tips
- Pack as light as you can (except for cruises). Heavy luggage can be tedious to manage and exhausting just getting on/off trains.
- Try to pre-book and pay in NZ dollars. If you pay locally, you will need to pay in local currency and the banks will apply their exchange rates plus international transaction fees.
- Don't assume flights and accommodation will have availability later. It is the best to book now!
My top destinations
- Japan – Japan is the country that I have travelled through the most and I can never tire of it. Japan offers so much, from old historic shrines and temples to the most modern architecture and latest technology, fascinating culture, beautiful nature areas and incredible food. It is also a very safe and easy place to travel so I recommend it for all types of travellers.
- Spain - I love the Andalusia region in particular, including Granada and Ronda. You feel like you are walking back in time, or perhaps through a movie set with the many sublime landscapes, spectacular vistas and famous historic sites. A warm evening drinking sangria with some delicious tapas over a view of Alhambra is a personal favourite.
- Vietnam - you can have an amazing experience within a very affordable budget. In one day, you will see more motorbikes than you have seen in your entire life. Interesting French Colonial architecture and indigenous castles and villages, beautiful beaches and rice paddies, the little art and culinary boutique town of Hoi An, unique and delicious food, UNESCO Heritage site Ha Long Bay and much more.
- Galapagos - If you are into wildlife, this is one of the ultimate places in the world to visit. I still say Galapagos was the best travel experience in my life. The everyday encounters with unique species of sea lions, turtles, tortoises, all different types of birds, penguins, sharks, rays, marine iguana are unforgettable. The best part for me was diving amongst schools of hammerhead sharks and eagle rays inside the crater of a submerged volcano.
What's in my suitcase
- Foldable backpack - It is the best thing ever. I always put one in my bag, and it is perfect for a casual day out exploring.
- Travel organiser bags - I have one for clothes, one for underwear/socks and one for toiletries. It will make your pack/unpack so much easier.
- Compact rain jacket and small collapsible umbrella - You will always have some rain during your holiday but unless you are expecting lots of it, you don't want these items to take too much space in your travel bag.
Minji
Kali Abbott
House of Travel Prestons
My passion for travel begun when living in London. I was constantly booking getaways to explore all UK and Europe have to offer and I have not stopped exploring since!
Coming home, I have been privileged to take many long breaks to explore different parts of the world. - Some highlights include USA and Tahiti.
Now having a family, I see travel in different light and really enjoy slowing down and embracing every moment.
Travel is for everyone; the world has so much to offer!
I joined the travel industry just over 6 years ago and have helped many people book their dream holidays, I can't wait to help you with yours!
Kali
Rebecca Moss
House of Travel Whangarei
I am delighted to share the exciting news of my return to House of Travel after a brief break from the travel industry. I am thrilled to continue my travel career, which spans over 17 years. It all began when I entered the industry as a travel consultant and eventually progressed to assistant office manager. I developed a strong fascination with the wholesale operation, which inspired me to delve deeper into that specific aspect of the business.
This experience further ignited my desire to embark on my second Overseas Experience (O.E.) As a result, I left New Zealand and had the opportunity to work as a travel agent in both Australia and Ireland. Upon my return to New Zealand, I seized a valuable position as a sales representative for Malaysian Airlines before finally joining House of Travel at the beginning of 2017.
During my travels, I have been fortunate to explore 18 countries, and among them, Hawaii holds a special place as one of my favorite destinations. Exploring the Waikele premium outlets, basking in the sun on beautiful beaches, snorkelling with turtles along the Maui coastline, and embarking on the exhilarating Haleakala Zipline adventure—this destination offers the perfect all-in-one holiday experience for me.
Cruising, indulging in luxury travel, and enjoying beach breaks are my passions, although I am not averse to a touch of adventure. Witnessing the awe-inspiring Chichen Itza Mayan ruins in Mexico and conquering the ascent of Mount Kinabalu in Sabah were both remarkable personal achievements.
One of the most fulfilling aspects of my profession is assisting clients in creating their ideal travel experiences. I take great pleasure in hearing about their favorite moments and highlights upon their return.
Best. Holidays. Ever!
Inspired to travel to Fiji? Connect with one of our travel specialists
Want the insider word on all things travel?
Sign up below and be the first to hear about out hottest holiday deals, flights steals, and essential travel hints and tips from out team of travel specialists.
By signing up, you have read or have an opportunity to read the Privacy Policy, and you agree to the provisions of the Privacy Policy.
Thanks for signing up, we’ll be in touch soon!
Hold on a sec, adventurer! We didn't quite catch your email. Sign up again to unlock your travel dreams!