Travel to Melbourne

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to RM 324 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

Melbourne Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
per person
29 Aug - 5 Sept
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
I had a comfortable 3-night stay at this hotel. The room was clean and quiet, and the staff were very friendly, especially Jennifer. It’s so close to Southern Cross that I could go everywhere easily. Would definitely stay here again!

Reviewed on 24 Jul 2025

Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
29 Aug - 5 Sept
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.2/10 Very Good! (327 reviews)
The view from our room was fantastic One issue was the bathrooms flooded after each shower. Drier did not work well to dry floor mats. We paid money to open the other bathroom only to find it very dirty and dusty. The toilet was not cleaned, the drawers to basin had water marks on them. Dust everywhere Needs more bin liners for all bins. Apart from that it was great. Thank u

Reviewed on 12 Jun 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
per person
29 Aug - 5 Sept
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The staffs were very friendly and helpful.

Reviewed on 25 Jul 2025

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
per person
29 Aug - 5 Sept
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.2/10 Wonderful! (609 reviews)
The rooms were good value and the bed was comfy

Reviewed on 29 Jul 2025

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Werribee South
per person
29 Aug - 5 Sept
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (923 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.

Reviewed on 16 Jul 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 which includes outdoor eating

Melbourne Central Business District

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

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Find hotels in Melbourne Central Business District

Melbourne Beach Holiday

Recline on the shore and gaze at the sunlight sparkling on the water on your Melbourne holiday. 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 organising your accommodation nearby. However, lots of travellers 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 holiday, 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 holiday in Melbourne. Why not take a look at some private holiday homes, like The Albany Hotel and City East Motel? They're popular with travellers 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 holiday 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.

Top hotels in Melbourne

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 RM471 per night from 24 Aug to 25 Aug
RM471
RM518 total
24 Aug - 25 Aug
includes taxes & fees
8.8/10 Excellent! (1,542 reviews)
"And the gym"

Reviewed on 26 Jul 2025

Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
The price is RM450 per night from 10 Aug to 11 Aug
RM450
RM495 total
10 Aug - 11 Aug
includes taxes & fees
8.8/10 Excellent! (1,409 reviews)
"Great place to stay"

Reviewed on 29 Jul 2025

Dorsett Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is RM377 per night from 7 Aug to 8 Aug
RM377
RM414 total
7 Aug - 8 Aug
includes taxes & fees
8.8/10 Excellent! (3,013 reviews)
"Very good value"

Reviewed on 29 Jul 2025

Atlantis Hotel, Melbourne
See all 9,441 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.

Popular places to visit

Crown Casino

Crown Casino

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

Crown Casino
Rod Laver Arena

Rod Laver Arena

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

Rod Laver Arena
Queen Victoria Market which includes street scenes, markets and outdoor eating

Queen Victoria Market

Soak up the atmosphere and bag yourself a bargain at this popular Melbourne institution.

Queen Victoria Market

What to do in Melbourne

From Melbourne: Penguin Parade, Koalas & Kangaroos

From Melbourne: Penguin Parade, Koalas & Kangaroos

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

Reverse Great Ocean Road & Rainforest Tour with Lunch

RM404
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

RM328
per adult
From Melbourne: Phillip Island Penguin Parade Express Tour
See all activities in Melbourne

Frequently asked questions

How much does a Melbourne holiday package cost?
You'll find cheap prices from RM2,928 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 holiday to Melbourne costs.
What are the cheapest months to go to Melbourne?
If you're hoping to book a cheap Melbourne holiday package, consider planning a trip in May, August and September. You'll usually find lower prices on accommodation 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 holiday 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-organised 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 holiday package to Melbourne?
Whether you want to explore major attractions like Melbourne Central and Queen Victoria Market on your Melbourne holiday, 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 holiday 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 holiday as a package?
Expedia holiday 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 customised Melbourne holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday 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 holiday.
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 accommodation, 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 holiday package.

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