Malaysia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to RM 324 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.
Golden Palm Tree Sepang
Save 100% on your flight
Price was RM1,022, price is now RM843 per person
RM843
per person
14 Nov - 16 Nov
found 1 day ago
Return flight included
Kota Bharu (KBR) to Kuala Lumpur (KUL)
7.6/10 Good! (865 reviews)
We had a very enjoyable 2 night stay room was clean modern and spacious, the staff were all lovely a special mention to Aziz at reception for sorting out our late checkout and Sara in Bilu Bilu for her great service. The resort is a little run down and they are doing a lot of repairs at the moment, this did not affect our stay.
Reviewed on 6 Jul 2025
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was RM4,249, price is now RM2,547 per person
RM2,547
per person
31 Oct - 2 Nov
found 6 hours ago
Return flight included
Subang (SZB) to Langkawi (LGK)
9/10 Wonderful! (1,006 reviews)
Lovely property with lovely staff. I was able to use my Expedia platinum early check in/late check out perks. Great food at the main restaurant. The nice staff made more for a pleasant experience :)
Reviewed on 19 Aug 2025
Gayana Marine Resort
Save 100% on your flight
Price was RM2,446, price is now RM1,720 per person
RM1,720
per person
28 Oct - 31 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (500 reviews)
The resort was incredible and the staff were amazing. Highly recommend!
Reviewed on 28 Jun 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was RM3,838, price is now RM2,794 per person
RM2,794
per person
31 Oct - 2 Nov
found 6 hours ago
Return flight included
Subang (SZB) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Beautiful villa with private pool and excellent dining options and spa. Nothing is too much trouble for the staff who are very obliging.
Reviewed on 13 Aug 2025
Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was RM2,431, price is now RM1,887 per person
RM1,887
per person
28 Oct - 31 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (178 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 22 Jun 2025
Price found within the past 48 hours. Click for updated prices.
Gayana Marine Resort
Save 100% on your flight
Price was RM2,446, price is now RM1,720 per person
RM1,720
per person
28 Oct - 31 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (500 reviews)
The resort was incredible and the staff were amazing. Highly recommend!
Reviewed on 28 Jun 2025
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was RM4,249, price is now RM2,547 per person
RM2,547
per person
31 Oct - 2 Nov
found 6 hours ago
Return flight included
Subang (SZB) to Langkawi (LGK)
9/10 Wonderful! (1,006 reviews)
Lovely property with lovely staff. I was able to use my Expedia platinum early check in/late check out perks. Great food at the main restaurant. The nice staff made more for a pleasant experience :)
Reviewed on 19 Aug 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was RM3,838, price is now RM2,794 per person
RM2,794
per person
31 Oct - 2 Nov
found 6 hours ago
Return flight included
Subang (SZB) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Beautiful villa with private pool and excellent dining options and spa. Nothing is too much trouble for the staff who are very obliging.
Reviewed on 13 Aug 2025
Price found within the past 48 hours. Click for updated prices.
Gayana Marine Resort
Save 100% on your flight
Price was RM2,446, price is now RM1,720 per person
RM1,720
per person
28 Oct - 31 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (500 reviews)
The resort was incredible and the staff were amazing. Highly recommend!
Reviewed on 28 Jun 2025
Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was RM2,431, price is now RM1,887 per person
RM1,887
per person
28 Oct - 31 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (178 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 22 Jun 2025
Price found within the past 48 hours. Click for updated prices.
Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was RM3,116, price is now RM2,625 per person
RM2,625
per person
14 Nov - 18 Nov
found 16 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (178 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 22 Jun 2025
Gayana Marine Resort
Save 100% on your flight
Price was RM3,202, price is now RM2,696 per person
RM2,696
per person
14 Nov - 18 Nov
found 16 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (500 reviews)
The resort was incredible and the staff were amazing. Highly recommend!
Reviewed on 28 Jun 2025
Eastern And Oriental Hotel
10 Lebuh Farquhar, George Town, Penang
The price is RM737 per night from 18 Sept to 19 Sept
RM737
RM882 total
18 Sept - 19 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,000 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travellers say...
"A delightful step back into the charm of traveling in the past. Like Raffles in Singapore, this hotel will bring you back to the time when travel felt like living abroad. Our room was beautiful, a suite opening up onto the garden next to the waters edge. The room is beyond comfortable and quiet, ..."
Reviewed on 20 Jul 2025
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is RM679 per night from 12 Sept to 13 Sept
RM679
RM767 total
12 Sept - 13 Sept
includes taxes & fees
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
8.6/10 Excellent! (1,001 reviews)
Couples like: full-service spa, couples spa treatments, Hot tub, on the beach
Travellers say...
"Great property, friendly staff, wonderful mix of nature and comfort and luxury."
Reviewed on 12 Aug 2025
G Hotel Gurney
168A, Persiaran Gurney, George Town, Penang
The price is RM565 per night from 20 Sept to 21 Sept
RM565
RM623 total
20 Sept - 21 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in George Town. Enjoy free WiFi, free parking, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (1,000 reviews)
"Carpet need to be clean"
Reviewed on 14 Aug 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.