Photo by Mel T

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.

Pegasus Apart'Hotel

Melbourne Central Business District

RM3,150

per person

30 Aug - 2 Sept

found 7 hours ago

Return direct flight included

Kuala Lumpur (KUL) to Melbourne (MEL)

8.8/10 Excellent! (8,498 reviews)

Was ok but location not ideal, and no atmosphere

Reviewed on 18 Jun 2026

Oaks Sydney Goldsbrough Suites

Pyrmont

RM3,467

per person

23 Jul - 29 Jul

found 10 hours ago

Return direct flight included

Kuala Lumpur (KUL) to Sydney (SYD)

8/10 Very Good! (7,705 reviews)

2 bedroom apartment really suited our needs. Loved the design of the hotel, transformed from the wool shed. Walking to the room was quite different, which we liked. Very carbon neutral hotel, which I value as well. Only hiccup was check in. Whilst a busy time was a little slow. Would stay again.

Reviewed on 9 Jun 2026

RACV Royal Pines Resort Gold Coast

Benowa

RM7,865

per person

24 Jul - 29 Jul

found 10 hours ago

Return direct flight included

Kuala Lumpur (KUL) to Gold Coast (OOL)

9.4/10 Exceptional! (1,058 reviews)

Hotel has multiple restaurants and all of them are great! Multiple pools as well and generally just a wonderful place to stay in.

Reviewed on 15 Jun 2026

Peppers Broadbeach

Broadbeach

RM8,629

per person

24 Jul - 29 Jul

found 10 hours ago

Return direct flight included

Kuala Lumpur (KUL) to Gold Coast (OOL)

9.4/10 Exceptional! (1,919 reviews)

We were able to check in early and offered free parking as some unexpected council water works were proceeding that night. Our child then fell critically ill needing hospitalization by pure chance. Cant thank the night duty guy enough who went above and beyond to help change bedding at 3am and provide extra linen. Prior to this full kitchen and views to ocean and generous living space were enjoyed!

Reviewed on 5 Jun 2026

Turtle Beach Resort

Mermaid Beach

RM7,021

per person

24 Jul - 29 Jul

found 10 hours ago

Return direct flight included

Kuala Lumpur (KUL) to Gold Coast (OOL)

8.6/10 Excellent! (1,002 reviews)

Clean room and family friendly

Reviewed on 16 Jun 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

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

RACV Royal Pines Resort Gold Coast

Benowa

RM7,865

per person

24 Jul - 29 Jul

found 10 hours ago

Return direct flight included

Kuala Lumpur (KUL) to Gold Coast (OOL)

9.4/10 Exceptional! (1,058 reviews)

Hotel has multiple restaurants and all of them are great! Multiple pools as well and generally just a wonderful place to stay in.

Reviewed on 15 Jun 2026

Peppers Broadbeach

Broadbeach

RM8,629

per person

24 Jul - 29 Jul

found 10 hours ago

Return direct flight included

Kuala Lumpur (KUL) to Gold Coast (OOL)

9.4/10 Exceptional! (1,919 reviews)

We were able to check in early and offered free parking as some unexpected council water works were proceeding that night. Our child then fell critically ill needing hospitalization by pure chance. Cant thank the night duty guy enough who went above and beyond to help change bedding at 3am and provide extra linen. Prior to this full kitchen and views to ocean and generous living space were enjoyed!

Reviewed on 5 Jun 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

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

Pegasus Apart'Hotel

Melbourne Central Business District

RM3,150

per person

30 Aug - 2 Sept

found 7 hours ago

Return direct flight included

Kuala Lumpur (KUL) to Melbourne (MEL)

8.8/10 Excellent! (8,498 reviews)

Was ok but location not ideal, and no atmosphere

Reviewed on 18 Jun 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

Oaks Sunshine Coast Oasis Resort

2 Landsborough Parade Golden Beach QLD

20 hours drive from Sydney Opera House

Stay at this luxury aparthotel in Sunshine Coast. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the pool and the helpful staff in their ...

8.6/10 Excellent! (2,757 reviews)

Families like: Outdoor pool, waterslide, playground, mini golf

Travellers say...

"Great room and check-in, but a safety nightmare in the jacuzzi Our stay at Oaks Sunshine Coast Oasis Resort had a fantastic start. The room itself was excellent—clean, spacious, and exactly what we needed. I also have to give credit where it's due: the young man who checked us in was absolutely spot ..."

Reviewed on 16 Jun 2026

Turtle Beach Resort

2346 Gold Coast Highway Mermaid Beach QLD

17 hours drive from Sydney Opera House

Stay at this family-friendly hotel in Gold Coast. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Our guests praise the pool and the helpful staff in their ...

8.6/10 Excellent! (1,001 reviews)

Families like: Outdoor pools, free water park access, children's club, kitchen

Travellers say...

"Nice Resort however rooms were dirty and the couch smelt like urine. Bathroom had not been cleaned properly and the room smell musty. Average stay."

Reviewed on 18 Jun 2026

Novotel Sunshine Coast Resort

270 Ocean Drive, Sunshine Coast Twin Waters QLD

20 hours drive from Sydney Opera House

Stay at this beach hotel in Sunshine Coast. Enjoy free parking, a beach locale and room service. Our guests praise the pool and the helpful staff in their reviews. ...

7.6/10 Good! (1,000 reviews)

Families like: Kids' swimming pool, mini golf, games room, on the beach

Travellers say...

"We booked 3 rooms over a year ago & requested to be near each other. On arrival rooms had not been allocated & we could not be near each other. The bathroom in renovated room smelt of sewer. Buildings are very tired, needs an upgrade. Suite very dated. Not a kitchen, just a microwave. Rooms not worth ..."

Reviewed on 8 Jun 2026

See all 68,699 properties in Eastern Australia

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.