Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation


Check Malaysia hotel prices

Tonight 19 Feb - 20 Feb
This weekend 21 Feb - 23 Feb
Next weekend 28 Feb - 1 Mar

Top Cities in Malaysia

Top Malaysia Hotels with Early Check-in

See all 9,024 properties in Malaysia

Estimated price for 1 night/2 adults

The Majestic Hotel Kuala Lumpur, Autograph Collection

The Majestic Hotel Kuala Lumpur, Autograph Collection

5 Jalan Sultan Hishamuddin, Kuala Lumpur
    5.0 out of 5.0
     
     
    4.7 out of 5 (1930 reviews)

    Located in Tasik Perdana, this luxury hotel is within a 15-minute walk of National Mosque, Central Market and Merdeka Square. Kuala Lumpur Bird Park and Jamek ...

    i do believe that was one half of the petronas tower outside my window! Nice front desk and amenities and the room service food was really good. the concierge will arrange an airport taxi for 100 MYR
    15 Feb 2020

    ฿2,365 per night for 2 guests

    21 Feb-22 Feb
    The Majestic Hotel Kuala Lumpur, Autograph Collection฿2,365
    Berjaya Times Square Hotel, Kuala Lumpur

    Berjaya Times Square Hotel, Kuala Lumpur

    No 1 Jalan Imbi, Kuala Lumpur
      4.5 out of 5.0
       
       
      3.8 out of 5 (2163 reviews)

      This family-friendly Kuala Lumpur hotel is located in the shopping district, within a 5-minute walk of Berjaya Times Square and Sungei Wang Plaza. Jalan Alor ...

      Space space space...!!!! Huge room with a view on 29th floor. Very comfortable... Convenient excess to mall and other nearby food and shops Very good breakfast spread.
      12 Feb 2020

      ฿1,949 per night for 2 guests

      18 Mar-19 Mar
      Berjaya Times Square Hotel, Kuala Lumpur฿1,949
      Fraser Place Kuala Lumpur

      Fraser Place Kuala Lumpur

      Lot 163, No 10 Jalan Perak, Kuala Lumpur
        4.5 out of 5.0
         
         
        4.4 out of 5 (1686 reviews)

        This family-friendly Kuala Lumpur aparthotel is located in the entertainment district, within a 10-minute walk of Kuala Lumpur Convention Centre and Petronas ...

        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.
        16 Feb 2020

        ฿2,567 per night for 2 guests

        21 Feb-22 Feb
        Fraser Place Kuala Lumpur฿2,567
        KSL Hotel & Resort

        KSL Hotel & Resort

        33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
          4.0 out of 5.0
           
           
          3.8 out of 5 (5047 reviews)

          This family-friendly Johor Bahru resort is located in the shopping district, within 3 mi (5 km) of KSL City Mall, Johor Bahru Old Chinese Temple and Johor Bahru ...

          Convenient location, nice ambience, clean. Good price.
          16 Feb 2020

          ฿1,062 per night for 2 guests

          20 Feb-21 Feb
          KSL Hotel & Resort฿1,062
          Renaissance Kuala Lumpur Hotel

          Renaissance Kuala Lumpur Hotel

          Corner Of Jalan Sultan Ismail, And Jalan Ampang, Kuala Lumpur
            4.5 out of 5.0
             
             
            4.2 out of 5 (1768 reviews)

            Located in Kuala Lumpur City Centre, this luxury hotel is within a 15-minute walk of Kuala Lumpur Tower, Petronas Twin Towers and Kuala Lumpur Convention Centre. ...

            Staff were fabulous, great choices at breakfast & pool is beautiful (& big too)
            13 Feb 2020

            ฿1,892 per night for 2 guests

            2 Mar-3 Mar
            Renaissance Kuala Lumpur Hotel฿1,892
            Pacific Regency Hotel Suites

            Pacific Regency Hotel Suites

            KH Tower, Jalan Punchak, Off Jalan P. Ramlee, Kuala Lumpur
              4.5 out of 5.0
               
               
              3.8 out of 5 (1223 reviews)

              Located in Kuala Lumpur City Centre, this luxury hotel is within a 15-minute walk of Kuala Lumpur Tower and Pavilion Kuala Lumpur. Petronas Twin Towers and Petaling ...

              Very clean and spacious room, great location, near to LC Tower and Petronas twin towers
              3 Nov 2019

              Pacific Regency Hotel SuitesGet Rates

              Hatten Hotel Melaka

              Hatten Hotel Melaka

                5.0 out of 5.0
                 
                 
                4.1 out of 5 (3254 reviews)

                Located in the heart of Malacca City, this luxury hotel is steps away from Hatten Square, Dataran Pahlawan Melaka Megamall and Mahkota Medical Center. Mahkota ...

                Toilet in room need serious cleaning due formation of unsightly mouldy areas. Overall experience is still excellent as have stayed here numerous times, with very hospitable staffs throughout, esp Redzuan from front desh upon checking, who was most helpful in answering all my queries. Once again, ...
                10 Feb 2020

                ฿1,392 per night for 2 guests

                24 Feb-25 Feb
                Hatten Hotel Melaka฿1,392
                Royale Chulan Kuala Lumpur

                Royale Chulan Kuala Lumpur

                No. 5 Jalan Conlay, Kuala Lumpur City Centre, Kuala Lumpur
                  5.0 out of 5.0
                   
                   
                  4.3 out of 5 (2075 reviews)

                  Located in Kuala Lumpur City Centre, this luxury hotel is within a 10-minute walk of Starhill Gallery and Pavilion Kuala Lumpur. Kuala Lumpur Convention Centre ...

                  After reading the reviews for this hotel I almost cancelled my reservations. Yes, they need to up their game especially housekeeping. Yes, they need to put a bunch of money into remodeling. I am sure the hotel was quite luxurious at one time. But I enjoyed my stay here. I was upgraded to a junior ...
                  4 Jan 2020

                  ฿2,135 per night for 2 guests

                  12 Mar-13 Mar
                  Royale Chulan Kuala Lumpur฿2,135
                  Impiana KLCC Hotel

                  Impiana KLCC Hotel

                  13 Jalan Pinang, Kuala Lumpur
                    4.5 out of 5.0
                     
                     
                    4.2 out of 5 (2300 reviews)

                    Located in Kuala Lumpur City Centre, this spa hotel is within a 10-minute walk of Kuala Lumpur Convention Centre, Petronas Twin Towers, and KLCC Park. Pavilion ...

                    Love the hotel ambience especially the tub!!! And the location to pavilion was excellent! Thanks
                    12 Feb 2020

                    ฿2,314 per night for 2 guests

                    24 Feb-25 Feb
                    Impiana KLCC Hotel฿2,314
                    Swiss-Garden Hotel Bukit Bintang Kuala Lumpur

                    Swiss-Garden Hotel Bukit Bintang Kuala Lumpur

                    117 Jalan Pudu, Kuala Lumpur
                      4.0 out of 5.0
                       
                       
                      4.2 out of 5 (33 reviews)

                      Located in Bukit Bintang, this hotel is within a 15-minute walk of Jalan Alor and Petaling Street. Pavilion Kuala Lumpur and Merdeka Square are also within 1 ...

                      Very newly renovated, clean and spacious, very modern and comforable, great bed and shower. Would definitely stay again.
                      13 Feb 2020

                      ฿1,561 per night for 2 guests

                      21 Feb-22 Feb
                      Swiss-Garden Hotel Bukit Bintang Kuala Lumpur฿1,561
                      Map

                      Pocket Guide: Hotels with Early Check-in in Malaysia

                      Search for hotels in Malaysia on Expedia. You can easily find your hotels in Malaysia using one of the methods below:

                      • View our selection of featured hotels in Malaysia
                      • Use the map to find hotels in the Malaysia neighborhood you prefer
                      • Use the filters to see hotels in a specific area of Malaysia, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malaysia
                      • Enter your travel dates to view the best deals on hotels in Malaysia - while they last