Peninsular Malaysia Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,000 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

Top Romantic vacation packages in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Impiana KLCC Hotel

Impiana KLCC Hotel

Kuala Lumpur City Centre
NT$14,493
per person
Nov 29 - Dec 3
found 2 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,000 reviews)
It was a very pleasant stay. The hotel was accessible to the attractions around KLCC. Very clean and cozy. Bar overlooking the towers and skyline was stunning. More importantly the staff were friendly and very helpful. I look forward to coming back.

Reviewed on 2026/10/3

Carlton Hotel Singapore

Carlton Hotel Singapore

Central Singapore
Save 100% on your flight
NT$23,731
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Singapore (SIN)
9.2/10 Wonderful! (2,752 reviews)
Very clean room. Staff were very friendly and helpful. Great location. Close to many amenities. Will definitely stay here again.

Reviewed on 2026/10/8

Pan Pacific Singapore

Pan Pacific Singapore

Marina Bay
Save 100% on your flight
NT$26,113
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Singapore (SIN)
9.4/10 Exceptional! (2,280 reviews)
Breakfast the best

Reviewed on 2026/10/7

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre
NT$30,778
per person
Nov 16 - Nov 23
found 23 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (1,079 reviews)
Sofitel Singapore Sentosa

Sofitel Singapore Sentosa

Sentosa Island
NT$33,336
per person
Nov 12 - Nov 16
found 5 hours ago
Roundtrip flight included
Hong Kong (HKG) to Singapore (SIN)
8.4/10 Very Good! (1,000 reviews)
I'll try to be as fair as possible, my pet staycation experience was a mixed bag. Booking staff was responsive and highly helpful, but arrival was quite a poor experience. Came at 3pm and room was not ready. No offer of dining vouchers or other service recovery given, simply had to wait. Had to wait an hour more, and room wasn't even clean then (saw leftover items from previous guest). Pet bed provisioned as part of add-on was old and ragged-looking, not even of a suitable size for my dog. Pet food and accessories box was good though, had a small bowl, lots of food and treats. Room was extremely cold at night, even after setting the air-conditioning to the warmest setting. Noise isolation was also a mixed bag - the glass doors were well-insulated because all the frog and insect noises disappeared once you went into the room. However, room-to-room noise can be clearly heard, with a sudden flush from presumably upstairs jolting us awake. Lift tiles were popping, property was otherwise decently-maintained but not extremely well. No safe paths to pet elimination areas except a narrow strip with zero handrails. The path to Tanjong beach had many faulty lights. Breakfast was quite pricey with pretty standard items. Laksa was good (no prawns), but otherwise all the food options were quite low value for money as compared to other Accor hotels. Shuttle bus was punctual, clean, and ran very frequently.

Reviewed on 2026/9/18

Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips

5* Romantic vacations in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Pan Pacific Singapore

Pan Pacific Singapore

Marina Bay
Save 100% on your flight
NT$26,113
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Singapore (SIN)
9.4/10 Exceptional! (2,280 reviews)
Breakfast the best

Reviewed on 2026/10/7

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre
NT$30,778
per person
Nov 16 - Nov 23
found 23 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (1,079 reviews)
Sofitel Singapore Sentosa

Sofitel Singapore Sentosa

Sentosa Island
NT$33,336
per person
Nov 12 - Nov 16
found 5 hours ago
Roundtrip flight included
Hong Kong (HKG) to Singapore (SIN)
8.4/10 Very Good! (1,000 reviews)
I'll try to be as fair as possible, my pet staycation experience was a mixed bag. Booking staff was responsive and highly helpful, but arrival was quite a poor experience. Came at 3pm and room was not ready. No offer of dining vouchers or other service recovery given, simply had to wait. Had to wait an hour more, and room wasn't even clean then (saw leftover items from previous guest). Pet bed provisioned as part of add-on was old and ragged-looking, not even of a suitable size for my dog. Pet food and accessories box was good though, had a small bowl, lots of food and treats. Room was extremely cold at night, even after setting the air-conditioning to the warmest setting. Noise isolation was also a mixed bag - the glass doors were well-insulated because all the frog and insect noises disappeared once you went into the room. However, room-to-room noise can be clearly heard, with a sudden flush from presumably upstairs jolting us awake. Lift tiles were popping, property was otherwise decently-maintained but not extremely well. No safe paths to pet elimination areas except a narrow strip with zero handrails. The path to Tanjong beach had many faulty lights. Breakfast was quite pricey with pretty standard items. Laksa was good (no prawns), but otherwise all the food options were quite low value for money as compared to other Accor hotels. Shuttle bus was punctual, clean, and ran very frequently.

Reviewed on 2026/9/18

Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips

3 Night Romantic vacations in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
M Social Hotel Singapore

M Social Hotel Singapore

Central Singapore
NT$17,635
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Singapore (SIN)
8.2/10 Very Good! (1,007 reviews)
Great hotel for a couple of nights in Singapore well located and good value

Reviewed on 2026/10/6

Carlton Hotel Singapore

Carlton Hotel Singapore

Central Singapore
Save 100% on your flight
NT$23,731
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Singapore (SIN)
9.2/10 Wonderful! (2,752 reviews)
Very clean room. Staff were very friendly and helpful. Great location. Close to many amenities. Will definitely stay here again.

Reviewed on 2026/10/8

Pan Pacific Singapore

Pan Pacific Singapore

Marina Bay
Save 100% on your flight
NT$26,113
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Singapore (SIN)
9.4/10 Exceptional! (2,280 reviews)
Breakfast the best

Reviewed on 2026/10/7

Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips

4 Night Romantic vacations in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Impiana KLCC Hotel

Impiana KLCC Hotel

Kuala Lumpur City Centre
NT$14,493
per person
Nov 29 - Dec 3
found 2 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,000 reviews)
It was a very pleasant stay. The hotel was accessible to the attractions around KLCC. Very clean and cozy. Bar overlooking the towers and skyline was stunning. More importantly the staff were friendly and very helpful. I look forward to coming back.

Reviewed on 2026/10/3

Pan Pacific Singapore

Pan Pacific Singapore

Marina Bay
NT$38,787
per person
Nov 12 - Nov 16
found 10 hours ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Singapore (SIN)
9.4/10 Exceptional! (2,280 reviews)
Breakfast the best

Reviewed on 2026/10/7

Sofitel Singapore Sentosa

Sofitel Singapore Sentosa

Sentosa Island
NT$33,336
per person
Nov 12 - Nov 16
found 5 hours ago
Roundtrip flight included
Hong Kong (HKG) to Singapore (SIN)
8.4/10 Very Good! (1,000 reviews)
I'll try to be as fair as possible, my pet staycation experience was a mixed bag. Booking staff was responsive and highly helpful, but arrival was quite a poor experience. Came at 3pm and room was not ready. No offer of dining vouchers or other service recovery given, simply had to wait. Had to wait an hour more, and room wasn't even clean then (saw leftover items from previous guest). Pet bed provisioned as part of add-on was old and ragged-looking, not even of a suitable size for my dog. Pet food and accessories box was good though, had a small bowl, lots of food and treats. Room was extremely cold at night, even after setting the air-conditioning to the warmest setting. Noise isolation was also a mixed bag - the glass doors were well-insulated because all the frog and insect noises disappeared once you went into the room. However, room-to-room noise can be clearly heard, with a sudden flush from presumably upstairs jolting us awake. Lift tiles were popping, property was otherwise decently-maintained but not extremely well. No safe paths to pet elimination areas except a narrow strip with zero handrails. The path to Tanjong beach had many faulty lights. Breakfast was quite pricey with pretty standard items. Laksa was good (no prawns), but otherwise all the food options were quite low value for money as compared to other Accor hotels. Shuttle bus was punctual, clean, and ran very frequently.

Reviewed on 2026/9/18

Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips

Top Romantic Peninsular Malaysia Hotels

Berjaya Langkawi Resort

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
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,003 reviews)

Couples like: full-service spa, couples spa treatments, hot tub, on the beach

Travelers say...
"Will come again"

Reviewed on 2026/10/8

Berjaya Langkawi Resort
The Fullerton Hotel Singapore

The Fullerton Hotel Singapore

1 Fullerton Square Singapore
  • 4 hours drive from Petronas Twin Towers
Ready for a romantic getaway? You are sure to enjoy the soaking tubs, spa, and garden at this upscale hotel. You'll also appreciate the 2 restaurants, luxury ...
9.4/10 Exceptional! (1,418 reviews)

Couples like: full-service spa, couples spa treatments

Travelers say...
"Always top-notch."

Reviewed on 2026/10/8

The Fullerton Hotel Singapore
W Singapore - Sentosa Cove (Newly Renovated)

W Singapore - Sentosa Cove (Newly Renovated)

21 Ocean Way Singapore
  • 4 hours drive from Petronas Twin Towers
You and your special someone are sure to love the
W Singapore - Sentosa Cove (Newly Renovated)
See all 10,718 properties in Peninsular Malaysia
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.