Melbourne Vacations from ￥149,934

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.
Clarion Suites Gateway

Clarion Suites Gateway

4.5 out of 5
Melbourne Central Business District
per person
Sep 18 - Sep 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (1,004 reviews)
We really enjoyed our stay and had amazing views of the river. However, the riverside rooms are also loud at night. The gas brigade show at night is really bright and loud and goes off every hour until midnight.

Reviewed on Jul 6, 2025

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
per person
Sep 6 - Sep 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
The staff were kind, even though our English was limited, and the room was clean and beautifully maintained. If I have the chance to visit Melbourne again, I’ll definitely book this hotel. Thank you so much for warm and friendly service.

Reviewed on May 13, 2025

QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
per person
Sep 6 - Sep 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Nice & clean Nice bar & restaurant

Reviewed on Jul 13, 2025

Dorsett Melbourne

Dorsett Melbourne

4 out of 5
Melbourne Central Business District
per person
Sep 18 - Sep 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9/10 Wonderful! (1,355 reviews)
Very nicely furnished modern hotel. The gym, pool and sauna were great. Rooms were nicely appointed. Staff were fantastic and very friendly. Would definitely stay here again!

Reviewed on Jul 18, 2025

Urban Apartments Melbourne on Elizabeth

Urban Apartments Melbourne on Elizabeth

4 out of 5
Melbourne Central Business District
per person
Sep 18 - Sep 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.2/10 Very Good! (1,001 reviews)
We found the location was very good as situated in central melbourne and we were able to self cater food.Unfortunately the temperature in the unit was too hot,we could not turn down and asked desk to do,had to open window which meant being woken early hours with street noise. aslo washing machine could not open due to prior handle broken. Housemaid managed to open door and we dried clothing on supplied rack. comfortable bed and great lounge area.

Reviewed on Jul 15, 2025

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

Recline on the shore and gaze at the sunlight sparkling on the water on your Melbourne vacation. If you want a memorable beach experience, a trip to Melbourne will deliver. You've probably heard about St Kilda Beach (6 kilometers away). We suggest organizing your accommodations nearby. However, lots of travelers also book Melbourne packages closer to Brighton Beach or Rye Beach, two other superb nearby options.

Things You Should Know About Melbourne

  • If ocean breezes and walks along the shoreline are your idea of a dream vacation, why not opt for one of our Melbourne beach hotels? Staying near the water is the perfect antidote to life's daily stresses.
  • Whatever your style and budget, you'll find a nice place to stay for your vacation in Melbourne. Why not take a look at some private vacation homes, like The Albany Hotel and City East Motel? They're popular with travelers of all types.
  • There are lots of activities that keep the 4,246,400 or so residents of Melbourne entertained. A quick look at our Melbourne things to do page will show you the best of what's on offer.
  • Melbourne vacation deals are an excellent way to save on exciting experiences. Some ideas, including Rod Laver Arena, Melbourne Convention and Exhibition Centre and Collins Street, belong right at the top of your sightseeing list.

Melbourne Hotel Deals

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is ￥16,117 per night from Aug 17 to Aug 18
￥16,117
￥17,729 total
Aug 17 - Aug 18
includes taxes & fees
8.8/10 Excellent! (1,539 reviews)
"Was wonderful and clean my only downfall is the glass shower door which connects to the bed and when your sharing with three boys there really is no privacy"

Reviewed on Jul 15, 2025

Holiday Inn Express Melbourne Little Collins by IHG
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is ￥10,664 per night from Jul 21 to Jul 22
￥10,664
￥11,904 total
Jul 21 - Jul 22
includes taxes & fees
8.8/10 Excellent! (3,000 reviews)
"The location is great - everything at your fingertips"

Reviewed on Jul 16, 2025

Atlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is ￥7,884 per night from Jul 20 to Jul 21
￥7,884
￥8,672 total
Jul 20 - Jul 21
includes taxes & fees
8.2/10 Very Good! (2,164 reviews)
"Walking distance to cbd"

Reviewed on Jul 15, 2025

Great Southern Hotel Melbourne
See all 9,594 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.

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 fascinating museums in this vibrant area.

Marvel Stadium

What to do in Melbourne

From Melbourne: Penguin Parade, Koalas & Kangaroos

From Melbourne: Penguin Parade, Koalas & Kangaroos

￥14,359
per adult
From Melbourne: Penguin Parade, Koalas & Kangaroos
Reverse Great Ocean Road & Rainforest Tour with Lunch

Reverse Great Ocean Road & Rainforest Tour with Lunch

￥13,881
per adult
96% of travellers recommend
Reverse Great Ocean Road & Rainforest Tour with Lunch
From Melbourne: Phillip Island Penguin Parade Express Tour

From Melbourne: Phillip Island Penguin Parade Express Tour

￥11,288
per adult
From Melbourne: Phillip Island Penguin Parade Express Tour
See all activities in Melbourne

Frequently asked questions

How much does a Melbourne vacation package cost?
You'll find cheap prices from ￥149,934 on Expedia for your Melbourne escape. However, a range of factors like your choice of hotel, the season and length of stay will determine how much your vacation to Melbourne costs.
What are the cheapest months to go to Melbourne?
If you're hoping to book a cheap Melbourne vacation package, consider planning a trip in May, August and September. You'll usually find lower prices on accommodations and flights during these quieter months — perfect for a budget-friendly getaway.
How many days is enough for Melbourne?
Dedicate around 2 days for your Melbourne vacation to enjoy all that makes this destination unique. Wander around popular areas, including Melbourne Central Business District and Yarra Riverfront. Then check out top attractions such as SEA LIFE Melbourne and St Kilda Beach. With a well-organized itinerary, you'll be kept busy with room for some me-time too. Want to travel beyond Melbourne? Consider a day trip or two.
Is it worth booking a vacation package to Melbourne?
Whether you want to explore major attractions like Melbourne Central and Queen Victoria Market on your Melbourne vacation, or coming for its excellent festivals, dining and culture, there's something for everyone here. With so many things to see and do, you'll soon learn why so many families think Melbourne is a good vacation destination.
How to find the best Melbourne package deals?
Begin your search for a Melbourne package deal by entering your preferred travel dates and destination under our "Packages" tab. Then select a few filters, like "Property type" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Melbourne package deal straight away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Melbourne escape underway.
Is it cheaper to book a Melbourne vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customized Melbourne vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Melbourne?
Enjoy amazing discounts by booking your flights ahead of time with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Melbourne vacation.
How to plan a trip to Melbourne?

  1. Choose when to go: Check your schedule and pack your bags. Your preferred season and the type of activities on offer will also help you decide when to visit Melbourne.
  2. Plan your budget wisely: Besides the price of your accommodations, you should factor in other expenses. These include flights, transportation and food. Also, set aside some extra funds for unexpected expenses that may come up during your trip to Melbourne.
  3. Determine how many days away: Start by making a list of all the activities and sights you want to experience in Melbourne. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored Melbourne vacation package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.