Book Exclusive Melbourne Vacation Packages

Melbourne flight + hotel packages

BIG4 Tasman Holiday Parks - Warrnambool

BIG4 Tasman Holiday Parks - Warrnambool

2 out of 5
per person
Jun. 28 - Jul. 5
Roundtrip flight included
Sault Ste. Marie (YAM) to Melbourne (MEL)
Stay at this family-friendly holiday park in Warrnambool. Enjoy free WiFi, free parking, and a children's pool. Our guests praise the clean rooms in our reviews. Popular attractions Reid Oval and Warrnambool Shopping Centre are located nearby. Discover genuine guest reviews for BIG4 Tasman Holiday Parks - Warrnambool along with the latest prices and availability – book now.
Carlton Lygon Lodge

Carlton Lygon Lodge

3.5 out of 5
Carlton
per person
Jun. 28 - Jul. 5
Roundtrip flight included
Sault Ste. Marie (YAM) to Melbourne (MEL)
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, onsite parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Queen Victoria Market are located nearby. Discover genuine guest reviews for Carlton Lygon Lodge, in Carlton neighborhood, along with the latest prices and availability – book now.
Beachcomber Motel And Apartments Apollo Bay

Beachcomber Motel And Apartments Apollo Bay

3.5 out of 5
per person
Jun. 28 - Jul. 5
Roundtrip flight included
Sault Ste. Marie (YAM) to Melbourne (AVV)
Stay at this 3.5-star motel in Apollo Bay. Enjoy free WiFi, free parking, and a garden. Popular attractions Apollo Bay Bowls Club and Great Ocean Road Waterfront are located nearby. Discover genuine guest reviews for Beachcomber Motel And Apartments Apollo Bay along with the latest prices and availability – book now.
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
Melbourne Central Business District
per person
Jun. 28 - Jul. 5
Roundtrip flight included
Sault Ste. Marie (YAM) to Melbourne (MEL)
Stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, onsite parking, and a 24-hour front desk. Our guests praise the restaurant and the bar in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby. Discover genuine guest reviews for The Victoria Hotel Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
Southbank
per person
May 16 - May 20
Roundtrip non-stop flight included
Edmonton (YEG) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the pool in our reviews. Popular attractions Collins Street and Crown Casino are located nearby. Discover genuine guest reviews for The Langham, Melbourne, in Southbank neighborhood, along with the latest prices and availability – book now.
Prices and availability subject to change. Additional terms may apply.

Top Melbourne hotels deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $106 per night
CA $106
per night
Apr. 29 - Apr. 30
Stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, onsite parking, and a 24-hour front desk. Our guests praise the restaurant and the bar in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby. Discover genuine guest reviews for The Victoria Hotel Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Pool
Parking available
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $222 per night
CA $222
per night
May 5 - May 6
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the pool in our reviews. Popular attractions Collins Street and Crown Casino are located nearby. Discover genuine guest reviews for The Langham, Melbourne, in Southbank neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is CA $80 per night
CA $80
per night
Apr. 21 - Apr. 22
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Crown Casino and Collins Street are located nearby. Discover genuine guest reviews for Great Southern Hotel Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Breakfast available
Parking available
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is CA $110 per night
CA $110
per night
Apr. 17 - Apr. 18
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast, and a fitness center. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby. Discover genuine guest reviews for Atlantis Hotel, Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
111 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $152 per night
CA $152
per night
May 5 - May 6
Stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast, and 24-hour room service. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby. Discover genuine guest reviews for Stamford Plaza Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments

4 out of 5
707/534 Flinders st, (Enter via 7 Katherine Pl), Melbourne, VIC
The price is CA $120 per night
CA $120
per night
Apr. 21 - Apr. 22
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Crown Casino and Collins Street are located nearby. Discover genuine guest reviews for Aura on Flinders Serviced Apartments, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Parking available
Kitchen
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Popular places to visit

Image for Crown Casino

Crown Casino

4/5(52 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art scene and fascinating museums in this vibrant area.

Crown Casino
Image for Melbourne Central

Melbourne Central

4.5/5(156 reviews)

You can enjoy some retail therapy when you visit Melbourne Central, a favorite shopping spot in Melbourne. Discover the top-notch restaurants and entertainment choices in this vibrant area.

Melbourne Central
Image for Melbourne Convention and Exhibition Centre

Melbourne Convention and Exhibition Centre

4/5(33 reviews)

During your trip, find out what's happening at Melbourne Convention and Exhibition Centre, a top convention center in Melbourne. Stroll along the riverfront or visit the shops in this family-friendly area.

Melbourne Convention and Exhibition Centre

Melbourne Vacations

A bit of planning can mean the difference between an average vacation and an extraordinary one! Wander wisely in Melbourne by learning a few basic facts about it before you fly off.

Canberra, Australia's capital, is about 290 miles (467 kilometers) northeast of Melbourne.

This area of Victoria is home to around 4,200,000 people.

Places to visit in Melbourne

The Crown Casino and Entertainment Complex and St. Kilda Beach should be included on the bucket lists of all Melbourne adventurers. Clear up your sightseeing program and spend a day or so visiting these truly iconic attractions!

So much to do and so little time. If you're keen to discover what the city has to offer, add Luna Park and the University of Melbourne to your travel schedule. If you have an extra day to spare, try to stop by the RMIT University and the Melbourne Zoo as well.

We all dote on our furry and feathered friends, but how about getting to know those who are a touch more slippery and slimy? Enjoy a close encounter with the spellbinding animals of the aquatic realm at SEA LIFE Melbourne. Want some more ideas? Quite often the most significant scientific discoveries come from nature. At Melbourne Museum you can find out more about our ever-changing natural world. But there's more. People have said, "This world is but a canvas to our imagination." Marvel at the profound works at National Gallery of Victoria, and take a moment to envision the story behind each piece.

Where do you fly into for Melbourne?

Slip on your headphones and watch a couple of in-flight movies. Before long, you'll be landing at Tullamarine Airport (MEL). It's about 12 miles (19 kilometers) from central Melbourne.

Frequently asked questions

How much are vacation packages to Melbourne?
Vacation packages, which include flights and hotels in Melbourne, start from just CA $3,381. Turn your travel dreams into reality and begin your booking with Travelocity today.
How long should my Melbourne vacation be?
Around 3 nights is the average time frame travelers vacation in Melbourne. But how long is right for you all depends on how many treasured memories you want to make. Why not allow a few extra days and explore some off-the-beaten-path gems?
Where can I get the best vacation package deals for Melbourne?
It’s simple — browse Travelocity. With no less than 400 partner airlines and 665,000 properties around the world, it’s easy to craft a Melbourne package deal that fits your budget.
Why should I book my Melbourne vacation package with Travelocity?
Because we believe in crafting unforgettable vacation experiences. From flights and hotels to car rentals and activities, our packages make traveling a breeze. Our customer support team is on hand 24/7 to ensure your needs are taken care of. We also have a Price Match Guarantee, so you can lock in your trip knowing you’ve scored the best deal possible. How? If you find a lower price, we’ll match it!
Can I save money on my Melbourne car rental if I book it with a hotel or flight?
With a Melbourne vacation package, you can bundle your flight, hotel and car bookings and save loads. When you’re ready to explore the best of this fantastic city, why not make a beeline for Great Otway National Park? This popular sight is 159 kilometersfrom Melbourne. With your own wheels, you’ll be there in a jiffy.
What is the best time of year to go to Melbourne?
Visit in if you want to be in the thick of the action. While they’re no doubt the busiest few months, the thrilling vibe of the peak period is part of the allure. If you’d like a more relaxed pace, will fit your plans better. Don’t want to pay big bucks for a hotel? Shelve any plans to book in , when prices usually surge. Search for something cozy and cheap in instead.
Which airport is best for Melbourne?
Melbourne, VIC (MEL-Tullamarine) is about 19 kilometersnorthwest of downtown Melbourne.
What is there to do in Melbourne?
While hopping off the tourist trail is no doubt rewarding, you shouldn’t ignore the big-name sights that make a destination famous. Crown Casino and Entertainment Complex and Melbourne Cricket Ground are a couple of them in Melbourne.
Where should I stay when visiting Melbourne?
You’ll often hear visitors recommending Melbourne Central Business District. If you’re planning to kick off your Melbourne adventures here, have a look at The Langham, Melbourne (5.0 stars) and the Rendezvous Hotel Melbourne (4.5 stars). Another excellent neighborhood to stay in is Southbank. Top-rated hotels here include The Langham, Melbourne (5.0 stars) and the Travelodge Hotel Melbourne Southbank (4.0 stars).
Can I go on vacation to Melbourne at this time?
We have all the local knowledge to help make your travel dreams a reality, so before booking a ticket to Melbourne, take a look at our Covid-19 Travel Advisor. Here you’ll discover all the latest info about travel restrictions, quarantine policies and other important details.