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.

The Hotel Windsor

Melbourne Central Business District

RM3,427

per person

30 Aug - 2 Sept

found 1 hour ago

Return direct flight included

Kuala Lumpur (KUL) to Melbourne (MEL)

8.8/10 Excellent! (1,002 reviews)

All I wanted was a bath and a time to relax and this was the perfect place to do that!

Reviewed on 20 Jun 2026

Sofitel Melbourne On Collins

Melbourne Central Business District

RM3,893

per person

29 Aug - 2 Sept

just found

Return flight included

Singapore (SIN) to Melbourne (MEL)

9/10 Wonderful! (1,000 reviews)

Nothing not to dislike, first class all the way. My husband and I loved our room, 41st floor beautiful views looking down part city & Cathedral views. Awesome night views & great sunrises 🌅 👍 Friendly staff & very helpful

Reviewed on 14 Jun 2026

InterContinental Melbourne The Rialto by IHG

Melbourne Central Business District

RM4,018

per person

29 Aug - 2 Sept

just found

Return flight included

Singapore (SIN) to Melbourne (MEL)

8.8/10 Excellent! (1,004 reviews)

5 star beautiful hotel breakfast was perfect staff on service fantastic everything was taken care of room was comfy bed excellent maybe a later check out say 12pm as standard only because we were to comfortable to move

Reviewed on 26 Apr 2026

The Westin Melbourne

Melbourne Central Business District

RM4,189

per person

29 Aug - 2 Sept

just found

Return flight included

Singapore (SIN) to Melbourne (MEL)

9.4/10 Exceptional! (1,008 reviews)

The room was very clean, staff very friendly and the location was amazing. Close to loads of restaurants and tram / train stops.

Reviewed on 13 Apr 2026

The Langham, Melbourne

Southbank

RM3,775

per person

30 Aug - 2 Sept

found 1 hour ago

Return direct flight included

Kuala Lumpur (KUL) to Melbourne (MEL)

9.2/10 Wonderful! (1,275 reviews)

Hotel staff were very pleasant and helpful . Great location. Good security to prevent unaccompanied non hotel guests entering.

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.

Sofitel Melbourne On Collins

Melbourne Central Business District

RM3,893

per person

29 Aug - 2 Sept

just found

Return flight included

Singapore (SIN) to Melbourne (MEL)

9/10 Wonderful! (1,000 reviews)

Nothing not to dislike, first class all the way. My husband and I loved our room, 41st floor beautiful views looking down part city & Cathedral views. Awesome night views & great sunrises 🌅 👍 Friendly staff & very helpful

Reviewed on 14 Jun 2026

InterContinental Melbourne The Rialto by IHG

Melbourne Central Business District

RM4,018

per person

29 Aug - 2 Sept

just found

Return flight included

Singapore (SIN) to Melbourne (MEL)

8.8/10 Excellent! (1,004 reviews)

5 star beautiful hotel breakfast was perfect staff on service fantastic everything was taken care of room was comfy bed excellent maybe a later check out say 12pm as standard only because we were to comfortable to move

Reviewed on 26 Apr 2026

The Westin Melbourne

Melbourne Central Business District

RM4,189

per person

29 Aug - 2 Sept

just found

Return flight included

Singapore (SIN) to Melbourne (MEL)

9.4/10 Exceptional! (1,008 reviews)

The room was very clean, staff very friendly and the location was amazing. Close to loads of restaurants and tram / train stops.

Reviewed on 13 Apr 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.

Sofitel Melbourne On Collins

Melbourne Central Business District

RM3,893

per person

29 Aug - 2 Sept

just found

Return flight included

Singapore (SIN) to Melbourne (MEL)

9/10 Wonderful! (1,000 reviews)

Nothing not to dislike, first class all the way. My husband and I loved our room, 41st floor beautiful views looking down part city & Cathedral views. Awesome night views & great sunrises 🌅 👍 Friendly staff & very helpful

Reviewed on 14 Jun 2026

InterContinental Melbourne The Rialto by IHG

Melbourne Central Business District

RM4,018

per person

29 Aug - 2 Sept

just found

Return flight included

Singapore (SIN) to Melbourne (MEL)

8.8/10 Excellent! (1,004 reviews)

5 star beautiful hotel breakfast was perfect staff on service fantastic everything was taken care of room was comfy bed excellent maybe a later check out say 12pm as standard only because we were to comfortable to move

Reviewed on 26 Apr 2026

The Westin Melbourne

Melbourne Central Business District

RM4,189

per person

29 Aug - 2 Sept

just found

Return flight included

Singapore (SIN) to Melbourne (MEL)

9.4/10 Exceptional! (1,008 reviews)

The room was very clean, staff very friendly and the location was amazing. Close to loads of restaurants and tram / train stops.

Reviewed on 13 Apr 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

The Hotel Windsor

111 Spring Street Melbourne VIC

Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...

8.8/10 Excellent! (1,006 reviews)

"All I wanted was a bath and a time to relax and this was the perfect place to do that!"

Reviewed on 20 Jun 2026

Shangri-La Sydney

176 Cumberland Street The Rocks NSW

11 min walk from Sydney Opera House

Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the restaurant in their reviews. ...

9.2/10 Wonderful! (2,729 reviews)

Couples like: full-service spa, couples spa treatments, bar, couples dining

Travellers say...

"The bedrooms are nice: spacious, good bed/bedding and sizeable bathrooms. The spa and changing rooms are poorly planned and tired. Need maintenance! Inadequate lockers, peeling paint, cramped surroundings. Club Lounge is great with a generous cocktail hour (enough food for dinner, should you feel ..."

Reviewed on 20 Jun 2026

InterContinental Sydney by IHG

16 Phillip Street Sydney NSW

8 min walk from Sydney Opera House

Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in their reviews. ...

9.4/10 Exceptional! (1,001 reviews)

"Amazing, our favourite hotel in Sydney with wonderful views of the harbour and Opera House"

Reviewed on 20 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.