Title: Adults Only Vacations in Peninsular Malaysia 2026 | Expedia.ca ![](https://images.trvl-media.com/place/6152226/1cc01fe4-0ca5-49c8-ac7b-c41357f78485.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Peninsular Malaysia Adults Only Vacations ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 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 ## 4 Night Adults Only holidays in Peninsular Malaysia Price found within the past 48 hours. Click for updated prices. ![Meadows Hostel](https://images.trvl-media.com/lodging/16000000/15150000/15149500/15149474/1124b98b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Meadows Hostel Kallang CA $1,296 per person Jan 25 - Jan 27 found 2 hours ago Roundtrip non-stop flight included Toronto (YTO) to Singapore (SIN) 7.4/10 Good! (115 reviews) If you do not have specific requests, the hostel is just nice for stay. Reviewed on Sep 18, 2025 Don't see what you're looking for? See all available trips from Columbus to Peninsular Malaysia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-01-19/2026-01-26/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Adults Only Hotels in Peninsular Malaysia ![5 Heeren](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/f0fb2076_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### 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 Oct 31, 2025 [](https://expedia.ca/Malacca-City-Hotels-5-Heeren.h17486714.Hotel-Information) ![Alami Garden Hotel](https://images.trvl-media.com/lodging/10000000/9630000/9625000/9624923/3724ed69_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### 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 Nov 5, 2025 [](https://expedia.ca/Kuala-Lumpur-Hotels-Alami-Garden-Hotel.h9624923.Hotel-Information) ![Ambong Rainforest Retreat](https://images.trvl-media.com/lodging/6000000/5270000/5265800/5265763/42c7842b_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### 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 Nov 24, 2024 [](https://expedia.ca/Langkawi-Hotels-Ambong-Ambong.h5265763.Hotel-Information) [See all 10,862 properties in Peninsular Malaysia](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=6226643) 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 ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## More Vacations Ideas [Flights to Peninsular Malaysia ](https://expedia.ca/Cheap-Flights-To-Peninsular-Malaysia.d6226643.Travel-Guide-Flights)[ Peninsular Malaysia Hotels ](https://expedia.ca/Peninsular-Malaysia-Hotels.d6226643.Travel-Guide-Hotels)[ Peninsular Malaysia Vacation Rentals ](https://expedia.ca/Peninsular-Malaysia-Vacation-Rentals.d6226643.Travel-Guide-VacationRentals)[ Peninsular Malaysia Car Rentals ](https://expedia.ca/Car-Rentals-In-Peninsular-Malaysia.d6226643.Car-Rental-Guide)[ Peninsular Malaysia Vacations ](https://expedia.ca/Peninsular-Malaysia.d6226643.Destination-Travel-Guides)[ Things to do in Peninsular Malaysia ](https://expedia.ca/Things-To-Do-In-Peninsular-Malaysia.d6226643.Travel-Guide-Activities) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app