Title: Malaysia Hotels with Restaurant, Asia: Malaysia Hotel Guide | Expedia.co.uk [Malaysia Travel Guide](https://expedia.co.uk/Malaysia.dx108)[Malaysia Hotels](https://expedia.co.uk/Destinations-In-Malaysia.d108.Hotel-Destinations)[Holiday Rentals in Malaysia](https://expedia.co.uk/Destinations-In-Malaysia.d108.Holiday-Rental-Destinations)[Malaysia Flights](https://expedia.co.uk/Destinations-In-Malaysia.d108.Flight-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) ![KLCC Park featuring a high rise building, night scenes and a fountain](https://images.trvl-media.com/place/6152226/85d4bee2-2d41-4335-b5d1-581867e7d569.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Restaurant in Malaysia - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Malaysia Accommodation: Most Popular Cities to Stay ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/532000/532864-malacca-city.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Malacca City [](https://expedia.co.uk/Malacca-City-Hotels-Hotel-With-Restaurant.0-0-d2340-thotelwithrestaurant.Travel-Guide-Filter-Hotels) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/495000/495459-langkawi-city.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Langkawi [](https://expedia.co.uk/Langkawi-Hotels-Hotel-With-Restaurant.0-0-d6126505-thotelwithrestaurant.Travel-Guide-Filter-Hotels) ## Check availability on Malaysia Hotels with Restaurant Tonight [7 Jan - 8 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2026-01-07&endDate=2026-01-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [8 Jan - 9 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2026-01-08&endDate=2026-01-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [9 Jan - 11 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2026-01-09&endDate=2026-01-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [16 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2026-01-16&endDate=2026-01-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Malaysia hotels with a restaurant ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/980000/978600/978591/e73d0c91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite | Living room | 32-inch LCD TV with satellite channels, TV](https://images.trvl-media.com/lodging/1000000/980000/978600/978591/b7f15efc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/980000/978600/978591/3b124121.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/980000/978600/978591/cbc5dd9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sunway Hotel Georgetown Penang [](https://www.expedia.co.uk/George-Town-Hotels-Sunway-Hotel-Georgetown-Penang.h978591.Hotel-Information) Downtown George Town 8.6/10 Excellent (1003) "The hotel staff service was efficient and excellent. The room was very clean and amenities were well kept. It is also convenient for shopping and local food tasting as Penang Road, Komtar and other shopping places are all within 10-15 minutes walking distance." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) WENG CHANG £70 includes taxes & fees 13 Jan - 14 Jan [](https://www.expedia.co.uk/George-Town-Hotels-Sunway-Hotel-Georgetown-Penang.h978591.Hotel-Information) ![Premier Suite | Balcony](https://images.trvl-media.com/lodging/1000000/800000/791200/791156/85f43552.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/800000/791200/791156/de5dbf28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/800000/791200/791156/4ddbb08c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/800000/791200/791156/bd318861.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Eastern And Oriental Hotel [](https://www.expedia.co.uk/George-Town-Hotels-Eastern-And-Oriental-Hotel.h791156.Hotel-Information) Downtown George Town 9.2/10 Wonderful (1005) "Great spacious room, sea view, stylish bar, only pool chairs very old and hang through, breakfast very good but otherwise restaurants very average" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Franz £212 includes taxes & fees 22 Jan - 23 Jan [](https://www.expedia.co.uk/George-Town-Hotels-Eastern-And-Oriental-Hotel.h791156.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Junior Suite | Minibar, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/7bb7f0f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), body treatments, aromatherapy, body scrubs](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/c209bd19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop bar](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/f17ec081.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hatten Hotel Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) Malacca City 8.0/10 Very good (1009) "Good breakfast, clean comfortable room and convenience location to historical sites." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Steven £41 includes taxes & fees 12 Jan - 13 Jan [](https://www.expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Premium Pool Villa - Sea View | Private pool](https://images.trvl-media.com/lodging/10000000/9990000/9988100/9988049/9e34924c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Panorama Pool Villa | Bathroom | Free toiletries, hair dryer, bathrobes, slippers](https://images.trvl-media.com/lodging/10000000/9990000/9988100/9988049/db3eb99a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/10000000/9990000/9988100/9988049/09b6f304.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/10000000/9990000/9988100/9988049/90bdc1e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lexis Hibiscus Port Dickson [](https://www.expedia.co.uk/Port-Dickson-Hotels-Lexis-Hibiscus-Port-Dickson.h9988049.Hotel-Information) Port Dickson 8.6/10 Excellent (1001) "Great breakaway from usual holiday" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Andy [](https://www.expedia.co.uk/Port-Dickson-Hotels-Lexis-Hibiscus-Port-Dickson.h9988049.Hotel-Information) ![Daily local cuisine breakfast (MYR 25 per person)](https://images.trvl-media.com/lodging/13000000/12620000/12615100/12615066/7b3259f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/13000000/12620000/12615100/12615066/36ae9d0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/13000000/12620000/12615100/12615066/cc97f7a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/13000000/12620000/12615100/12615066/c8d490b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Le Dream Boutique Hotel [](https://www.expedia.co.uk/George-Town-Hotels-Le-Dream-Boutique-Hotel.h12615066.Hotel-Information) Downtown George Town 9.4/10 Exceptional (1001) "This is a nice hotel in a great location in George Town. Staff was friendly and the room was clean." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gleb £32 includes taxes & fees 27 Jan - 28 Jan [](https://www.expedia.co.uk/George-Town-Hotels-Le-Dream-Boutique-Hotel.h12615066.Hotel-Information) ![Premier Apartment, 2 Bedrooms, Private Pool (Check in at D'Esplanade Residence) | Living area | LCD TV](https://images.trvl-media.com/lodging/6000000/5210000/5201400/5201366/a76c0c3e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier 3 Bedroom with Private Pool A (Check in at D'esplanade Residence) | View from room](https://images.trvl-media.com/lodging/6000000/5210000/5201400/5201366/8996a6ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/6000000/5210000/5201400/5201366/f67e5b91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/6000000/5210000/5201400/5201366/d6298e77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### KSL Hotel & Resort [](https://www.expedia.co.uk/Johor-Bahru-Hotels-KSL-Hotel-Resort.h5201366.Hotel-Information) Central District 7.6/10 Good (1010) "good location" ![Japan](https://a.travel-assets.com/egds/marks/flags/jp.svg) SHOEI £58 includes taxes & fees 21 Jan - 22 Jan [](https://www.expedia.co.uk/Johor-Bahru-Hotels-KSL-Hotel-Resort.h5201366.Hotel-Information) ![Premier Suite on Water | Beach/ocean view](https://images.trvl-media.com/lodging/1000000/30000/25600/25544/50688138.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), sauna, steam room, aromatherapy](https://images.trvl-media.com/lodging/1000000/30000/25600/25544/88aee4e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/30000/25600/25544/bda64689.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Suite on Water | Balcony view](https://images.trvl-media.com/lodging/1000000/30000/25600/25544/55996aa0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Berjaya Langkawi Resort [](https://www.expedia.co.uk/Langkawi-Hotels-Berjaya-Langkawi-Resort.h25544.Hotel-Information) Langkawi 8.8/10 Excellent (1002) "Amazing breakfast Excellent location " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) sheema £164 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Langkawi-Hotels-Berjaya-Langkawi-Resort.h25544.Hotel-Information) ![Gym](https://images.trvl-media.com/lodging/1000000/530000/527300/527261/7bf4c5ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/1000000/530000/527300/527261/77830e90.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony view](https://images.trvl-media.com/lodging/1000000/530000/527300/527261/w1280h830x0y36-e347c855.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/1000000/530000/527300/527261/a39c07a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pelangi Beach Resort & Spa, Langkawi [](https://www.expedia.co.uk/Langkawi-Hotels-Pelangi-Beach-Resort-Spa.h527261.Hotel-Information) Langkawi 9.0/10 Wonderful (1008) "Staff, room, location, amenities, food." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Mark £186 includes taxes & fees 5 Feb - 6 Feb [](https://www.expedia.co.uk/Langkawi-Hotels-Pelangi-Beach-Resort-Spa.h527261.Hotel-Information) ![Royal Suite | Living room | LCD TV](https://images.trvl-media.com/lodging/9000000/8750000/8740200/8740195/05105456.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/9000000/8750000/8740200/8740195/dcd7ea71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Penang Suite | Balcony](https://images.trvl-media.com/lodging/9000000/8750000/8740200/8740195/6e5a280b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Royal Suite | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/9000000/8750000/8740200/8740195/2f9cf9a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Royale Chulan Penang [](https://www.expedia.co.uk/George-Town-Hotels-Royale-Chulan-Penang.h8740195.Hotel-Information) Downtown George Town 8.6/10 Excellent (1003) "Great staff, comfortable and quiet room." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anthony £66 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/George-Town-Hotels-Royale-Chulan-Penang.h8740195.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/15000000/14800000/14799800/14799770/31f4af82.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/15000000/14800000/14799800/14799770/495d636b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/15000000/14800000/14799800/14799770/8175a378.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/15000000/14800000/14799800/14799770/2ca38358.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Villa Johor Bahru City Centre [](https://www.expedia.co.uk/Johor-Bahru-Hotels-Holiday-Villa-Johor-Bahru-City-Centre.h14799770.Hotel-Information) Central District 8.2/10 Very good (1000) "super good location for food. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Peh £61 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Johor-Bahru-Hotels-Holiday-Villa-Johor-Bahru-City-Centre.h14799770.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-01-21&endDate=2026-01-22®ionId=108&adults=2&amenities=RESTAURANT_IN_HOTEL&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Malaysia-Hotel-With-Restaurant.0-0-d108-thotelwithrestaurant.Hotel-Filter-Destinations)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Malaysia-Hotel-With-Restaurant.0-0-d108-thotelwithrestaurant.Hotel-Filter-Destinations) ## Top Malaysia Hotel Reviews ![DoubleTree by Hilton Hotel Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/390000/385600/385545/4ccd5da0_y.jpg) ### DoubleTree by Hilton Hotel Kuala Lumpur 10/10 Excellent "Staff were pleasant" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-DoubleTree-By-Hilton-Hotel-Kuala-Lumpur.h385545.Hotel-Information) ![citizenM Kuala Lumpur Bukit Bintang](https://images.trvl-media.com/lodging/5000000/4600000/4598800/4598754/f5eee6f8_y.jpg) ### citizenM Kuala Lumpur Bukit Bintang 10/10 Excellent "Good bed,close to Bulit Bintang and Chinatown,short walk to Monorail" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-CitizenM-Kuala-Lumpur-Bukit-Bintang.h4598754.Hotel-Information) ![KSL Hotel & Resort](https://images.trvl-media.com/lodging/6000000/5210000/5201400/5201366/a76c0c3e_y.jpg) ### KSL Hotel & Resort 10/10 Excellent "Sportify & Netflix for free wil be good." [](https://expedia.co.uk/Johor-Bahru-Hotels-KSL-Hotel-Resort.h5201366.Hotel-Information) ![Hyatt Centric City Centre Kuala Lumpur](https://images.trvl-media.com/lodging/108000000/107240000/107237600/107237557/1ed2b3b2_y.jpg) ### Hyatt Centric City Centre Kuala Lumpur 10/10 Excellent "Staff were wonderful, great vibe to hotel, amazing variety at breakfast. Very close to a lot of shopping centres & attractions." [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Hyatt-Centric-City-Centre-Kuala-Lumpur.h107237557.Hotel-Information) ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "Clean rooms and good service with great location. The condition of the hotel is old is it is due for refresh. Overall a great stay." [](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Mandarin Oriental, Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/210000/200600/200564/2ff9e531_y.jpg) ### Mandarin Oriental, Kuala Lumpur 10/10 Excellent "Our second time staying at the MO KL. It didn’t disappoint. We had club access which was extremely useful if you want to work on your laptop or take meetings outside of your room, you can use the club, very convenient, comfortable and great views over KLCC park and the Petronas Towers. The club offering refreshments and an alternative location for breakfast was brilliant as we were staying over Christmas the hotel was extremely busy. We tried breakfast both on the main ground floor and at the club, more variety and fresher tasting fruit on the ground floor but less crowded and more intimate on the club floor. Didn’t have time to use the pool this time but it’s fantastic, used the well equipped and large gym daily! All hotel gyms should be like this! Thank you to the team at MO KL for making our stay memorable and a special Christmas trip." [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Mandarin-Oriental-Kuala-Lumpur.h200564.Hotel-Information) ![Traders Hotel Kuala Lumpur](https://images.trvl-media.com/lodging/2000000/1470000/1468700/1468622/ca2a91b9_y.jpg) ### Traders Hotel Kuala Lumpur 10/10 Excellent "The entire stay was amazing with spotless room, super helpful staff and amazing view if you live in a club room. Best location as well, will def return in the future. " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Traders-Hotel-Kuala-Lumpur.h1468622.Hotel-Information) ![Aloft Kuala Lumpur Sentral](https://images.trvl-media.com/lodging/6000000/5770000/5765500/5765459/06ac6eeb_y.jpg) ### Aloft Kuala Lumpur Sentral 10/10 Excellent "We had a great experience staying at Aloft Sentral. Everything from check-in to check-out was smooth and enjoyable. The breakfast buffet was excellent, with a wide variety of options and good quality food – easily one of the highlights of our stay. The location is fantastic. Being connected to the shopping mall and having direct access to the monorail made getting around Kuala Lumpur incredibly easy and convenient. It’s a very central base, especially for first-time visitors. The staff were outstanding – super friendly, welcoming, and genuinely helpful throughout our stay. The room and bathroom were both in great condition, clean, modern, and comfortable. Overall, this hotel offered excellent value and comfort, and we would definitely stay here again when visiting KL." [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Aloft-Kuala-Lumpur-Sentral.h5765459.Hotel-Information) ![Capri by Fraser Johor Bahru](https://images.trvl-media.com/lodging/33000000/32400000/32397700/32397610/c28d1853_y.jpg) ### Capri by Fraser Johor Bahru 10/10 Excellent "Big clean comfy room. Staff are friendly and helpful." [](https://expedia.co.uk/Johor-Bahru-Hotels-Capri-By-Fraser-Johor-Bahru.h32397610.Hotel-Information)