Malaysia Romantic 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.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Save 100% on your flight
Price was RM1,674, price is now RM1,180 per person
RM1,180
per person
18 Feb - 22 Feb
found 1 day ago
Return flight included
Bintulu (BTU) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
Exceptional location as it is just a 5 minute walk to the iconic Petronas Twin Towers and Suria KLCC mall—super convenient for sightseeing, shopping, and dining.
Reviewed on 16 Jul 2025
Impiana KLCC Hotel
Kuala Lumpur City Centre
Save 100% on your flight
Price was RM1,998, price is now RM1,225 per person
RM1,225
per person
18 Feb - 22 Feb
found 1 day ago
Return flight included
Bintulu (BTU) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
The staff were fantastic, my friend left her passport in the room and they called and messaged her immediately on finding it. Thank you for being so kind and responsible.
The gym was good and the bed super comfortable.
Reviewed on 18 Jan 2026
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was RM2,588, price is now RM2,491 per person
RM2,491
per person
18 Feb - 22 Feb
found 1 day ago
Return flight included
Bintulu (BTU) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
The room is clean and they readily bring water, towels to fill it up
Reviewed on 18 Jan 2026
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Save 100% on your flight
Price was RM1,674, price is now RM1,180 per person
RM1,180
per person
18 Feb - 22 Feb
found 1 day ago
Return flight included
Bintulu (BTU) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
Exceptional location as it is just a 5 minute walk to the iconic Petronas Twin Towers and Suria KLCC mall—super convenient for sightseeing, shopping, and dining.
Reviewed on 16 Jul 2025
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was RM2,588, price is now RM2,491 per person
RM2,491
per person
18 Feb - 22 Feb
found 1 day ago
Return flight included
Bintulu (BTU) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
The room is clean and they readily bring water, towels to fill it up
Reviewed on 18 Jan 2026
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Save 100% on your flight
Price was RM1,674, price is now RM1,180 per person
RM1,180
per person
18 Feb - 22 Feb
found 1 day ago
Return flight included
Bintulu (BTU) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
Exceptional location as it is just a 5 minute walk to the iconic Petronas Twin Towers and Suria KLCC mall—super convenient for sightseeing, shopping, and dining.
Reviewed on 16 Jul 2025
Impiana KLCC Hotel
Kuala Lumpur City Centre
Save 100% on your flight
Price was RM1,998, price is now RM1,225 per person
RM1,225
per person
18 Feb - 22 Feb
found 1 day ago
Return flight included
Bintulu (BTU) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
The staff were fantastic, my friend left her passport in the room and they called and messaged her immediately on finding it. Thank you for being so kind and responsible.
The gym was good and the bed super comfortable.
Reviewed on 18 Jan 2026
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was RM2,588, price is now RM2,491 per person
RM2,491
per person
18 Feb - 22 Feb
found 1 day ago
Return flight included
Bintulu (BTU) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
The room is clean and they readily bring water, towels to fill it up
Reviewed on 18 Jan 2026
Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is RM1,108 per night from 21 Jan to 22 Jan
RM1,108
RM1,321 total
21 Jan - 22 Jan
includes taxes & fees
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in their ...
9.2/10 Wonderful! (1,001 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travellers say...
We had the most wonderful stay at the Eastern and Oriental Hotel. The room, the breakfast, the facilities and the service were impeccable. Would definitely come back again!
Reviewed on 14 Jan 2026
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is RM875 per night from 27 Jan to 28 Jan
RM875
RM983 total
27 Jan - 28 Jan
includes taxes & fees
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
8.6/10 Excellent! (1,003 reviews)
Couples like: full-service spa, couples spa treatments, Hot tub, on the beach
Travellers say...
Positives: We initially booked a flight and accommodation package through Wotif but upgraded the second half of our 8 day stay to the water chalet. Both areas were beautiful and unique, but the water chalet was truely sublime. Too bad you can't jump into the sea from your room. Or any of the water ...
Reviewed on 14 Jan 2026
G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is RM604 per night from 2 Feb to 3 Feb
RM604
RM665 total
2 Feb - 3 Feb
includes taxes & fees
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (1,000 reviews)
Great location and helpful staffs
Reviewed on 1 Jan 2026
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.
