Peninsular Malaysia Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
Top flight + Adults Only hotel deals in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Save 100% on your flight
Price was AU$1,226, price is now AU$782 per person
AU$782
per person
16 Apr - 23 Apr
found 1 day ago
Return flight included
Penang (PEN) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
This was the nearest thing to paradise ! Exceptional staff who were always happy ! And to help, rooms lovely clean and well stocked , Sea to die for , highly recommend this place
Reviewed on 5 Jan 2026
Ambong Rainforest Retreat
Price was AU$1,876, price is now AU$1,054 per person
AU$1,054
per person
16 Apr - 23 Apr
found 1 day ago
Return flight included
Penang (PEN) to Langkawi (LGK)
9.6/10 Exceptional! (345 reviews)
Nice spacious room, good food and very friendly and accommodating staff. We loved our stay there!
Reviewed on 4 Jan 2026
Shangri-La Rasa Sentosa, Singapore
Sentosa Island
Price was AU$2,919, price is now AU$2,625 per person
AU$2,625
per person
11 Apr - 18 Apr
found 1 day ago
Return flight included
Perth (PER) to Singapore (SIN)
9/10 Wonderful! (1,001 reviews)
We stayed for 2 nights in a Deluxe Seaview Room while traveling with our 1-year-old girl. We had originally booked a Panoramic Seaview Room but after requesting a baby cot, we were informed that the room couldn’t accommodate one. The team kindly moved us to a Deluxe Seaview Room instead — though the bathroom was smaller and didn’t have a bathtub, the cot fit comfortably beside the bed. Something to keep in mind if you’re traveling with a baby.
The room itself was clean and well-maintained, and we loved how family-friendly the hotel is. The recreation facilities are fantastic — thoughtfully designed with different zones for different age groups. Breakfast was another highlight with an impressive variety of choices and even dedicated corners for kids and baby food.
Reviewed on 1 Feb 2026
Casa del Mar, Langkawi
Price was AU$2,005, price is now AU$1,893 per person
AU$1,893
per person
23 Mar - 28 Mar
found 9 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9.8/10 Exceptional! (266 reviews)
The service of the staffs was really flexible and thoughtful.
Reviewed on 9 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips5* Adults Only holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Save 100% on your flight
Price was AU$1,226, price is now AU$782 per person
AU$782
per person
16 Apr - 23 Apr
found 1 day ago
Return flight included
Penang (PEN) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
This was the nearest thing to paradise ! Exceptional staff who were always happy ! And to help, rooms lovely clean and well stocked , Sea to die for , highly recommend this place
Reviewed on 5 Jan 2026
Shangri-La Rasa Sentosa, Singapore
Sentosa Island
Price was AU$2,919, price is now AU$2,625 per person
AU$2,625
per person
11 Apr - 18 Apr
found 1 day ago
Return flight included
Perth (PER) to Singapore (SIN)
9/10 Wonderful! (1,001 reviews)
We stayed for 2 nights in a Deluxe Seaview Room while traveling with our 1-year-old girl. We had originally booked a Panoramic Seaview Room but after requesting a baby cot, we were informed that the room couldn’t accommodate one. The team kindly moved us to a Deluxe Seaview Room instead — though the bathroom was smaller and didn’t have a bathtub, the cot fit comfortably beside the bed. Something to keep in mind if you’re traveling with a baby.
The room itself was clean and well-maintained, and we loved how family-friendly the hotel is. The recreation facilities are fantastic — thoughtfully designed with different zones for different age groups. Breakfast was another highlight with an impressive variety of choices and even dedicated corners for kids and baby food.
Reviewed on 1 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips3 Night Adults Only holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Shangri-La Rasa Sentosa, Singapore
Sentosa Island
Price was AU$1,941, price is now AU$1,893 per person
AU$1,893
per person
4 Apr - 7 Apr
found 1 day ago
Return flight included
Darwin (DRW) to Singapore (SIN)
9/10 Wonderful! (1,001 reviews)
We stayed for 2 nights in a Deluxe Seaview Room while traveling with our 1-year-old girl. We had originally booked a Panoramic Seaview Room but after requesting a baby cot, we were informed that the room couldn’t accommodate one. The team kindly moved us to a Deluxe Seaview Room instead — though the bathroom was smaller and didn’t have a bathtub, the cot fit comfortably beside the bed. Something to keep in mind if you’re traveling with a baby.
The room itself was clean and well-maintained, and we loved how family-friendly the hotel is. The recreation facilities are fantastic — thoughtfully designed with different zones for different age groups. Breakfast was another highlight with an impressive variety of choices and even dedicated corners for kids and baby food.
Reviewed on 1 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips4 Night Adults Only holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Villa Molek
Price was AU$2,104, price is now AU$1,440 per person
AU$1,440
per person
6 Apr - 10 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9.2/10 Wonderful! (68 reviews)
My stay was satisfactory, although it did not fully meet my expectations based on the pictures presented on Expedia. The showerhead did not function properly, which was disappointing. However, I would like to commend the staff for their friendliness and helpfulness throughout my visit.
Reviewed on 28 Sept 2024
Ambong Rainforest Retreat
Price was AU$2,656, price is now AU$2,192 per person
AU$2,192
per person
4 Apr - 7 Apr
found 14 hours ago
Return flight included
Brisbane (BNE) to Langkawi (LGK)
9.6/10 Exceptional! (345 reviews)
Nice spacious room, good food and very friendly and accommodating staff. We loved our stay there!
Reviewed on 4 Jan 2026
Tanjung Rhu Resort
Price was AU$2,174, price is now AU$1,969 per person
AU$1,969
per person
4 Apr - 7 Apr
found 14 hours ago
Return flight included
Brisbane (BNE) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
This was the nearest thing to paradise ! Exceptional staff who were always happy ! And to help, rooms lovely clean and well stocked , Sea to die for , highly recommend this place
Reviewed on 5 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all tripsTop Adults Only Peninsular Malaysia Hotels
5 Heeren
5, Jalan Tun Tan Cheng Lock Malacca City
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.6/10 Exceptional! (94 reviews)
Such a lovely hotel with a kind and considerate staff and the best breakfast spread.
Reviewed on 31 Oct 2025
Alami Garden Hotel
1-13, Block 1, Presint Alami, No.2 Shah Alam Selangor
Stay at this hotel in Shah Alam. Enjoy free Wi-Fi, 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 5 Nov 2025
Ambong Rainforest Retreat
Jalan Teluk Baru Langkawi Kedah
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! (346 reviews)
Nice spacious room, good food and very friendly and accommodating staff. We loved our stay there!
Reviewed on 4 Jan 2026
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.
