Title: Malaysia Hotels with Parking, 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 Parking 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/473000/473049-Kuala-Lumpur.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Kuala Lumpur [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Hotel-With-Parking.0-0-d180008-thotelwithparking.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-Hotel-With-Parking.0-0-d2340-thotelwithparking.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-Hotel-With-Parking.0-0-d1618-thotelwithparking.Travel-Guide-Filter-Hotels) ## Check availability on Malaysia Hotels with Parking Tonight [22 Dec - 23 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2025-12-22&endDate=2025-12-23&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [23 Dec - 24 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2025-12-23&endDate=2025-12-24&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2025-12-26&endDate=2025-12-28&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2026-01-02&endDate=2026-01-04&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Malaysia hotels with parking ![Front of property – evening/night](https://images.trvl-media.com/lodging/17000000/16130000/16122900/16122815/ddc02456.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Room | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/17000000/16130000/16122900/16122815/a1c8c92d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/17000000/16130000/16122900/16122815/2eb887a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/17000000/16130000/16122900/16122815/560f682f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Arissa [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Arissa.h16122815.Hotel-Information) Malacca City 8.8/10 Excellent (270) "Not too close to the river quite far from main attraction " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Maria Rona [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Arissa.h16122815.Hotel-Information) ![Coffee and/or coffee maker](https://images.trvl-media.com/lodging/13000000/12230000/12223800/12223786/e2998831.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room | In-room safe, desk, blackout curtains, free WiFi](https://images.trvl-media.com/lodging/13000000/12230000/12223800/12223786/9074fa94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/13000000/12230000/12223800/12223786/64a8e0a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/13000000/12230000/12223800/12223786/2d9f2549.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cititel Express Ipoh [](https://www.expedia.co.uk/Ipoh-Hotels-Cititel-Express-Ipoh.h12223786.Hotel-Information) Ipoh 7.8/10 Good (716) "close to spots" ![Hong Kong SAR China](https://a.travel-assets.com/egds/marks/flags/hk.svg) Fox £32 includes taxes & fees 5 Jan - 6 Jan 2026 [](https://www.expedia.co.uk/Ipoh-Hotels-Cititel-Express-Ipoh.h12223786.Hotel-Information) ![Hallway](https://images.trvl-media.com/lodging/12000000/11830000/11826100/11826052/2e766271.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 35 per person)](https://images.trvl-media.com/lodging/12000000/11830000/11826100/11826052/35381bf5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/12000000/11830000/11826100/11826052/2b1f2449.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite, 2 Bedrooms, City View (Estadia Deluxe Suite) | Living area | Flat-screen TV](https://images.trvl-media.com/lodging/12000000/11830000/11826100/11826052/8d3c85f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Estadia Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Estadia-Hotel.h11826052.Hotel-Information) Malacca City 8.2/10 Very good (1001) "Room is ditry" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) CHUN KEONG £47 includes taxes & fees 1 Jan - 2 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Estadia-Hotel.h11826052.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) ![Lunch and dinner served](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/472182cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop bar](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/115e66a4.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) ### Hatten Hotel Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) Malacca City 8.0/10 Very good (1005) "Good breakfast, clean comfortable room and convenience location to historical sites." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Steven £42 includes taxes & fees 29 Dec - 30 Dec [](https://www.expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Spa](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/60e2d6fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/63c055c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room | In-room safe, desk, iron/ironing board, free cots/infant beds](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/fdd0c629.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Puri Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) Jonker Walk 8.6/10 Excellent (898) "Nyonya style，perfect location，easy to walk to jonker street，nice price" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) YUJIE £43 includes taxes & fees 21 Jan - 22 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) ![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) ![Reception](https://images.trvl-media.com/lodging/9000000/8750000/8740200/8740195/dad8dc1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![Front of property](https://images.trvl-media.com/lodging/9000000/8750000/8740200/8740195/053560c2.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 (1000) "Great staff, comfortable and quiet room." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anthony £68 includes taxes & fees 21 Jan - 22 Jan 2026 [](https://www.expedia.co.uk/George-Town-Hotels-Royale-Chulan-Penang.h8740195.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) ![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) ![0B | In-room safe, cots/infant beds, free WiFi, wheelchair access](https://images.trvl-media.com/lodging/6000000/5210000/5201400/5201366/74f457d4.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 (1001) "Rooms were clean and easy accessible to mall." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Seng Huat £59 includes taxes & fees 6 Jan - 7 Jan 2026 [](https://www.expedia.co.uk/Johor-Bahru-Hotels-KSL-Hotel-Resort.h5201366.Hotel-Information) ![City view](https://images.trvl-media.com/lodging/11000000/10350000/10345100/10345059/0f98a8f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/11000000/10350000/10345100/10345059/a4321c47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, lobby lounge](https://images.trvl-media.com/lodging/11000000/10350000/10345100/10345059/72b4ce60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/11000000/10350000/10345100/10345059/d053f23c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Noble Resort Hotel Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Noble-Resort-Hotel-Melaka.h10345059.Hotel-Information) Taman Melaka Raya 8.0/10 Very good (973) "Excellent location, quiet but walking distance to Jonker Street." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Ana [](https://www.expedia.co.uk/Malacca-City-Hotels-Noble-Resort-Hotel-Melaka.h10345059.Hotel-Information) ![Daily buffet breakfast (MYR 48 per person)](https://images.trvl-media.com/lodging/8000000/7290000/7288400/7288347/e5765d26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/8000000/7290000/7288400/7288347/3b123761.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/8000000/7290000/7288400/7288347/38b2c5b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/8000000/7290000/7288400/7288347/6daf554d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Granada Johor Bahru [](https://www.expedia.co.uk/Johor-Bahru-Hotels-Hotel-Granada-Johor-Bahru.h7288347.Hotel-Information) Bukit Indah 8.0/10 Very good (1000) "Cleaning standard in the shower area needs more word." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Tong £66 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Johor-Bahru-Hotels-Hotel-Granada-Johor-Bahru.h7288347.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/03efe3e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite, 3 Bedrooms | Living area | 40-inch LCD TV with satellite channels, TV](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/7a569432.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/3bdddb77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/a889bcb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swiss-Garden Hotel Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Swiss-Garden-Hotel-Melaka.h9282343.Hotel-Information) Malacca City 7.6/10 Good (714) "We had a great stay" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Muhammad Naveed £85 includes taxes & fees 24 Dec - 25 Dec [](https://www.expedia.co.uk/Malacca-City-Hotels-Swiss-Garden-Hotel-Melaka.h9282343.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-05&endDate=2026-01-06®ionId=108&adults=2&amenities=FREE_PARKING&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-Parking.0-0-d108-thotelwithparking.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-Parking.0-0-d108-thotelwithparking.Hotel-Filter-Destinations) ## Top Malaysia Hotel Reviews ![Holiday Inn Express Kuala Lumpur City Centre by IHG](https://images.trvl-media.com/lodging/14000000/13120000/13118000/13117977/08091ac3_y.jpg) ### Holiday Inn Express Kuala Lumpur City Centre by IHG 10/10 Excellent "Clean room and near to favorite food and massage hot spot, Jalan B. intang" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Holiday-Inn-Express-Kuala-Lumpur-City-Centre.h13117977.Hotel-Information) ![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 "Amazing hotel andnlocation Staff were fantastic Totally recommend it" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-DoubleTree-By-Hilton-Hotel-Kuala-Lumpur.h385545.Hotel-Information) ![Hilton Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/910000/901900/901881/w3836h2556x4y4-eb39db7b_y.jpg) ### Hilton Kuala Lumpur 10/10 Excellent "Great staff, fantastic room!" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Hilton-Kuala-Lumpur.h901881.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 "Nice hotel" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Traders-Hotel-Kuala-Lumpur.h1468622.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 "The service and kindness of the personal was really perfect! " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Hyatt-Centric-City-Centre-Kuala-Lumpur.h107237557.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 "It was the Taj Mahal of all hotels. Everything was 5 star+" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Mandarin-Oriental-Kuala-Lumpur.h200564.Hotel-Information) ![KSL Hotel & Resort](https://images.trvl-media.com/lodging/6000000/5210000/5201400/5201366/a76c0c3e_y.jpg) ### KSL Hotel & Resort 10/10 Excellent "I was lucky enough to get a free room upgrade to a suite on the top floor. Room was clean and comfortable. There's a water dispenser outside at the life lobby. Suite room had a fridge, sofa and an induction stove, along with some plates cutlery and other stuff. Bathroom is equipped with shower and jacuzzi. Will book this hotel again for my next stay. " [](https://expedia.co.uk/Johor-Bahru-Hotels-KSL-Hotel-Resort.h5201366.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 "Clean room, great customer service and perfect location" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Aloft-Kuala-Lumpur-Sentral.h5765459.Hotel-Information) ![PARKROYAL COLLECTION Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/20000/14500/14489/bdef45c5_y.jpg) ### PARKROYAL COLLECTION Kuala Lumpur 10/10 Excellent "Breakfast buffet was fantastic " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-PARKROYAL-Kuala-Lumpur.h14489.Hotel-Information)