Eastern Suburbs Kid friendly Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Wicked Walkabout
  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Causeway 353 Hotel

Causeway 353 Hotel

Melbourne Central Business District
RM3,355
per person
26 Dec - 29 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (1,000 reviews)
Quest On William

Quest On William

Melbourne Central Business District
RM3,421
per person
26 Dec - 29 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.4/10 Very good! (1,137 reviews)
Great to have a laundry! Public transport right at the front door! Overall fantastic

Reviewed on 30 Sept 2026

Pegasus Apart'Hotel

Pegasus Apart'Hotel

Melbourne Central Business District
RM3,424
per person
26 Dec - 29 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (8,599 reviews)
Good location and services

Reviewed on 1 Oct 2026

The Howey

The Howey

Melbourne Central Business District
RM3,571
per person
26 Dec - 29 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.2/10 Wonderful! (537 reviews)
Pullman East Melbourne

Pullman East Melbourne

East Melbourne
RM3,636
per person
26 Dec - 29 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,005 reviews)
Didn’t give us our framed picture like we asked for in our special request

Reviewed on 1 Oct 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips
Price found within the past 48 hours. Click for updated prices.
Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

Melbourne Central Business District
RM3,575
per person
26 Dec - 29 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (661 reviews)
Industrial chic in the thick of everything Melbourne's culinary heart has to offer.

Reviewed on 30 Sept 2026

Pullman East Melbourne

Pullman East Melbourne

East Melbourne
RM3,636
per person
26 Dec - 29 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,005 reviews)
Didn’t give us our framed picture like we asked for in our special request

Reviewed on 1 Oct 2026

QT Melbourne

QT Melbourne

Melbourne Central Business District
RM3,819
per person
26 Dec - 29 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (1,003 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips
Price found within the past 48 hours. Click for updated prices.
Quest On William

Quest On William

Melbourne Central Business District
RM3,421
per person
26 Dec - 29 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.4/10 Very good! (1,137 reviews)
Great to have a laundry! Public transport right at the front door! Overall fantastic

Reviewed on 30 Sept 2026

Pegasus Apart'Hotel

Pegasus Apart'Hotel

Melbourne Central Business District
RM3,424
per person
26 Dec - 29 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (8,599 reviews)
Good location and services

Reviewed on 1 Oct 2026

The Howey

The Howey

Melbourne Central Business District
RM3,571
per person
26 Dec - 29 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.2/10 Wonderful! (537 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.