Title: Luxury Malaysia Holidays & Travel 2026/2027 | Expedia.co.uk ![](https://images.trvl-media.com/place/6152226/85d4bee2-2d41-4335-b5d1-581867e7d569.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Luxury Malaysia Holidays & Travel ## Book a Luxury Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to £335 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 Packages with flights are ATOL protected ## Top flight + Luxury hotel deals in Malaysia Price found within the past 48 hours. Click for updated prices. ![Sunway Resort Hotel](https://images.trvl-media.com/lodging/1000000/70000/68400/68314/54f4228d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sunway Resort Hotel Bandar Sunway £933 per person 5 Mar - 11 Mar found 1 day ago Return direct flight included Manchester (MAN) to Kuala Lumpur (KUL) 8.6/10 Excellent! (1,000 reviews) Loved how clean the hotel is and have nice details.they put chocolate in your pillows every night. I couldnt find the spa though and the hours were not so friendly with the schedule I had Reviewed on 2 Nov 2025 ![Villa Samadhi by Samadhi - Age 12 and Above Only](https://images.trvl-media.com/lodging/5000000/4520000/4517400/4517397/39a7acc0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Villa Samadhi by Samadhi - Age 12 and Above Only £1,150 per person 5 Mar - 11 Mar found 1 day ago Return direct flight included Manchester (MAN) to Kuala Lumpur (KUL) 9.2/10 Wonderful! (249 reviews) Great staff. Quaint building. Nice place. One negative, the place required maintenance. The air conditioning was totally inadequate. The temperature in the bathroom was always 25+C, very sweaty Reviewed on 5 Jun 2025 ![Eastern And Oriental Hotel](https://images.trvl-media.com/lodging/1000000/800000/791200/791156/8a54f2cf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Eastern And Oriental Hotel Downtown George Town £1,181 per person 25 Mar - 31 Mar found 4 hours ago Return direct flight included London (LON) to Penang (PEN) 9.2/10 Wonderful! (1,002 reviews) The room and buildings were beautiful. The service varied. Sometimes very good, sometimes stand offish but professional. The service at the poolside was a bit rude. Our request for napkins when we received some food was met with eye rolling for example. The food was 3/5\. One exception was the afternoon tea which was wonderful. Reviewed on 14 Jan 2026 ![G Hotel Kelawai](https://images.trvl-media.com/lodging/9000000/8970000/8963900/8963873/fd612d06_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### G Hotel Kelawai Downtown George Town £977 per person 25 Mar - 31 Mar found 4 hours ago Return direct flight included London (LON) to Penang (PEN) 9.2/10 Wonderful! (1,001 reviews) The room was spacious and comfortable. Staff were welcoming and cheerful. Breakfast had lots of variety. The location is close to most of the tourist attractions. We had a wonderful stay, highly recommended. Reviewed on 30 Dec 2025 ![G Hotel Gurney](https://images.trvl-media.com/lodging/2000000/1630000/1620600/1620511/841565e6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### G Hotel Gurney Downtown George Town £1,005 per person 25 Mar - 31 Mar found 4 hours ago Return direct flight included London (LON) to Penang (PEN) 9/10 Wonderful! (1,001 reviews) The room and bathroom was spacious and clean with good toiletries. The staff were helpful especially the porters with loading of bags. Great location next to shopping centres and close to town. Reviewed on 31 Dec 2025 Don't see what you're looking for? See all available trips from Manchester to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-02-17/2026-02-24/?FromAirport=MAN&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 5\* Luxury holidays in Malaysia Price found within the past 48 hours. Click for updated prices. ![G Hotel Kelawai](https://images.trvl-media.com/lodging/9000000/8970000/8963900/8963873/fd612d06_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### G Hotel Kelawai Downtown George Town £977 per person 25 Mar - 31 Mar found 4 hours ago Return direct flight included London (LON) to Penang (PEN) 9.2/10 Wonderful! (1,001 reviews) The room was spacious and comfortable. Staff were welcoming and cheerful. Breakfast had lots of variety. The location is close to most of the tourist attractions. We had a wonderful stay, highly recommended. Reviewed on 30 Dec 2025 ![Eastern And Oriental Hotel](https://images.trvl-media.com/lodging/1000000/800000/791200/791156/8a54f2cf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Eastern And Oriental Hotel Downtown George Town £1,181 per person 25 Mar - 31 Mar found 4 hours ago Return direct flight included London (LON) to Penang (PEN) 9.2/10 Wonderful! (1,002 reviews) The room and buildings were beautiful. The service varied. Sometimes very good, sometimes stand offish but professional. The service at the poolside was a bit rude. Our request for napkins when we received some food was met with eye rolling for example. The food was 3/5\. One exception was the afternoon tea which was wonderful. Reviewed on 14 Jan 2026 ![G Hotel Gurney](https://images.trvl-media.com/lodging/2000000/1630000/1620600/1620511/841565e6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### G Hotel Gurney Downtown George Town £1,005 per person 25 Mar - 31 Mar found 4 hours ago Return direct flight included London (LON) to Penang (PEN) 9/10 Wonderful! (1,001 reviews) The room and bathroom was spacious and clean with good toiletries. The staff were helpful especially the porters with loading of bags. Great location next to shopping centres and close to town. Reviewed on 31 Dec 2025 Don't see what you're looking for? See all available trips from London to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-02-17/2026-02-24/?FromAirport=LON&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Luxury holidays in Malaysia Price found within the past 48 hours. Click for updated prices. ![Eastern And Oriental Hotel](https://images.trvl-media.com/lodging/1000000/800000/791200/791156/8a54f2cf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Eastern And Oriental Hotel Downtown George Town £858 per person 13 Mar - 15 Mar found 14 hours ago Return direct flight included London (LHR) to Penang (PEN) 9.2/10 Wonderful! (1,002 reviews) The room and buildings were beautiful. The service varied. Sometimes very good, sometimes stand offish but professional. The service at the poolside was a bit rude. Our request for napkins when we received some food was met with eye rolling for example. The food was 3/5\. One exception was the afternoon tea which was wonderful. Reviewed on 14 Jan 2026 ![The Danna Langkawi - A Member of Small Luxury Hotels of the World ](https://images.trvl-media.com/lodging/4000000/3990000/3987000/3986980/e0277ecf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Danna Langkawi - A Member of Small Luxury Hotels of the World £1,020 per person 24 Mar - 26 Mar found 5 hours ago Return direct flight included London (LHR) to Langkawi (LGK) 9.8/10 Exceptional! (1,000 reviews) The Danna is a world class hotel. Fabulous in every way. It is a must visit hotel in beautiful Langkawi. Reviewed on 7 Jan 2026 ![Tanjung Rhu Resort](https://images.trvl-media.com/lodging/4000000/3010000/3001500/3001427/6421efaa_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Tanjung Rhu Resort £985 per person 24 Mar - 26 Mar found 5 hours ago Return direct flight included London (LHR) 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 London to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-02-17/2026-02-24/?FromAirport=LHR&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Luxury holidays in Malaysia Price found within the past 48 hours. Click for updated prices. ![Royale Chulan Kuala Lumpur](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005109/f5568df6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Royale Chulan Kuala Lumpur Kuala Lumpur City Centre £892 per person 18 Feb - 21 Feb found 9 hours ago Return direct flight included London (LHR) to Kuala Lumpur (KUL) 8.6/10 Excellent! (1,000 reviews) We were upgraded to a suite by the events coordinator. The space was ample , with a kitchen, living room, large bedroom, bathroom with a shower and a tub, and a large balcony with seating. All the furniture was comfortable, but the room was somewhat dated. The restaurant was terrific, and breakfast was wonderful. Staff members were friendly and helpful. The common areas of the hotel were beatiful and quite grand. However the guest rooms could use some updating. Reviewed on 26 Dec 2025 ![The Danna Langkawi - A Member of Small Luxury Hotels of the World ](https://images.trvl-media.com/lodging/4000000/3990000/3987000/3986980/e0277ecf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Danna Langkawi - A Member of Small Luxury Hotels of the World £1,251 per person 23 Mar - 26 Mar found 7 hours ago Return direct flight included London (LHR) to Langkawi (LGK) 9.8/10 Exceptional! (1,000 reviews) The Danna is a world class hotel. Fabulous in every way. It is a must visit hotel in beautiful Langkawi. Reviewed on 7 Jan 2026 ![Tanjung Rhu Resort](https://images.trvl-media.com/lodging/4000000/3010000/3001500/3001427/6421efaa_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Tanjung Rhu Resort £1,086 per person 23 Mar - 26 Mar found 7 hours ago Return direct flight included London (LHR) 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 London to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-02-17/2026-02-24/?FromAirport=LHR&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## All you need to know about luxury holidays in Malaysia #### What can I expect from a luxury Malaysia holiday? Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes. #### How can I find all-inclusive luxury holidays in Malaysia? Tick the all-inclusive and 5-star filters to find the crème de la crème of Malaysia holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end. #### Can I book a cheap luxury holiday to Malaysia? A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Malaysia starting at £858\. Prices and availability are subject to change. Additional terms may apply. #### Are there luxury spa holidays in Malaysia? For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Malaysia spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh. #### What should I look for when booking a luxury family holiday in Malaysia? Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore. #### Can I book luxury last-minute holidays to Malaysia? You can wangle a top-notch luxury holiday in Malaysia for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better! #### Can I book a luxury holiday in Malaysia with free cancellation and/or flexible dates? If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions. #### Why should I book my luxury travel to Malaysia with Expedia? Nobody does luxury quite like Expedia. With so many gorgeous properties in Malaysia to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book. ## Top Luxury Malaysia Hotels ![Eastern And Oriental Hotel](https://images.trvl-media.com/lodging/1000000/800000/791200/791156/8a54f2cf_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Eastern And Oriental Hotel 10 Lebuh Farquhar George Town Penang - 5 hours drive from Petronas Twin Towers £250 18 Jan - 19 Jan includes taxes & fees Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in their ... 9.2/10 Wonderful! (1,004 reviews) Great spacious room, sea view, stylish bar, only pool chairs very old and hang through, breakfast very good but otherwise restaurants very average Reviewed on 6 Jan 2026 [](https://expedia.co.uk/George-Town-Hotels-Eastern-And-Oriental-Hotel.h791156.Hotel-Information) ![Sama-Sama Hotel KL International Airport](https://images.trvl-media.com/lodging/1000000/560000/552100/552055/0033d86d_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Sama-Sama Hotel KL International Airport Jalan Cta 4b Sepang Selangor - 1 hour drive from Petronas Twin Towers £147 12 Feb - 13 Feb includes taxes & fees Stay at this luxury hotel in Sepang. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the helpful staff in their reviews. ... 9.2/10 Wonderful! (1,431 reviews) Lovely hotel with a fantastic breakfast Reviewed on 10 Jan 2026 [](https://expedia.co.uk/Sepang-Hotels-Sama-Sama-Hotel.h552055.Hotel-Information) ![The Danna Langkawi - A Member of Small Luxury Hotels of the World ](https://images.trvl-media.com/lodging/4000000/3990000/3987000/3986980/e0277ecf_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Danna Langkawi - A Member of Small Luxury Hotels of the World Telaga Harbour Park Langkawi Kedah - 7 hours drive from Petronas Twin Towers £335 5 Feb - 6 Feb includes taxes & fees Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ... 9.6/10 Exceptional! (1,002 reviews) We had a fantastic time, amazing breakfast and service, the place starts to look a bit old and might need an update. The restaurant had a good choice but the food was not as good as experienced around the country. The staff was so good and helpful. Reviewed on 11 Jan 2026 [](https://expedia.co.uk/Langkawi-Hotels-The-Danna-Langkawi-A-Member-Of-Small-Luxury-Hotels-Of-The-World.h3986980.Hotel-Information) [See all 13,479 properties in Malaysia](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=108) 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 holidays 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 Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.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 Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holiday packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ### Top Luxury Holiday Destinations > - [Luxury Holidays in Cape Verde ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/32/Cape-Verde) > - [Luxury Holidays in Corfu ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/816/Corfu) > - [Luxury Holidays in Croatia ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/43/Croatia) > - [Luxury Holidays in Cyprus ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/45/Cyprus) > - [Luxury Holidays in Egypt ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/52/Egypt) > - [Luxury Holidays in Greece ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/67/Greece) > - [Luxury Holidays in Ibiza ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/1559/Ibiza-Town) > - [Luxury Holidays in Italy ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/86/Italy) > - [Luxury Holidays in Lanzarote ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/282/Lanzarote) > - [Luxury Holidays in the Maldives ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/109/Maldives) > - [Luxury Holidays in Mallorca ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/602317/Majorca-Island) > - [Luxury Holidays in Sicily ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/6048323/Sicily) > - [Luxury Holidays in Spain ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/166/Spain) > - [Luxury Holidays in Tenerife ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/6047194/Tenerife) > - [Luxury Holidays in Thailand ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/178/Thailand) > - [Luxury Holidays in Turkey ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/183/Turkey) > - [Luxury Holidays in the United Kingdom ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/190/United-Kingdom) ## More Holiday Ideas [Malaysia Flights ](https://expedia.co.uk/Destinations-In-Malaysia.d108.Flight-Destinations)[ Malaysia Hotels ](https://expedia.co.uk/Destinations-In-Malaysia.d108.Hotel-Destinations)[ Malaysia Holiday Rentals ](https://expedia.co.uk/Destinations-In-Malaysia.d108.Holiday-Rental-Destinations)[ Malaysia Car Hire ](https://expedia.co.uk/Destinations-In-Malaysia.d108.Car-Hire-Destinations)[ Malaysia Holidays ](https://expedia.co.uk/Malaysia.d108.Holidays-City-Breaks) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in 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