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.
Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
Price was RM1,136, price is now RM710 per person
RM710
per person
18 Nov - 20 Nov
found 10 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
7.8/10 Good! (780 reviews)
Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.
Reviewed on 24 Aug 2025
Impiana KLCC Hotel
Kuala Lumpur City Centre
Save 100% on your flight
Price was RM1,668, price is now RM934 per person
RM934
per person
28 Dec - 31 Dec
found 1 day ago
Return flight included
Penang (PEN) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,005 reviews)
The hotel front desk supervisor was especially helpful and always willing to go the extra mile to make our stay comfortable.
Reviewed on 7 Oct 2025
Gayana Marine Resort
Save 100% on your flight
Price was RM2,517, price is now RM1,485 per person
RM1,485
per person
19 Nov - 22 Nov
found 24 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (502 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 RM1,720, price is now RM1,037 per person
RM1,037
per person
24 Nov - 26 Nov
found 21 hours ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,003 reviews)
Staff incredibly helpful and kind the whole stay. Rooms are modern and clean with daily housekeeping and fresh waters. Pools and surroundings (deck chairs etc) are clean and nice. Buffet breakfast had a good variety and tasted nice.
Reviewed on 1 Oct 2025
Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was RM1,720, price is now RM1,037 per person
RM1,037
per person
24 Nov - 26 Nov
found 21 hours ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,003 reviews)
Staff incredibly helpful and kind the whole stay. Rooms are modern and clean with daily housekeeping and fresh waters. Pools and surroundings (deck chairs etc) are clean and nice. Buffet breakfast had a good variety and tasted nice.
Reviewed on 1 Oct 2025
Gayana Marine Resort
Save 100% on your flight
Price was RM2,517, price is now RM1,485 per person
RM1,485
per person
19 Nov - 22 Nov
found 24 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (502 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 RM2,445, price is now RM1,603 per person
RM1,603
per person
24 Nov - 26 Nov
found 21 hours ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Everything! The staff, the views, the amenities.
Reviewed on 7 Oct 2025
Price found within the past 48 hours. Click for updated prices.
Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
Price was RM1,557, price is now RM916 per person
RM916
per person
19 Nov - 22 Nov
found 24 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
7.8/10 Good! (780 reviews)
Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.
Reviewed on 24 Aug 2025
Impiana KLCC Hotel
Kuala Lumpur City Centre
Save 100% on your flight
Price was RM1,668, price is now RM934 per person
RM934
per person
28 Dec - 31 Dec
found 1 day ago
Return flight included
Penang (PEN) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,005 reviews)
The hotel front desk supervisor was especially helpful and always willing to go the extra mile to make our stay comfortable.
Reviewed on 7 Oct 2025
Gayana Marine Resort
Save 100% on your flight
Price was RM2,517, price is now RM1,485 per person
RM1,485
per person
19 Nov - 22 Nov
found 24 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (502 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 RM782 per night from 31 Oct to 1 Nov
RM782
RM936 total
31 Oct - 1 Nov
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,004 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travellers say...
"Breakfast was excellent, million dollar view from room and restaurant"
Reviewed on 7 Oct 2025
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is RM679 per night from 16 Oct to 17 Oct
RM679
RM767 total
16 Oct - 17 Oct
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,002 reviews)
Couples like: full-service spa, couples spa treatments, Hot tub, on the beach
Travellers say...
"Amazing! Beautiful, quiet, lots of places to eat and the friendliest staff I’ve ever met. The wildlife is beautiful and well cared for, not exploited or captive at all. Greta place for animal lovers and those looking for a relaxing get away."
Reviewed on 6 Oct 2025
G Hotel Gurney
168A, Persiaran Gurney, George Town, Penang
The price is RM588 per night from 14 Nov to 15 Nov
RM588
RM648 total
14 Nov - 15 Nov
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 ...
9/10 Wonderful! (1,001 reviews)
"Shopping is so varied and affordable."
Reviewed on 5 Oct 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.
