
Latrobe Valley Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Vivien K
- 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.

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Price was RM5,828, price is now RM4,909 per person
RM4,909
per person
18 Jan - 22 Jan
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,440 reviews)
We had a wonderful 2 night stay. Staff were amazing, our room was very clean and comfortable. Will stay there again without hesitation.
Reviewed on 16 Nov 2026

The Howey
Melbourne Central Business District
Price was RM7,195, price is now RM5,706 per person
RM5,706
per person
18 Jan - 22 Jan
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (555 reviews)
Great location to navigate Melbourne. Helpful staff. Prompt with requests
Reviewed on 14 Nov 2026

The Hotel Windsor
Melbourne Central Business District
Price was RM6,728, price is now RM5,383 per person
RM5,383
per person
18 Jan - 22 Jan
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Great place. Highly recommend
Reviewed on 16 Nov 2026


Don't see what you're looking for?
See all available trips from Columbus to Latrobe Valley
View all tripsPrice found within the past 48 hours. Click for updated prices.

QT Melbourne
Melbourne Central Business District
Price was RM4,272, price is now RM3,633 per person
RM3,633
per person
2 Feb - 6 Feb
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Such a great hotel with great open rooms and the friendliest of staff. Love staying here.
Reviewed on 14 Nov 2026

1 Hotel Melbourne
Docklands
Price was RM6,088, price is now RM4,231 per person
RM4,231
per person
2 Feb - 6 Feb
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.8/10 Exceptional! (283 reviews)
A beautifully presented hotel, close to Marvel Stadium for our concert attendance.
The King City Room was divine, staff lovely and helpful and breakfast delicious... highly recommend staying here
Reviewed on 16 Nov 2026

The Hotel Windsor
Melbourne Central Business District
Price was RM6,728, price is now RM5,383 per person
RM5,383
per person
18 Jan - 22 Jan
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Great place. Highly recommend
Reviewed on 16 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Latrobe Valley
View all tripsPrice found within the past 48 hours. Click for updated prices.

CitiClub Hotel Melbourne
Melbourne Central Business District
Price was RM6,260, price is now RM4,816 per person
RM4,816
per person
18 Jan - 22 Jan
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
7.6/10 Good! (1,002 reviews)
Clean, good location and friendly staff
Reviewed on 16 Nov 2026

The Howey
Melbourne Central Business District
Price was RM7,195, price is now RM5,706 per person
RM5,706
per person
18 Jan - 22 Jan
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (555 reviews)
Great location to navigate Melbourne. Helpful staff. Prompt with requests
Reviewed on 14 Nov 2026

The Hotel Windsor
Melbourne Central Business District
Price was RM6,728, price is now RM5,383 per person
RM5,383
per person
18 Jan - 22 Jan
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Great place. Highly recommend
Reviewed on 16 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Latrobe Valley
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
