Peninsular Malaysia Luxury 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.
Grand Millennium Hotel Kuala Lumpur
Kuala Lumpur City Centre
Price was RM785, price is now RM734 per person
RM734
per person
10 Jan - 12 Jan
found 14 hours ago
Return flight included
Sibu (SBW) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,002 reviews)
Room was good and the staff were very courteous
Reviewed on 2 Dec 2025
Tanjung Rhu Resort
Save 100% on your flight
Price was RM1,936, price is now RM1,191 per person
RM1,191
per person
4 Feb - 6 Feb
just found
Return flight included
Penang (PEN) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
Lovely location and lush green setting.
Hotel itself is a little tired but very well maintained and looks like being updated. Room and amenities were still lovely and spacious.
Sunset BBQ dinner was great and the pools are very nice.
Reviewed on 6 Nov 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was RM2,611, price is now RM1,782 per person
RM1,782
per person
4 Feb - 6 Feb
just found
Return flight included
Penang (PEN) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
We didnt have a beach view. We had a view of the marina. The pool was beautiful and everything was clean.
Reviewed on 17 Nov 2025
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was RM999, price is now RM943 per person
RM943
per person
10 Jan - 12 Jan
found 14 hours ago
Return flight included
Sibu (SBW) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
Everything was wonderful. One of the nicest hotels in which we have ever stayed. We would return to Kuala Lumpur (a great city) just to stay in this hotel.
Reviewed on 2 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all tripsPrice found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Save 100% on your flight
Price was RM1,936, price is now RM1,191 per person
RM1,191
per person
4 Feb - 6 Feb
just found
Return flight included
Penang (PEN) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
Lovely location and lush green setting.
Hotel itself is a little tired but very well maintained and looks like being updated. Room and amenities were still lovely and spacious.
Sunset BBQ dinner was great and the pools are very nice.
Reviewed on 6 Nov 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was RM2,611, price is now RM1,782 per person
RM1,782
per person
4 Feb - 6 Feb
just found
Return flight included
Penang (PEN) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
We didnt have a beach view. We had a view of the marina. The pool was beautiful and everything was clean.
Reviewed on 17 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips
One Farrer Hotel
1 Farrer Park Station Road Singapore
Stay at this luxury hotel in Singapore. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the pool and the helpful staff in their reviews. ...
9/10 Wonderful! (1,004 reviews)
yes
Reviewed on 21 Nov 2025
Carlton Hotel Singapore
76 Bras Basah Road Singapore
Stay at this luxury hotel in Singapore. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
9/10 Wonderful! (2,082 reviews)
Lots of good food option in the surrounding areas. Next to City Hall mrt station with connection to both red and green line.
Reviewed on 29 Nov 2025
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Stay at this luxury hotel in Sepang. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the helpful staff in their reviews. ...
9.2/10 Wonderful! (1,478 reviews)
Room is good, friendly staff
Reviewed on 1 Dec 2025
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.
