Title: Malaysia Cheap Hotels, 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) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/532000/532708-kelantan.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Cheap Hotels in Malaysia ### Change your mind Book hotels with free cancellation ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) ### 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/473000/473049-Kuala-Lumpur.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Kuala Lumpur [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Budget-Hotels.0-0-d180008-tBudgetHotels.Travel-Guide-Filter-Hotels) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/532000/532892-george-town.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### George Town [](https://expedia.co.uk/George-Town-Hotels-Budget-Hotels.0-0-d6023813-tBudgetHotels.Travel-Guide-Filter-Hotels) ![](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-Budget-Hotels.0-0-d2340-tBudgetHotels.Travel-Guide-Filter-Hotels) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/532000/532746-tioman-island.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Johor Bahru [](https://expedia.co.uk/Johor-Bahru-Hotels-Budget-Hotels.0-0-d6142145-tBudgetHotels.Travel-Guide-Filter-Hotels) ![Kota Kinabalu featuring boating and landscape views](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/36000/36509-Kota-Kinabalu.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Kota Kinabalu [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Budget-Hotels.0-0-d602-tBudgetHotels.Travel-Guide-Filter-Hotels) ![Kuching which includes city views, a bay or harbour and a coastal town](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/36000/36532-Kuching.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Kuching [](https://expedia.co.uk/Kuching-Hotels-Budget-Hotels.0-0-d6142141-tBudgetHotels.Travel-Guide-Filter-Hotels) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/532000/532916-ipoh.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Ipoh [](https://expedia.co.uk/Ipoh-Hotels-Budget-Hotels.0-0-d1618-tBudgetHotels.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-Budget-Hotels.0-0-d6126505-tBudgetHotels.Travel-Guide-Filter-Hotels) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/532000/532647-kuala-terengganu.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Kuala Terengganu [](https://expedia.co.uk/Kuala-Terengganu-Hotels-Budget-Hotels.0-0-d3413-tBudgetHotels.Travel-Guide-Filter-Hotels) ## Check availability on Malaysia Cheap Hotels Tonight [7 Oct - 8 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2025-10-07&endDate=2025-10-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [8 Oct - 9 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2025-10-08&endDate=2025-10-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [10 Oct - 12 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2025-10-10&endDate=2025-10-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [17 Oct - 19 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2025-10-17&endDate=2025-10-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Malaysia Cheap Hotels ![Coffee service](https://images.trvl-media.com/lodging/1000000/20000/14500/14457/7b5b5b60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/20000/14500/14457/ac699818.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/20000/14500/14457/b40c13dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/1000000/20000/14500/14457/94735883.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### JEN Penang Georgetown by Shangri-La Downtown George Town 8.8/10 Excellent (1006) "Great location with many shopping and food options" £65 includes taxes & fees 21 Oct - 22 Oct [](https://www.expedia.co.uk/George-Town-Hotels-JEN-Penang-Georgetown-By-Shangri-La.h14457.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/14000000/13120000/13118000/13117977/08091ac3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/14000000/13120000/13118000/13117977/94a53f37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/14000000/13120000/13118000/13117977/a0e6840b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Down duvets, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/14000000/13120000/13118000/13117977/b98dc4da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Kuala Lumpur City Centre by IHG Golden Triangle 8.4/10 Very good (1005) "Many great restaurants around." £40 includes taxes & fees 4 Nov - 5 Nov [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Holiday-Inn-Express-Kuala-Lumpur-City-Centre.h13117977.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/33000000/32400000/32397700/32397610/c28d1853.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![LED TV](https://images.trvl-media.com/lodging/33000000/32400000/32397700/32397610/52b2a56b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/33000000/32400000/32397700/32397610/6fd17b66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/33000000/32400000/32397700/32397610/c13419c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capri by Fraser Johor Bahru Central District 9.2/10 Wonderful (1000) "Room is very spacious, more than enough for the 3 of us. " £77 includes taxes & fees 8 Oct - 9 Oct [](https://www.expedia.co.uk/Johor-Bahru-Hotels-Capri-By-Fraser-Johor-Bahru.h32397610.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/8000000/7810000/7804100/7804084/4cd7de1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/8000000/7810000/7804100/7804084/dbbbe19a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Buffet](https://images.trvl-media.com/lodging/8000000/7810000/7804100/7804084/de5655a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/8000000/7810000/7804100/7804084/7f6d3c9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DoubleTree by Hilton Hotel Johor Bahru Central District 9.0/10 Wonderful (1001) "Great place with nice buffet dinner and breakfast " £70 includes taxes & fees 21 Oct - 22 Oct [](https://www.expedia.co.uk/Johor-Bahru-Hotels-DoubleTree-By-Hilton-Hotel-Johor-Bahru.h7804084.Hotel-Information) ![1 bedroom, hypo-allergenic bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/910000/901900/901881/w3836h2556x4y4-eb39db7b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/910000/901900/901881/c7089b84.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/910000/901900/901881/aa3cf922.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/910000/901900/901881/07b8d158.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Kuala Lumpur Kuala Lumpur Sentral 9.2/10 Wonderful (1005) "Really close to facilities n shopping. " £93 includes taxes & fees 1 Nov - 2 Nov [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Hilton-Kuala-Lumpur.h901881.Hotel-Information) ![Corner Studio City View | Free minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/32000000/31930000/31929900/31929867/e5790102.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/32000000/31930000/31929900/31929867/a58934fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/32000000/31930000/31929900/31929867/797a7dc9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/32000000/31930000/31929900/31929867/ab1a4241.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The RuMa Hotel and Residences Kuala Lumpur City Centre 9.6/10 Exceptional (410) "A charming hotel, finely decorated with a great location, an excellent and varied breakfast, and professional and friendly service. We were pleasantly surprised by the quality of the service and the comfort in the rooms. Very nice pool facing the Petronas towers to make the trip an unforgettable experience. " £173 includes taxes & fees 13 Oct - 14 Oct [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-The-RuMa-Hotel-And-Residences.h31929867.Hotel-Information) ![3 restaurants, breakfast, lunch, dinner served; Malaysian cuisine ](https://images.trvl-media.com/lodging/6000000/5240000/5232900/5232813/b9a17fae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5240000/5232900/5232813/57d4a6dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Grand Suite (Tower View) | City view](https://images.trvl-media.com/lodging/6000000/5240000/5232900/5232813/8a734cc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 8:00 AM to 8:00 PM, free pool cabanas, pool loungers](https://images.trvl-media.com/lodging/6000000/5240000/5232900/5232813/a71f4c37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Hyatt Kuala Lumpur Kuala Lumpur City Centre 9.4/10 Exceptional (1002) "The most gorgeous hotel, incredible amenities, the most kind and accommodating staff. Tina at the front desk was absolutely incredible. I would stay here anytime!!!! " £120 includes taxes & fees 4 Nov - 5 Nov [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Grand-Hyatt-Kuala-Lumpur.h5232813.Hotel-Information) ![Room amenity](https://images.trvl-media.com/lodging/1000000/560000/552100/552055/0033d86d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/560000/552100/552055/e8432c52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/560000/552100/552055/550d669c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/560000/552100/552055/d54f964e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sama-Sama Hotel KL International Airport Sepang 9.4/10 Exceptional (1458) "Convenient walkable from the airport. " £121 includes taxes & fees 29 Oct - 30 Oct [](https://www.expedia.co.uk/Sepang-Hotels-Sama-Sama-Hotel.h552055.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/1000000/530000/527300/527261/28d31eca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/1000000/530000/527300/527261/6adcfaee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/1000000/530000/527300/527261/f646e1a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/530000/527300/527261/75df3e4b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pelangi Beach Resort & Spa, Langkawi Langkawi 9.0/10 Wonderful (1000) "Comfortable rooms, wonderful pool facilities, great breakfast options " £146 includes taxes & fees 10 Oct - 11 Oct [](https://www.expedia.co.uk/Langkawi-Hotels-Pelangi-Beach-Resort-Spa.h527261.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/4000000/3980000/3976400/3976304/16cd68d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 Bedroom Premier | Living area | LCD TV, DVD player, iPod dock](https://images.trvl-media.com/lodging/4000000/3980000/3976400/3976304/4ab2ab0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/4000000/3980000/3976400/3976304/a9193e88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/4000000/3980000/3976400/3976304/9ffbc5dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Somerset Kuala Lumpur Kuala Lumpur 9.0/10 Wonderful (742) "Great place to stay. Would stay again has everything you need. " £51 includes taxes & fees 7 Nov - 8 Nov [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Somerset-Kuala-Lumpur.h3976304.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=2025-10-21&endDate=2025-10-22®ionId=108&adults=2&travelerType=budget_property&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-Budget-Hotels.0-0-d108-tBudgetHotels.Hotel-Filter-Destinations)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Malaysia-Budget-Hotels.0-0-d108-tBudgetHotels.Hotel-Filter-Destinations) ## Top Malaysia Hotel Reviews ![Hilton Kuala Lumpur](//images.trvl-media.com/lodging/1000000/910000/901900/901881/a881202d_y.jpg) ### Hilton Kuala Lumpur 10/10 Excellent "Wonderful " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Hilton-Kuala-Lumpur.h901881.Hotel-Information) ![DoubleTree by Hilton Hotel Kuala Lumpur](//images.trvl-media.com/lodging/1000000/390000/385600/385545/4ccd5da0_y.jpg) ### DoubleTree by Hilton Hotel Kuala Lumpur 10/10 Excellent "Pleasant stay!" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-DoubleTree-By-Hilton-Hotel-Kuala-Lumpur.h385545.Hotel-Information) ![Pelangi Beach Resort & Spa, Langkawi](//images.trvl-media.com/lodging/1000000/530000/527300/527261/28d31eca_y.jpg) ### Pelangi Beach Resort & Spa, Langkawi 10/10 Excellent "Staff incredibly helpful and kind the whole stay. Rooms are modern and clean with daily housekeeping and fresh waters. Pools and surroundings (deck chairs etc) are clean and nice. Buffet breakfast had a good variety and tasted nice. " [](https://expedia.co.uk/Langkawi-Hotels-Pelangi-Beach-Resort-Spa.h527261.Hotel-Information) ![Mandarin Oriental, Kuala Lumpur](//images.trvl-media.com/lodging/1000000/210000/200600/200564/2ff9e531_y.jpg) ### Mandarin Oriental, Kuala Lumpur 10/10 Excellent "Fantastic staff, good food and excellent bedding. Very convenient location. Reasonable prices " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Mandarin-Oriental-Kuala-Lumpur.h200564.Hotel-Information) ![PARKROYAL COLLECTION Kuala Lumpur](//images.trvl-media.com/lodging/1000000/20000/14500/14489/bdef45c5_y.jpg) ### PARKROYAL COLLECTION Kuala Lumpur 10/10 Excellent "Environment fit for staycay or vacay" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-PARKROYAL-Kuala-Lumpur.h14489.Hotel-Information) ![EQ Kuala Lumpur](//images.trvl-media.com/lodging/35000000/35000000/34993200/34993183/ed1f293b_y.jpg) ### EQ Kuala Lumpur 10/10 Excellent "Great hotel, excellent service." [](https://expedia.co.uk/Kuala-Lumpur-Hotels-EQ-Kuala-Lumpur.h34993183.Hotel-Information) ![Aloft Kuala Lumpur Sentral](//images.trvl-media.com/lodging/6000000/5770000/5765500/5765459/06ac6eeb_y.jpg) ### Aloft Kuala Lumpur Sentral 10/10 Excellent "Poor restaurant accomodation" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Aloft-Kuala-Lumpur-Sentral.h5765459.Hotel-Information) ![Grand Hyatt Kuala Lumpur](//images.trvl-media.com/lodging/6000000/5240000/5232900/5232813/b9a17fae_y.jpg) ### Grand Hyatt Kuala Lumpur 10/10 Excellent "Amazing service, staff were so lovely and made our stay so special. Great food and gorgeous place. Spa is fantastic and gym is really good " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Grand-Hyatt-Kuala-Lumpur.h5232813.Hotel-Information) ![Hyatt Regency Kinabalu](//images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352_y.jpg) ### Hyatt Regency Kinabalu 10/10 Excellent "Staff is very professional and hotel location is excellent." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information)