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

Pegasus Apart'Hotel

Melbourne Central Business District

RM2,956

per person

19 Feb - 23 Feb

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Melbourne (MEL)

17.6/10 Exceptional! (8,167 reviews)

The hotel was clean, the staff friendly and having a laundry for guests was much appreciated. I stayed at Pegasus for 8 nights and found it to be convenient to the free tram and sights. I didn’t use the pool but saw many families enjoying it after a long day of sightseeing.

Reviewed on 24 Nov 2025

YEHS Hotel Melbourne CBD

Melbourne Central Business District

Save 100% on your flight

RM3,268

per person

19 Feb - 23 Feb

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Melbourne (MEL)

15.6/10 Exceptional! (999 reviews)

Close by station. Shopping

Reviewed on 17 Nov 2025

Ink Hotel Melbourne Southbank

Southbank

RM3,253

per person

19 Feb - 23 Feb

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Melbourne (MEL)

18/10 Exceptional! (765 reviews)

Friendly reception staff

Reviewed on 19 Nov 2025

Tours & day trips

See all 357 activities

Great Ocean Road 12 Apostles and Rainforest Full Day Tour

Free cancellation available

History & culture

See all 112 activities

1 day Puffing Billy Steam Train and Wildlife Tour from Melbourne

Free cancellation available

Private & custom tours

See all 77 activities

Self Guided Tour of Melbourne's Best Kept Secrets

Free cancellation available

Cruises & boat tours

See all 28 activities

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

Free cancellation available

Adventure & outdoor

See all 27 activities

Ultra Great Ocean Road Tour Reverse - Max 11 Hotel Pickup

Free cancellation available

Popular places to visit

High Street Armadale

During your visit to Melbourne, you can search for that perfect souvenir at High Street Armadale. While in the area, you can find time to visit its cathedral.

Astor Theatre

You can make plans for a show at Astor Theatre during your stay in Melbourne. Discover the fascinating museums and shops in this walkable area.

Chapel Street

During your trip to Melbourne, you can do some window-shopping at Chapel Street. While in this romantic area, you can savour the top-notch restaurants.

Prahran Market

During your trip to Melbourne, you can browse for the perfect souvenirs at Prahran Market. Discover the top-notch restaurants and acclaimed theatre scene in this walkable area.

Jam Factory

Pick up a fresh outfit, catch up with friends over lunch or watch a new film at this historic shopping, dining and entertainment complex in South Yarra.

St Kilda Road

4/5(29 reviews)

After visiting St Kilda Road, make a plan to see the other sights and activities in Melbourne. Wander the area's lakeside or simply enjoy one of its top-notch restaurants.