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)

Clean tidy rooms. Well maintained lobby etc. Conveniently located. I enjoyed my stay. Breakfast was great. Reception staff were lovely to chat to and always happy to help. Would definitely recommend to others.

Reviewed on 26 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

St Kilda Pier

Stroll, cycle, rollerblade or go fishing at one of Melbourne’s most cherished landmarks and enjoy panoramic views of the city skyline and the waterfront.

Fitzroy Street

During your trip to Melbourne, you can find the perfect gifts to bring home at Fitzroy Street. Amble around this family-friendly area's beautiful beaches and enjoy its lively bars.

Palais Theatre

This famous art deco St. Kilda landmark hosts a range of live shows, including concerts, film festivals, dance performances and theater shows.

Luna Park

Enjoy old-fashioned thrills and state-of-the-art spills at this famous Melbourne landmark.

St Kilda Beach

From rollercoasters to rock bands, fine dining to fish and chips, St Kilda is the archetypal seaside resort.

Acland Street

Everyone knows the way to Melbourne’s heart is through the stomach and this famous dining strip in St. Kilda has been winning hearts for nearly a century.