Title: Malaysia Hotels with Early Check-in from CA $62: Book the Right Hotels with Early Check-in Room in Malaysia, Asia - Expedia.ca [Malaysia Travel Guide](https://expedia.ca/Malaysia.dx108)[Malaysia Hotels](https://expedia.ca/Destinations-In-Malaysia.d108.Hotel-Destinations)[Vacation Rentals in Malaysia](https://expedia.ca/Destinations-In-Malaysia.d108.Vacation-Rental-Destinations)[Malaysia Flights](https://expedia.ca/Destinations-In-Malaysia.d108.Flight-Destinations)[Malaysia Car Rentals](https://expedia.ca/Destinations-In-Malaysia.d108.Car-Rental-Destinations)[Malaysia Vacations](https://expedia.ca/Malaysia.d108.Destination-Travel-Guides) ![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) ![](https://images.trvl-media.com/place/6152226/85d4bee2-2d41-4335-b5d1-581867e7d569.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Top Cities in Malaysia ![Langkawi](https://images.trvl-media.com/place/6126505/8e902267-fd1d-413a-a134-b06699a8a63c.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Langkawi [](https://expedia.ca/Langkawi-Hotels-Hotel-With-Early-Check-In.0-0-d6126505-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) ![Malacca City featuring landscape views](https://images.trvl-media.com/place/2340/b36006bc-6634-480d-8b80-d3ac19f10cbb.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Malacca City [](https://expedia.ca/Malacca-City-Hotels-Hotel-With-Early-Check-In.0-0-d2340-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) ## Check availability on Malaysia Hotels with Early Check-in Tonight [Jan 31 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=108&startDate=2026-01-31&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Feb 1 - Feb 2](https://www.expedia.ca/Hotel-Search?regionId=108&startDate=2026-02-01&endDate=2026-02-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=108&startDate=2026-02-06&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Feb 13 - Feb 15](https://www.expedia.ca/Hotel-Search?regionId=108&startDate=2026-02-13&endDate=2026-02-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Malaysia hotels with express check-in ![Outdoor pool](https://images.trvl-media.com/lodging/6000000/5600000/5598500/5598435/56273d2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/6000000/5600000/5598500/5598435/47170dfc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/6000000/5600000/5598500/5598435/ca4ffa13.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor banquet area](https://images.trvl-media.com/lodging/6000000/5600000/5598500/5598435/4f7a1871.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Majestic Hotel Kuala Lumpur, Autograph Collection [](https://www.expedia.ca/Kuala-Lumpur-Hotels-The-Majestic-Hotel-Kuala-Lumpur.h5598435.Hotel-Information) Tasik Perdana 9.2/10 Wonderful (1,001 reviews) "Had a great stay. Only one night for business. Great service ; food options: great dinner and breakfast buffet !" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Damien CA $139 CA $167 total includes taxes & fees Feb 12 - Feb 13 [](https://www.expedia.ca/Kuala-Lumpur-Hotels-The-Majestic-Hotel-Kuala-Lumpur.h5598435.Hotel-Information) ![Outdoor pool, pool umbrellas](https://images.trvl-media.com/lodging/2000000/1060000/1050500/1050442/65275a1b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1060000/1050500/1050442/b4d754f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1060000/1050500/1050442/f39eac84.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Club Premier Suite | Living area](https://images.trvl-media.com/lodging/2000000/1060000/1050500/1050442/134193f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Berjaya Times Square Hotel, Kuala Lumpur [](https://www.expedia.ca/Kuala-Lumpur-Hotels-Berjaya-Times-Square-Hotel.h1050442.Hotel-Information) Imbi 7.4/10 Good (1,000 reviews) "The rooms were great & the staff are very helpful & kind. I highly recommend this hotel, it was one of my best hotel stays." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Billie CA $102 CA $115 total includes taxes & fees Mar 2 - Mar 3 [](https://www.expedia.ca/Kuala-Lumpur-Hotels-Berjaya-Times-Square-Hotel.h1050442.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/3000000/2760000/2759300/2759215/386a30ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/3000000/2760000/2759300/2759215/w6124h3744x5y0-81da0e9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Down comforters, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/3000000/2760000/2759300/2759215/130bda7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/3000000/2760000/2759300/2759215/5e65d3e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fraser Place Kuala Lumpur [](https://www.expedia.ca/Kuala-Lumpur-Hotels-Fraser-Place-Kuala-Lumpur.h2759215.Hotel-Information) Kuala Lumpur City Centre 8.8/10 Excellent (1,002 reviews) "The location was very good, all staff were very friendly and helpful. We were very close to Petronas Towers, just a short walk away. Hop on hop off bus was just around the corner, stop number 8, well worth a 2 day pass." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Anonymous traveller [](https://www.expedia.ca/Kuala-Lumpur-Hotels-Fraser-Place-Kuala-Lumpur.h2759215.Hotel-Information) ![Premier Apartment, 2 Bedrooms, Private Pool (Check in at D'Esplanade Residence) | Living area](https://images.trvl-media.com/lodging/6000000/5210000/5201400/5201366/a76c0c3e.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) ![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/bce79658.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### KSL Hotel & Resort [](https://www.expedia.ca/Johor-Bahru-Hotels-KSL-Hotel-Resort.h5201366.Hotel-Information) Central District 7.6/10 Good (1,001 reviews) "Good place to stay in as family. We enjoyed" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Biju Mathew CA $102 CA $115 total includes taxes & fees Feb 12 - Feb 13 [](https://www.expedia.ca/Johor-Bahru-Hotels-KSL-Hotel-Resort.h5201366.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/50000/46100/46098/53952223.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/50000/46100/46098/a14c8c79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![City view](https://images.trvl-media.com/lodging/1000000/50000/46100/46098/72caf937.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch served; local and international cuisine](https://images.trvl-media.com/lodging/1000000/50000/46100/46098/fa57ecaf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Renaissance Kuala Lumpur Hotel & Convention Centre [](https://www.expedia.ca/Kuala-Lumpur-Hotels-Renaissance-Kuala-Lumpur-Hotel-Convention-Centre.h46098.Hotel-Information) Golden Triangle 8.6/10 Excellent (1,000 reviews) "Great hotel with nice fasility" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Mohamad Hanif CA $161 CA $178 total includes taxes & fees Feb 22 - Feb 23 [](https://www.expedia.ca/Kuala-Lumpur-Hotels-Renaissance-Kuala-Lumpur-Hotel-Convention-Centre.h46098.Hotel-Information) ![Premier Suite Room (King Bed)](https://images.trvl-media.com/lodging/1000000/50000/46100/46095/894e1898.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/1000000/50000/46100/46095/0b1ae7be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/50000/46100/46095/0b115316.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/1000000/50000/46100/46095/817e8d4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pacific Regency Hotel Suites [](https://www.expedia.ca/Kuala-Lumpur-Hotels-Pacific-Regency-Hotel-Suites.h46095.Hotel-Information) Golden Triangle 7.6/10 Good (1,000 reviews) "everything is so good! Not too expensive,clean,comfortable,safe,we can call to the staff on the phone. " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) KOSHIRO [](https://www.expedia.ca/Kuala-Lumpur-Hotels-Pacific-Regency-Hotel-Suites.h46095.Hotel-Information) ![Outdoor pool, sun 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](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/7bb7f0f7.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) ![Couples treatment rooms, 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.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) Malacca City 8.0/10 Very good (1,001 reviews) "Great Hotel with all facilities available Fantastic staff working at the lobby and kitchen dinner area" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Liang CA $48 CA $62 total includes taxes & fees Feb 4 - Feb 5 [](https://www.expedia.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005109/9db0d0a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005109/68063869.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, hot tub, body treatments, aromatherapy](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005109/9df1cc5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005109/cb51a22d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Royale Chulan Kuala Lumpur [](https://www.expedia.ca/Kuala-Lumpur-Hotels-Royale-Chulan-Kuala-Lumpur.h3005109.Hotel-Information) Kuala Lumpur City Centre 8.6/10 Excellent (1,001 reviews) "Excellent stay, very clean with great amenities & a fantastic breakfast. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Courtnee [](https://www.expedia.ca/Kuala-Lumpur-Hotels-Royale-Chulan-Kuala-Lumpur.h3005109.Hotel-Information) ![Interior detail](https://images.trvl-media.com/lodging/2000000/1490000/1486200/1486134/d257b4ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, blackout drapes, soundproofing](https://images.trvl-media.com/lodging/2000000/1490000/1486200/1486134/158544cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1490000/1486200/1486134/d45dad0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/2000000/1490000/1486200/1486134/95ded96e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Impiana KLCC Hotel [](https://www.expedia.ca/Kuala-Lumpur-Hotels-Impiana-KLCC-Hotel.h1486134.Hotel-Information) Kuala Lumpur City Centre 8.2/10 Very good (1,001 reviews) "Modern and clean rooms in a great location, with extremely helpful staff." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Daniel CA $109 CA $121 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Kuala-Lumpur-Hotels-Impiana-KLCC-Hotel.h1486134.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/520000/519400/519398/1c8d9741.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/520000/519400/519398/eeb67b08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/520000/519400/519398/1719d497.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/520000/519400/519398/w13301h13312x0y21-214ff7a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Mercure Kuala Lumpur Bukit Bintang [](https://www.expedia.ca/Kuala-Lumpur-Hotels-Swiss-Garden-Hotel-Bukit-Bintang-Kuala-Lumpur.h519398.Hotel-Information) Bukit Bintang 8.2/10 Very good (283 reviews) "Pleasant environment, ambience & service" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Marzuan CA $117 CA $130 total includes taxes & fees Feb 22 - Feb 23 [](https://www.expedia.ca/Kuala-Lumpur-Hotels-Swiss-Garden-Hotel-Bukit-Bintang-Kuala-Lumpur.h519398.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.ca/Hotel-Search?startDate=2026-02-13&endDate=2026-02-14®ionId=108&adults=2&property_amenities_group_explore=express_checkin&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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Malaysia-Hotel-With-Early-Check-In.0-0-d108-thotelwithearlycheckin.Hotel-Filter-Destinations)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Malaysia-Hotel-With-Early-Check-In.0-0-d108-thotelwithearlycheckin.Hotel-Filter-Destinations) ## Top Malaysia Hotel Reviews ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "Location good" [](https://expedia.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.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 "Great location. Very Modern and comfortable. Friendly staff and lots of shops and restaurants nearby. Would definitely stay there again " [](https://expedia.ca/Kuala-Lumpur-Hotels-CitizenM-Kuala-Lumpur-Bukit-Bintang.h4598754.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 "Very good location" [](https://expedia.ca/Kuala-Lumpur-Hotels-Mandarin-Oriental-Kuala-Lumpur.h200564.Hotel-Information) ![JW Marriott Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/60000/54300/54219/915de602_y.jpg) ### JW Marriott Kuala Lumpur 10/10 Excellent "Nice clean room, the front desk staffs are very efficient, especially Miss Ei Mon, she put in extra effort to give excellent service ," [](https://expedia.ca/Kuala-Lumpur-Hotels-JW-Marriott-Kuala-Lumpur.h54219.Hotel-Information) ![Shangri-La Rasa Ria, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bef5ad9c_y.jpg) ### Shangri-La Rasa Ria, Kota Kinabalu 10/10 Excellent "An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍" [](https://expedia.ca/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.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 "Yup " [](https://expedia.ca/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 "This is an amazing hotel! Modern, very clean and beautiful rooms. Most of all was the staff, they were outstanding, friendly and knowledgeable; Fara, Arra, and Rusydi stood out but all were great! " [](https://expedia.ca/Kuala-Lumpur-Hotels-Hyatt-Centric-City-Centre-Kuala-Lumpur.h107237557.Hotel-Information) ![Grand Hyatt Kuala Lumpur](https://images.trvl-media.com/lodging/6000000/5240000/5232900/5232813/b9a17fae_y.jpg) ### Grand Hyatt Kuala Lumpur 10/10 Excellent "Everything was good, apart from considerable delay with luggage delivery to the room and restaurant service being too slow!" [](https://expedia.ca/Kuala-Lumpur-Hotels-Grand-Hyatt-Kuala-Lumpur.h5232813.Hotel-Information) ![InterContinental Kuala Lumpur by IHG](https://images.trvl-media.com/lodging/1000000/430000/426000/425974/f78389c0_y.jpg) ### InterContinental Kuala Lumpur by IHG 10/10 Excellent "Faultless room. Had some fun working the A/C but other than that the stay (4 nights was excellent). Breakfast was good as well." [](https://expedia.ca/Kuala-Lumpur-Hotels-InterContinental-Kuala-Lumpur.h425974.Hotel-Information)