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 22 Apr - 23 Apr
This weekend 26 Apr - 28 Apr
Next weekend 3 May - 5 May

Top Hotels with Early Check In in Malaysia

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,811 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 ...

    The mix of traditional and modern gives this hotel a unique flavour. All modern amenities in an ambience of traditional and valued serenity. What sets this hotel apart from others in this category, in my opinion, is the highly personalised standard of service one receives whether it is at front office, ...
    17 Apr,2019

    SG$103 per night for 2 guests

    when booking 18 May - 19 May
    The Majestic Hotel Kuala Lumpur, Autograph CollectionSG$103
    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,944 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

      SG$113 per night for 2 guests

      when booking 1 May - 2 May
      Berjaya Times Square Hotel, Kuala LumpurSG$113
      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,642 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

        SG$109 per night for 2 guests

        when booking 1 May - 2 May
        Fraser Place Kuala LumpurSG$109
        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,156 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 ...

          Service n environment is good for travel
          18 Apr,2019

          SG$53 per night for 2 guests

          when booking 28 Apr - 29 Apr
          KSL Hotel & ResortSG$53
          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,514 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. ...

            An amazing hotel in an amazing location in an amazing country, Should definitely come back here..
            19 Apr,2019

            SG$75 per night for 2 guests

            when booking 5 May - 6 May
            Renaissance Kuala Lumpur HotelSG$75
            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

              SG$66 per night for 2 guests

              when booking 1 May - 2 May
              Pacific Regency Hotel SuitesSG$66
              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,079 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

                SG$57 per night for 2 guests

                when booking 1 May - 2 May
                Hatten Hotel MelakaSG$57
                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

                  SG$96 per night for 2 guests

                  when booking 1 May - 2 May
                  Royale Chulan Kuala LumpurSG$96
                  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

                    SG$118 per night for 2 guests

                    when booking 18 May - 19 May
                    Impiana KLCC HotelSG$118
                    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,538 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 ...

                      Excellent location. Needs new carpeting! Staff is good and helpful.
                      20 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