Melbourne Vacations from ￥133,590

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to ￥45,448 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

The Latest Melbourne Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Ink Hotel Melbourne Southbank

Ink Hotel Melbourne Southbank

3.5 out of 5
Southbank
per person
Feb 11 - Feb 15
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (608 reviews)
Great staff, great upmarket place in a great area, rooms a little tight but nice.

Reviewed on Sep 29, 2024

Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
Melbourne Central Business District
per person
Dec 27 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8/10 Very Good! (263 reviews)
Very good location and excellent communications with the host.

Reviewed on Nov 16, 2024

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
per person
Dec 29 - Jan 1
found 11 hours ago
Roundtrip flight included
Fukuoka (FUK) to Melbourne (MEL)
8/10 Very Good! (999 reviews)
Decor is a bit tired looking, but decent value for what you pay

Reviewed on Oct 10, 2024

The Howey

The Howey

4 out of 5
Melbourne Central Business District
per person
Feb 11 - Feb 15
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (95 reviews)
Our room was on a smaller size, but didn’t need more. Hot water in the shower was not great. They need to invest in a better toilet paper. Cutting corners like this takes away from the caliber of this hotel. The location is very good and close to everything. We had a lovely dinner at the French restaurant (Bistro D’Orsay) and caught a musical across the street.

Reviewed on Nov 15, 2024

Where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(1,080 area reviews)

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Find hotels in Melbourne Central Business District

Find the Best Melbourne Vacation Packages

Melbourne Beach Vacation

It's time to pack your suitcase and enjoy a cocktail by the sea on a Melbourne vacation. Picturesque coastal vistas abound on a trip to Melbourne — St Kilda Beach (6 kilometers away) is an excellent example. It's a great idea to book a hotel close by. If you need other options, a lot of sightseers also take advantage of Melbourne vacation deals close to Brighton Beach and Elwood Beach.

Things You Should Know About Melbourne

  • Listening to the soothing sounds of lapping waves is one of life's small pleasures. See what you can find among our Melbourne beach hotels and get ready to switch into vacation mode.
  • Apartments are also popular with travelers to the area. Spacious Urban Oasis in Central Location and Punthill Ivanhoe are great examples of what you can expect from this style of accommodation.
  • Alternatively, go for one of our All-Inclusive hotels in Melbourne. They make it easy to budget. Leave your wallet in your room and enjoy the freedom that comes with the all-inclusive way of vacationing.
  • Our Melbourne things to do page is a fantastic place to begin organizing your trip to Melbourne. After you arrive, strike up a conversation with one of the 4,246,400 locals to discover even more.
  • Save loads of cash on unforgettable experiences with our Melbourne vacation deals. See Crown Casino and Entertainment Complex, along with other big-name sights, with the extra dollars in your wallet.

Melbourne Hotel Deals

Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is ￥8,734 per night from Dec 22 to Dec 23
￥8,734
￥9,607 total
includes taxes & fees
Dec 22 - Dec 23
8.2/10 Very Good! (1,654 reviews)
"Good value for what we paid. Very handy to train stations"

Reviewed on Nov 19, 2024

Great Southern Hotel Melbourne
The Langham, Melbourne
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is ￥23,169 per night from Dec 18 to Dec 19
￥23,169
￥25,486 total
includes taxes & fees
Dec 18 - Dec 19
9/10 Wonderful! (1,018 reviews)
"The pool was so nice. We were able to see CBD"

Reviewed on Nov 15, 2024

The Langham, Melbourne
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is ￥12,411 per night from Dec 8 to Dec 9
￥12,411
￥13,652 total
includes taxes & fees
Dec 8 - Dec 9
8.6/10 Excellent! (2,008 reviews)
"Great location. Very friendly and helpful staff."

Reviewed on Nov 20, 2024

The Victoria Hotel Melbourne
See all 9,337 properties in Melbourne
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.

Frequently asked questions

How much does a Melbourne vacation package cost?
From just ￥133,590. Yes, you read that correctly. Our Melbourne packages are an awesome way to make your budget go further. Combine your preferred flights, hotels and rental car and discover this exciting destination.
How do I get a cheap travel package to Melbourne?
Our Melbourne vacation packages mean plenty of savings for the savvy globetrotter. For the best deals, simply bundle your flights, hotels and extras (including tours) into a convenient package. But cheap prices are only the start of your next memorable adventure. Book with Expedia and you’ll have more than 550 air carriers and 1,000,000 hotels throughout the world to pick from. Whatever your budget or style, there’s a vacation package that’s perfect for you.
Where should I stay in Melbourne?
Many visitors choose to stay in Clayton. This vibrant neighborhood offers plenty of things to see and do, including Monash University. Malvern East is also popular, and for good reason. Stay in this area and Chadstone Shopping Mall will be on your doorstep.
What are the top hotels in Melbourne?
If you’re planning to stay in the Mount Martha neighborhood, some great options are PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport, an IHG Hotel. Mornington is another favorite Melbourne area. We recommend The Victoria Hotel Melbourne or Atlantis Hotel, Melbourne if you prefer this part of town.
How far in advance should I book my Melbourne vacation?
To bag discount prices, book as early as you can. Air carriers typically release flight tickets, along with some of the lowest fares, up to 12 months in advance. Hotels, experiences and car rental should also be booked early to avoid disappointment. If you’ve decided on a last-minute getaway in Melbourne, there are always lots of great deals on Expedia. Book something in today!
What does an Expedia Melbourne travel package include?
You can choose from a combination of rental cars, flights and hotels. Once you’ve made your booking, you can add some activities and tours. Want to pick your fare class? That’s possible too. The choice is all yours when it comes to creating your dream Melbourne trip.
What should I know before booking a Melbourne travel package?
A travel package can be more affordable than separately booking all you need for your trip. For example, combine your flights, hotels and rental cars and score big savings. Whatever sort of vacation you’re planning, there’s sure to be a package to suit your budget.
Can I choose my airline with a Melbourne Expedia vacation package?
Yes — and it’s easy too. Expedia has access to more than 550 partner airlines around the world. Our vacation packages give you the freedom to take your pick of available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Melbourne vacation package?
We get that sometimes life doesn’t go according to plan. If you’ve booked a Melbourne vacation package and need to change or cancel it, we’re here to help. We suggest having a look at our Customer Service Portal first for information. But generally speaking, if you’ve taken out your package within 24 hours, you may be able to cancel or change your itinerary for free. If it’s been more than 24 hours, your airline, hotel or car rental company may impose a charge.

Discover the most popular places to visit in Melbourne

Crown Casino

Crown Casino

4/5(228 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
Melbourne Central

Melbourne Central

4.5/5(501 reviews)

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

Melbourne Central
Marvel Stadium featuring a sunset, a bay or harbor and signage

Marvel Stadium

4/5(88 reviews)

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed art scene in this vibrant area.

Marvel Stadium

What to do in Melbourne

Melbourne: Puffing Billy & Healesville Sanctuary Scenic Tour

Melbourne: Puffing Billy & Healesville Sanctuary Scenic Tour

￥22,081
Per adult
86% of travellers recommend
Melbourne: Puffing Billy & Healesville Sanctuary Scenic Tour
From Melbourne: Penguin Parade, Koalas & Kangaroos

From Melbourne: Penguin Parade, Koalas & Kangaroos

￥15,055
Per adult
From Melbourne: Penguin Parade, Koalas & Kangaroos
Melbourne: City Sights Discovery Tour

Melbourne: City Sights Discovery Tour

￥8,531
Per adult
100% of travellers recommend
Melbourne: City Sights Discovery Tour
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.