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

YEHS Hotel Melbourne CBD

Melbourne Central Business District

Save 100% on your flight

RM3,188

per person

20 Oct - 26 Oct

found 1 day ago

Return flight included

Kuala Lumpur (KUL) to Melbourne (MEL)

7.8/10 Good! (1,003 reviews)

budget hotel, nothing fancy. Small rooms, rundown hotel but quiet and safe and staff are nice

Reviewed on 1 Sep 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands

Save 100% on your flight

RM4,608

per person

20 Oct - 26 Oct

found 1 day ago

Return flight included

Kuala Lumpur (KUL) to Melbourne (MEL)

9.2/10 Wonderful! (155 reviews)

Having stayed here before, the view and ease of public transportation to city was great and worth returning to.

Reviewed on 16 Jul 2025

CitiClub Hotel Melbourne

Melbourne Central Business District

RM3,267

per person

20 Oct - 26 Oct

found 1 day ago

Return flight included

Kuala Lumpur (KUL) to Melbourne (MEL)

7.8/10 Good! (1,014 reviews)

The room that I had seven oh nine was perfect comfortable quiet and all the evenings but the Saturday which they had four warned me about because of the nightclub that resides in the building but it was not overbearing the bed was comfortable the linens were clean and soft and the TV was magnificent a big huge TV news smart Hisense TV with the great picture and I was able to use my Netflix account with it the staff at the front desk were very attentive even learn my name in the week that I was there and used it upon greeting me when I would come and go from the hotel I was very impressed with the experience

Reviewed on 29 Aug 2025

Tours & day trips

See all 311 activities

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

Free cancellation available

History & culture

See all 98 activities

Puffing Billy & Rainforest Tour from Melbourne

Free cancellation available

Private & custom tours

See all 72 activities

Full-Day Private Australian Wildlife Tour of Phillip Island

Free cancellation available

Adventure & outdoor

See all 22 activities

From Melbourne: Dandenong Ranges Private Day Tour

Free cancellation available

Attractions

See all 18 activities

Peninsula Hot Springs: Entry Ticket with Bath House

Free cancellation available

Popular places to visit

St Patrick's Cathedral

This soaring Catholic place of worship is the tallest church in Australia and is well known for its striking appearance.

Fitzroy Gardens

Explore charming natural spaces in this Victorian-style garden, which features tree-lined avenues and intriguing monuments just minutes from Melbourne's central business district.

Parliament House of Victoria

Parliament House of Victoria is just one of the places to see in Melbourne, so why not enjoy the other things to explore during your travels? Discover the entertainment choices and shops in this vibrant area.

Princess Theatre

Considered by some to be Melbourne's most spectacular landmark, this majestic theater has been entertaining audiences since it opened more than 150 years ago.

Birrarung Marr Park

Inspired by the Woiwurrung word for the Yarra River, this inner-city parkland celebrates Aboriginal cultural heritage, native flora and thought-provoking sculptures.

Forum Theatre showing heritage architecture, theater scenes and a city

East End Theatre District

You can make plans for a show at East End Theatre District on your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this walkable area.