Malaysia Adults Only Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Flight and Adults Only hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was CA $2,124, price is now CA $1,940 per person
CA $1,940
per person
Sep 12 - Sep 17
found 1 day ago
Roundtrip flight included
Edmonton (YEA) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
I have stayed at the Shangri-la Pinang on 8 occasions over12 years. I go back because it’s excellent
Reviewed on Jun 24, 2026
Casa del Mar, Langkawi
Price was CA $2,109, price is now CA $2,088 per person
CA $2,088
per person
Sep 26 - Sep 29
found 2 hours ago
Roundtrip flight included
Toronto (YTO) to Langkawi (LGK)
9.6/10 Exceptional! (269 reviews)
We only stay for 01 night, but it was really nice. Staff really friendly. Adult only which is great. Clean rooms.
Reviewed on Jan 20, 2026
5* Adults Only holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was CA $2,124, price is now CA $1,940 per person
CA $1,940
per person
Sep 12 - Sep 17
found 1 day ago
Roundtrip flight included
Edmonton (YEA) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
I have stayed at the Shangri-la Pinang on 8 occasions over12 years. I go back because it’s excellent
Reviewed on Jun 24, 2026
Adults Only Hotels in Malaysia
5 Heeren
5, Jalan Tun Tan Cheng Lock Malacca City
The price is CA $210 per night from Jul 12 to Jul 13
CA $210
CA $231 total
Jul 12 - Jul 13
includes taxes & fees
Book a stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night ...
Alami Garden Hotel
1-13, Block 1, Presint Alami, No.2 Shah Alam Selangor
The price is CA $38 per night from Jul 15 to Jul 16
CA $38
CA $51 total
Jul 15 - Jul 16
includes taxes & fees
Stay at this hotel in Shah Alam. Enjoy free WiFi, 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 Nov 5, 2025
Ambong Rainforest Retreat
Jalan Teluk Baru Langkawi Kedah
The price is CA $322 per night from Jul 14 to Jul 15
CA $322
CA $327 total
Jul 14 - Jul 15
includes taxes & fees
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 ...
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 vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
