
Otways Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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.

The Prince
St Kilda
Price was RM4,712, price is now RM4,027 per person
RM4,027
per person
16 Jul - 21 Jul
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
The location of the hotel was amazing!! A tram stop right out the front that makes it super easy to get into the city. The facilities and room were well optioned and clean. The staff were friendly, knowledgeable and accommodating. The parking facilities aren’t exactly part of the hotel building, but it was easy to access and use from within the hotel.
I’ll easily stay here again for my next visit.
Reviewed on 31 May 2026

1 Hotel Melbourne
Docklands
Price was RM6,329, price is now RM5,185 per person
RM5,185
per person
16 Jul - 21 Jul
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.8/10 Exceptional! (189 reviews)
I’ve stayed at 1 Hotel a few times, it’s an amazing hotel and the staff are always helpful.
Reviewed on 31 May 2026

Sofitel Melbourne On Collins
Melbourne Central Business District
Price was RM5,909, price is now RM5,197 per person
RM5,197
per person
16 Jul - 21 Jul
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9/10 Wonderful! (999 reviews)
I have stayed at quite a few luxury hotels and the Sofitel never fails to impress!
Unfortunately due to an accident, we lost power, however the generator jumped into action quite quickly, With unprecedented work noise outside due to the accident, I was offered a relocation to another room, however at that time of night I asked for and was provided with earplugs. Eventually fell to sleep and slept well.
As an apology, even though it was their fault, I have been offered a free room upgrade with my next stay and you can bet your bottom dollar, I will be back!!
Reviewed on 26 May 2026


Quest Moonee Valley
Moonee Ponds
Price was RM4,765, price is now RM4,339 per person
RM4,339
per person
16 Jul - 21 Jul
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9/10 Wonderful! (717 reviews)
Property was spacious, close to shops and well appointed. Would definitely stay there again. Would avoid in the next few weeks if you want a sleep in as destruction of the old racecourse over the road starts early in the morning
Reviewed on 19 Mar 2026
Price found within the past 48 hours. Click for updated prices.

Aspire Melbourne
Melbourne Central Business District
Price was RM4,759, price is now RM4,589 per person
RM4,589
per person
16 Jul - 21 Jul
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (630 reviews)
Loved staying here, so central to everything. Room was ideal with kitchen & laundry included. Teenage daughter loved having her own room/space. Facilities were great & reception staff were very helpful & friendly. Would definitely stay here again.
Reviewed on 3 Jun 2026

1 Hotel Melbourne
Docklands
Price was RM6,329, price is now RM5,185 per person
RM5,185
per person
16 Jul - 21 Jul
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.8/10 Exceptional! (189 reviews)
I’ve stayed at 1 Hotel a few times, it’s an amazing hotel and the staff are always helpful.
Reviewed on 31 May 2026

Sofitel Melbourne On Collins
Melbourne Central Business District
Price was RM5,909, price is now RM5,197 per person
RM5,197
per person
16 Jul - 21 Jul
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9/10 Wonderful! (999 reviews)
I have stayed at quite a few luxury hotels and the Sofitel never fails to impress!
Unfortunately due to an accident, we lost power, however the generator jumped into action quite quickly, With unprecedented work noise outside due to the accident, I was offered a relocation to another room, however at that time of night I asked for and was provided with earplugs. Eventually fell to sleep and slept well.
As an apology, even though it was their fault, I have been offered a free room upgrade with my next stay and you can bet your bottom dollar, I will be back!!
Reviewed on 26 May 2026
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
