Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 324 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was RM3,670, price is now RM3,251 per person
RM3,251
per person
29 May - 2 Jun
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9/10 Wonderful! (1,535 reviews)
Great location and reasonably priced!
Reviewed on 31 Mar 2026
Pan Pacific Perth
East Perth
Price was RM3,787, price is now RM3,506 per person
RM3,506
per person
16 May - 23 May
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
8.6/10 Excellent! (1,002 reviews)
I rated that 7 out off 10 clean room staff friendly Bar I didn’t go breakfast menus not very rich I’ll say it’s avarage
Reviewed on 1 Apr 2026
InterContinental Sydney by IHG
Sydney Central Business District
Price was RM4,547, price is now RM4,359 per person
RM4,359
per person
29 May - 2 Jun
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
We were only there one night, as an indulgence as were seeing Phantom of the Opera. This place just made our whole experience that next level.
Reviewed on 5 Apr 2026
Sheraton Grand Sydney Hyde Park
Sydney Central Business District
Price was RM3,682, price is now RM3,682 per person
RM3,682
per person
29 May - 2 Jun
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.2/10 Wonderful! (1,003 reviews)
Fantastic place to use as a base to explore sydney cbd and beyond
Reviewed on 10 Mar 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was RM5,031, price is now RM4,200 per person
RM4,200
per person
26 May - 1 Jun
found 14 hours ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9.2/10 Wonderful! (1,009 reviews)
The standout are the staff and Collins place breakfast. Rooms were loud as you could hear others in their rooms and bathrooms. Very warm room and aircon don’t seem to work. Could hear lifts move up and down despite being a few rooms away. Bed was comfortable.
Reviewed on 4 Apr 2026
Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was RM3,670, price is now RM3,251 per person
RM3,251
per person
29 May - 2 Jun
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9/10 Wonderful! (1,535 reviews)
Great location and reasonably priced!
Reviewed on 31 Mar 2026
Pan Pacific Perth
East Perth
Price was RM3,787, price is now RM3,506 per person
RM3,506
per person
16 May - 23 May
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
8.6/10 Excellent! (1,002 reviews)
I rated that 7 out off 10 clean room staff friendly Bar I didn’t go breakfast menus not very rich I’ll say it’s avarage
Reviewed on 1 Apr 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was RM5,031, price is now RM4,200 per person
RM4,200
per person
26 May - 1 Jun
found 14 hours ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9.2/10 Wonderful! (1,009 reviews)
The standout are the staff and Collins place breakfast. Rooms were loud as you could hear others in their rooms and bathrooms. Very warm room and aircon don’t seem to work. Could hear lifts move up and down despite being a few rooms away. Bed was comfortable.
Reviewed on 4 Apr 2026
Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was RM3,670, price is now RM3,251 per person
RM3,251
per person
29 May - 2 Jun
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9/10 Wonderful! (1,535 reviews)
Great location and reasonably priced!
Reviewed on 31 Mar 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was RM3,858, price is now RM3,676 per person
RM3,676
per person
29 May - 2 Jun
found 20 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9/10 Wonderful! (999 reviews)
Great place to stay as this was to celebrate our 25th wedding anniversary and we also stayed here 25 years ago. - but a bit disappointing we did not receive a room upgrade.
Reviewed on 27 Mar 2026
InterContinental Sydney by IHG
Sydney Central Business District
Price was RM4,547, price is now RM4,359 per person
RM4,359
per person
29 May - 2 Jun
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
We were only there one night, as an indulgence as were seeing Phantom of the Opera. This place just made our whole experience that next level.
Reviewed on 5 Apr 2026
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is RM494 per night from 20 Apr to 21 Apr
RM494
RM544 total
20 Apr - 21 Apr
includes taxes & fees
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.6/10 Excellent! (1,001 reviews)
Lovely staff. Beautiful decor and a classic historical hotel. Our room was big, comfy and well appointed. We didn’t use the restaurant although it looked wonderful. Grea in-room features including full Foxtel. love staying here when we can.
Reviewed on 29 Mar 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
The price is RM847 per night from 16 Apr to 17 Apr
RM847
RM931 total
16 Apr - 17 Apr
includes taxes & fees
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,560 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travellers say...
The location was perfect, could walk to the Rocks, Darling Harbour and the Botanic Gardens quite easily. All the staff were wonderful and we felt spoilt with their care. The Spa was also great. Couldn’t fault any aspect of our stay here.
Reviewed on 5 Apr 2026
InterContinental Sydney by IHG
16 Phillip Street Sydney NSW
The price is RM930 per night from 7 May to 8 May
RM930
RM1,023 total
7 May - 8 May
includes taxes & fees
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)
We were only there one night, as an indulgence as were seeing Phantom of the Opera. This place just made our whole experience that next level.
Reviewed on 5 Apr 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
