Malaysia Adults Only Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to HK$1,282 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.
Shangri-la Tanjung Aru, Kota Kinabalu
Ambong Rainforest Retreat
Tanjung Rhu Resort
Shangri-La Rasa Sayang, Penang
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips
Price found within the past 48 hours. Click for updated prices.
Shangri-la Tanjung Aru, Kota Kinabalu
Tanjung Rhu Resort
Shangri-La Rasa Sayang, Penang
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips
Price found within the past 48 hours. Click for updated prices.
Shangri-La Rasa Sayang, Penang
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips
Price found within the past 48 hours. Click for updated prices.
Shangri-la Tanjung Aru, Kota Kinabalu
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips
5 Heeren

5 Heeren

3.5 out of 5
5, Jalan Tun Tan Cheng Lock Malacca City
  • 3 hours drive from Petronas Twin Towers
The price is HK$1,309 per night from 30 Mar to 31 Mar
HK$1,309
HK$1,442 total
30 Mar - 31 Mar
includes taxes & fees
Stay at this business-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Jonker Street Night Market ...
9.8/10 Exceptional! (94 reviews)
Such a lovely hotel with a kind and considerate staff and the best breakfast spread.

Reviewed on 31 Oct 2025

5 Heeren
Alami Garden Hotel

Alami Garden Hotel

3 out of 5
1-13, Block 1, Presint Alami, No.2 Shah Alam Selangor
  • 32 min drive from Petronas Twin Towers
The price is HK$268 per night from 21 Mar to 22 Mar
HK$268
HK$346 total
21 Mar - 22 Mar
includes taxes & fees
Stay at this hotel in Shah Alam. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Popular attractions i-City and Sunway Pyramid Mall are located ...
7.4/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 5 Nov 2025

Alami Garden Hotel
Ambong Rainforest Retreat

Ambong Rainforest Retreat

4 out of 5
Jalan Teluk Baru Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
The price is HK$3,520 per night from 21 Mar to 22 Mar
HK$3,520
HK$3,550 total
21 Mar - 22 Mar
includes taxes & fees
Stay at this spa resort in Langkawi. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.6/10 Exceptional! (347 reviews)
Nice spacious room, good food and very friendly and accommodating staff. We loved our stay there!

Reviewed on 4 Jan 2026

Ambong Rainforest Retreat
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.