Plan, book, travel with confidence
Better together
Save up to NT$5,067 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 Adults Only vacation packages in Peninsular Malaysia

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

Shangri-La Rasa Sentosa, Singapore

Sentosa Island

NT$25,560

per person

Jan 8 - Jan 12

found 18 hours ago

Roundtrip flight included

Taipei (TPE) to Singapore (SIN)

9/10 Wonderful! (1,001 reviews)

Travelled all over the world and I must say the staff at this hotel makes you feel very welcome and they can’t do enough for you the staff make it so they know you personally and remember your preferences, I haven’t come across this very often - excellent service and facilities love the resort and will go back again next year 10/10 👍

Reviewed on 2025/11/26

Don't see what you're looking for?

See all available trips from Columbus to Peninsular Malaysia

View all trips

5* Adults Only vacations in Peninsular Malaysia

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

Shangri-La Rasa Sentosa, Singapore

Sentosa Island

NT$25,560

per person

Jan 8 - Jan 12

found 18 hours ago

Roundtrip flight included

Taipei (TPE) to Singapore (SIN)

9/10 Wonderful! (1,001 reviews)

Travelled all over the world and I must say the staff at this hotel makes you feel very welcome and they can’t do enough for you the staff make it so they know you personally and remember your preferences, I haven’t come across this very often - excellent service and facilities love the resort and will go back again next year 10/10 👍

Reviewed on 2025/11/26

Don't see what you're looking for?

See all available trips from Columbus to Peninsular Malaysia

View all trips

4 Night Adults Only vacations in Peninsular Malaysia

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

Shangri-La Rasa Sentosa, Singapore

Sentosa Island

NT$25,560

per person

Jan 8 - Jan 12

found 18 hours ago

Roundtrip flight included

Taipei (TPE) to Singapore (SIN)

9/10 Wonderful! (1,001 reviews)

Travelled all over the world and I must say the staff at this hotel makes you feel very welcome and they can’t do enough for you the staff make it so they know you personally and remember your preferences, I haven’t come across this very often - excellent service and facilities love the resort and will go back again next year 10/10 👍

Reviewed on 2025/11/26

Don't see what you're looking for?

See all available trips from Columbus to Peninsular Malaysia

View all trips

Top Adults Only Peninsular Malaysia Hotels

5 Heeren

5, Jalan Tun Tan Cheng Lock Malacca City

3 hours drive from Petronas Twin Towers

Book a stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night ...

9.6/10 Exceptional! (93 reviews)

Such a lovely hotel with a kind and considerate staff and the best breakfast spread.

Reviewed on 2025/10/31

Alami Garden Hotel

1-13, Block 1, Presint Alami, No.2 Shah Alam Selangor

32 min drive from Petronas Twin Towers

Stay at this hotel in Shah Alam. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Sunway Pyramid Mall and i-City are located ...

7.2/10 Good! (34 reviews)

Amazing experience, the staff were really kind and the place is so clean! highly recommended, will stay there again definitely

Reviewed on 2025/11/5

Ambong Rainforest Retreat

Jalan Teluk Baru Langkawi Kedah

7 hours drive from Petronas Twin Towers

Book a stay at this spa resort in Langkawi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...

9.6/10 Exceptional! (345 reviews)

Amazing staff, facilities were excellent, thoroughly enjoyed our stay and will definitely be coming back

Reviewed on 2024/11/24

See all 10,902 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.