
Malaysia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$25,000 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
Top Romantic vacation packages in Malaysia
Price found within the past 48 hours. Click for updated prices.

Impiana KLCC Hotel
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$25,156, price is now NT$15,596 per person
NT$15,596
per person
Jul 20 - Jul 25
found 1 hour ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,005 reviews)
Very nice hotel. We got an upgrade with a nice view from our room. Large breakfast buffet was great. Helpful staff.
Reviewed on 2026/4/12

Nexus Resort & Spa Karambunai
Karambunai
Price was NT$24,227, price is now NT$17,038 per person
NT$17,038
per person
Jun 9 - Jun 15
found 1 hour ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
7.8/10 Good! (786 reviews)
When built a few decades ago was probably very nice, but it’s now approaching the end of its useable life and unfortunately it has not been maintained or even cleaned much. Biggest disappointment was low quality but expensive food — and it’s a long way to town so you’re trapped. Even Grab gets in on the rip-off by making the ride into town three to four times the cost of the ride from town.
Reviewed on 2026/3/23

Gayana Marine Resort
Save 100% on your flight
Price was NT$43,918, price is now NT$31,781 per person
NT$31,781
per person
Jun 9 - Jun 15
found 1 hour ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (508 reviews)
We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams was a highlight.
Reviewed on 2026/4/28

Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was NT$42,891, price is now NT$31,110 per person
NT$31,110
per person
Jun 9 - Jun 15
found 1 hour ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.6/10 Excellent! (188 reviews)
A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own private aquarium.
Some caveats. Don’t expect parties, activities and shows — this is a great resort to unwind and recharge, particularly if you love nature (exactly what we needed for the tail end of a mammoth 3 weeks). The jungle hikes and snorkelling trips are definitely worth doing; the snorkelling around the resort is good but you do have to swim out for the best coral. We considered private boats to KK but didn’t feel the need when you can party with monkeys, monitors, hornbills and wild boar at your doorstep.
There are only 2 restaurants on site which can feel a bit limiting, but the food is varied and excellent so we didn’t mind. The staff were warm and attentive throughout without ever being intrusive — a tough balance to strike. And the wine list from their amazing cellar is simply one of the best we’ve ever seen — serious depth in Australian wines alongside some genuine heavy hitters: First Growths, Grange, Sassicaia. Exceptional.
Reviewed on 2026/4/20

The Ritz-Carlton, Kuala Lumpur
Bukit Bintang
Price was NT$40,968, price is now NT$38,387 per person
NT$38,387
per person
Jul 20 - Jul 25
found 2 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,002 reviews)
Property is clean but show sign of age. Staffs are generally friendly with the exception of front desk receptionists who has poker face most of the time; a little smile goes a long way.
There is quite a distant from the front desk to the elevator, which involve going up an escalator; I am not sure how physically challenged people can make it up there.
Reviewed on 2026/4/5
5* Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was NT$42,891, price is now NT$31,110 per person
NT$31,110
per person
Jun 9 - Jun 15
found 1 hour ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.6/10 Excellent! (188 reviews)
A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own private aquarium.
Some caveats. Don’t expect parties, activities and shows — this is a great resort to unwind and recharge, particularly if you love nature (exactly what we needed for the tail end of a mammoth 3 weeks). The jungle hikes and snorkelling trips are definitely worth doing; the snorkelling around the resort is good but you do have to swim out for the best coral. We considered private boats to KK but didn’t feel the need when you can party with monkeys, monitors, hornbills and wild boar at your doorstep.
There are only 2 restaurants on site which can feel a bit limiting, but the food is varied and excellent so we didn’t mind. The staff were warm and attentive throughout without ever being intrusive — a tough balance to strike. And the wine list from their amazing cellar is simply one of the best we’ve ever seen — serious depth in Australian wines alongside some genuine heavy hitters: First Growths, Grange, Sassicaia. Exceptional.
Reviewed on 2026/4/20

Gayana Marine Resort
Save 100% on your flight
Price was NT$43,918, price is now NT$31,781 per person
NT$31,781
per person
Jun 9 - Jun 15
found 1 hour ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (508 reviews)
We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams was a highlight.
Reviewed on 2026/4/28

The Ritz-Carlton, Kuala Lumpur
Bukit Bintang
Price was NT$40,968, price is now NT$38,387 per person
NT$38,387
per person
Jul 20 - Jul 25
found 2 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,002 reviews)
Property is clean but show sign of age. Staffs are generally friendly with the exception of front desk receptionists who has poker face most of the time; a little smile goes a long way.
There is quite a distant from the front desk to the elevator, which involve going up an escalator; I am not sure how physically challenged people can make it up there.
Reviewed on 2026/4/5
Top Romantic Malaysia Hotels

Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is NT$6,655 per night from May 29 to May 30
NT$6,655
NT$7,956 total
May 29 - May 30
includes taxes & fees
Ready for a romantic getaway? You are sure to enjoy the spa, garden, and 4 restaurants at this boutique hotel. You'll also appreciate the terrace, outdoor pool, ...
9.2/10 Wonderful! (1,001 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
We had a very pleasant stay at this historical hotel.
Reviewed on 2026/4/23

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is NT$4,492 per night from May 21 to May 22
NT$4,492
NT$5,101 total
May 21 - May 22
includes taxes & fees
A spa, a garden, and a hot tub await couples looking for a romantic getaway at this upscale resort. The property also offers romance packages, private picnics, ...
8.8/10 Excellent! (1,000 reviews)
Couples like: full-service spa, couples spa treatments, hot tub, on the beach
Travelers say...
Beautiful wooden cabin set among forest but overlooking the beautiful beach. We had a lovely room always clean. Nice gesture of fruit on first day. Also fantastic free mini bar . Stunning setting saw lots of monkeys lizards etc. I loved the mountains and sky cables in the distance. Wonderful Malaysian ...
Reviewed on 2026/4/16

G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is NT$4,985 per night from May 29 to May 30
NT$4,985
NT$5,488 total
May 29 - May 30
includes taxes & fees
Indulge in a romantic getaway at this upscale hotel, where you'll find al fresco dining, happy hours, and luxury bedding. Couples will love the terrace and outdoor ...
9/10 Wonderful! (1,000 reviews)
Clean room Great breakfast
Reviewed on 2026/4/17
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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
