Travel to Melbourne

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 324 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Where to stay in Melbourne

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

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

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 RM689 per night from 22 Feb to 23 Feb
RM689
RM758 total
22 Feb - 23 Feb
includes taxes & fees
9.2/10 Wonderful! (1,205 reviews)
Great location. Staff very friendly. Hotel clean and nice lobby area etc. Great coffee each morning before we head out for the day!

Reviewed on 19 Jan 2026

The Langham, Melbourne
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is RM468 per night from 2 Feb to 3 Feb
RM468
RM515 total
2 Feb - 3 Feb
includes taxes & fees
8.6/10 Excellent! (1,013 reviews)
Clean room

Reviewed on 22 Jan 2026

Rendezvous Hotel 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 RM319 per night from 2 Feb to 3 Feb
RM319
RM351 total
2 Feb - 3 Feb
includes taxes & fees
8.6/10 Excellent! (2,208 reviews)
Our room was really clean and made up daily with new towels, coffee etc. The bed was comfortable. I didn’t use the pool/gym/sauna facilities. The water pressure in the shower and loo wasn’t great, possibly because we were on the top (7th) floor ( no view, no balconies). I thought it odd that no wine ...

Reviewed on 20 Jan 2026

The Victoria Hotel 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

What to do in Melbourne

Explore a world of travel with Expedia

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