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

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

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

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


Check prices on hotels in Malaysia

Tonight 24 Apr - 25 Apr
This weekend 26 Apr - 28 Apr
Next weekend 3 May - 5 May

Featured Malaysia Hotels with Early Check in

See all 6,482 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 (1,815 reviews)

    Located in the heart of Kuala Lumpur, this luxury hotel is within a 15-minute walk of National Mosque and Merdeka Square. Petaling Street and Kuala Lumpur Bird ...

    Absolutely perfect from every point of view. Stayed in the new wing and found it very comfortable. Beautiful spacious room.
    21 Apr,2019

    RM299 per night for 2 guests

    4 May-5 May
    The Majestic Hotel Kuala Lumpur, Autograph CollectionRM299
    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 (1,946 reviews)

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

      I like because it is near to shopping centre and i don"t like because the hotel room don"t have spray water inside the toilet bowl
      15 Apr,2019

      RM206 per night for 2 guests

      26 Apr-27 Apr
      Berjaya Times Square Hotel, Kuala LumpurRM206
      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 (1,643 reviews)

        This family-friendly aparthotel is located in Kuala Lumpur (Kuala Lumpur City Centre), close to Kuala Lumpur Convention Centre, Aquaria KLCC and Suria KLCC Shopping ...

        It was centrally located , close to many restaurants and places to shop . Four Resturants on property, all of them I would rate five start in my book for service and menu.
        15 Mar,2019

        RM297 per night for 2 guests

        4 May-5 May
        Fraser Place Kuala LumpurRM297
        KSL Hotel & Resort

        KSL Hotel & Resort

        33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
          4.0 out of 5.0
           
           
          3.7 out of 5 (4,170 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 ...

          Very prompt check in and check out! I always stay here whenever I visit Johor Bahru. :)
          22 Apr,2019

          RM160 per night for 2 guests

          25 Apr-26 Apr
          KSL Hotel & ResortRM160
          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.1 out of 5 (1,522 reviews)

            Located in Kuala Lumpur City Centre, this luxury hotel is within 1 mile (2 km) of Maju Junction Mall, Petronas Twin Towers and Kuala Lumpur Convention Centre. ...

            The hotel staff is very friendly ,and the breakfast was varied. The hotel has 2 wings ,l stayed in the east wing which was old fashioned .
            22 Apr,2019

            RM230 per night for 2 guests

            4 May-5 May
            Renaissance Kuala Lumpur HotelRM230
            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 (1,171 reviews)

              This family-friendly hotel is located in the city centre, within 1 mi (2 km) of Bukit Bintang Plaza, Kuala Lumpur Tower and Kuala Lumpur Convention Centre. Pavilion ...

              Exceeded our expectation with the superior suite being fully equipped with amenities to cook a light meal and comfortable bed. Clean toilet and bathtub
              17 Mar,2019

              RM188 per night for 2 guests

              25 Apr-26 Apr
              Pacific Regency Hotel SuitesRM188
              Hatten Hotel Melaka

              Hatten Hotel Melaka

              Hatten Square, Jln Merdeka, Bandar Hilir, Malacca, Malacca
                5.0 out of 5.0
                 
                 
                4.1 out of 5 (3,085 reviews)

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

                Location of the hotel is very good. Accessible from key landmarks.
                25 Mar,2019

                RM174 per night for 2 guests

                1 May-2 May
                Hatten Hotel MelakaRM174
                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.4 out of 5 (2,031 reviews)

                  Located in Kuala Lumpur City Centre, this luxury hotel is within a 15-minute walk of Pavilion Kuala Lumpur, Kuala Lumpur Convention Centre and KLCC Park. Prince ...

                  I have stayed at this Hotel over 4 years on several trips to KL, to me there is no other Hotel that I know of where you are able to get the best of everything, it is worth every $ you spend for quality ....its simple, you pay peanuts & you get Monkeys, here you do not. It is a fine Hotel for Tourists ...
                  16 Mar,2019

                  RM310 per night for 2 guests

                  3 May-4 May
                  Royale Chulan Kuala LumpurRM310
                  Impiana KLCC Hotel

                  Impiana KLCC Hotel

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

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

                    Good location
                    8 Apr,2019

                    RM360 per night for 2 guests

                    8 May-9 May
                    Impiana KLCC HotelRM360
                    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
                       
                       
                      3.7 out of 5 (1,540 reviews)

                      Located in Bukit Bintang, this hotel is within 1 mi (2 km) of Petaling Street, Merdeka Square and Pavilion Kuala Lumpur. Kuala Lumpur Tower and Petronas Twin ...

                      Good LocationGood location and friendly front line staff easy check in and check out.
                      22 Jan,2019

                      Swiss-Garden Hotel Bukit Bintang Kuala LumpurGet Rates

                      Map

                      Hotels with Early Check in in Malaysia

                      Search for Hotels with Early Check in 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