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)

8.8/10 Excellent! (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)

7.8/10 Good! (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)

9/10 Wonderful! (765 reviews)

Friendly reception staff

Reviewed on 19 Nov 2025

Tours & day trips

See all 359 activities

Great Ocean Road 12 Apostles and Rainforest Full Day Tour

Free cancellation available

Food, drink & nightlife

See all 112 activities

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

Free cancellation available

Private & custom tours

See all 79 activities

Self Guided Tour of Melbourne's Best Kept Secrets

Free cancellation available

Adventure & outdoor

See all 27 activities

Ultra Great Ocean Road Tour Reverse - Max 11 Hotel Pickup

Free cancellation available

Attractions

See all 20 activities

Peninsula Hot Springs: Entry Ticket with Bath House

Free cancellation available

Phillip Island Wildlife Tour with Koalas Penguins & Scenic General Viewing

Free cancellation available

Popular places to visit

Marvel Stadium

4.5/5(24 reviews)

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.

Newquay Promenade

After visiting Newquay Promenade, make a plan to see the other sights and activities in Melbourne. Visit the shops and top-notch restaurants in this family-friendly area.

Melbourne City Marina

Explore the waterfront in Melbourne with a trip to Melbourne City Marina. Discover the top-notch restaurants and acclaimed art galleries in this vibrant area.

Flagstaff Gardens

4.5/5(9 reviews)

Flagstaff Gardens is just one of the places to see in Melbourne, so why not enjoy the other things to explore during your travels? Experience the entertainment choices and acclaimed art galleries in this vibrant area.

Melbourne Aquarium which includes marine life, city views and a city

Rialto Towers

You can find out about the history of Melbourne when you stop by Rialto Towers. Experience the acclaimed theatre scene and fascinating museums in this vibrant area.

Flinders Lane

4/5(40 reviews)

During your trip to Melbourne, you can browse for the perfect souvenirs at Flinders Lane. While in this trendy area, you can savour the top-notch restaurants.