Price found within the past 48 hours. Click for updated prices.

YEHS Hotel Melbourne CBD

Melbourne Central Business District

RM3,355

per person

19 Jul - 25 Jul

found 23 hours ago

Return flight included

Kuala Lumpur (KUL) to Melbourne (MEL)

7.8/10 Good! (1,004 reviews)

Ting staff member was fabulous - let us check in early 😊. The hotel is very convenient to transit. Clean room, happy to stay again.

Reviewed on 18 Apr 2026

Rydges Melbourne

Melbourne Central Business District

RM4,382

per person

19 Jul - 25 Jul

found 23 hours ago

Return flight included

Kuala Lumpur (KUL) to Melbourne (MEL)

9.2/10 Wonderful! (850 reviews)

There were no teaspoons in the room to stir coffee or sugar when making a cuppa

Reviewed on 21 Apr 2026

Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

RM3,872

per person

19 Jul - 25 Jul

found 23 hours ago

Return flight included

Kuala Lumpur (KUL) to Melbourne (MEL)

8.8/10 Excellent! (1,334 reviews)

We really enjoyed our stay at the Flagstaff Gardens Hotel. It was well placed to all the places we wanted to visit and others we discovered on the walking tour. The breakfast is good and we did eat dinner at the hotel. Our only criticism is that although the food was good at dinner, we were going to order dessert, but the main course took so long to arrive we decided we wouldn't bother.

Reviewed on 19 Apr 2026

Tours & day trips

See all 366 activities

Great Ocean Road 12 Apostles and Rainforest Full Day Tour

Free cancellation available

History & culture

See all 103 activities

1 Hour Sight seeing Melbourne River Cruise on historic vessel

Free cancellation available

Private & custom tours

See all 85 activities

Premium Great Ocean Road Tour Reverse - Max 11 Hotel Pickup

Free cancellation available

Adventure & outdoor

See all 20 activities

Premium Great Ocean Road Tour Reverse - Max 11 Hotel Pickup

Free cancellation available

Classes & workshops

See all 18 activities

Peninsula Hot Springs: Entry Ticket with Bath House

Free cancellation available

Popular places to visit

Moon Dog Craft Brewery

Behind a warehouse roller door, find this brewery frothing with fun times, tropical vibes and beers that break a few rules.

Church Street

During your visit to Melbourne, you can enjoy retail therapy at Church Street. While in this walkable area, you can savour the bars and restaurants.

Abbotsford Convent

You can make plans for a show at Abbotsford Convent on your trip to Melbourne. Experience the acclaimed art galleries and fascinating museums in this vibrant area.

Studley Park Boathouse

Enjoy an outing to Studley Park Boathouse during your stay in Melbourne. Discover the top-notch restaurants and fascinating museums in this walkable area.

Bridge Road

Pick up brand-name clothes, accessories and home furnishings for reduced prices at the boutiques and factory outlets of Richmond’s popular shopping strip.

Stomping Ground Brewery

From the extensive selection of beers to the industrial-chic interior, this beer hall and brewery pulls out all the stops to pour you the perfect pint.