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

Search over 895,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 21 Jan - 22 Jan
This weekend 25 Jan - 27 Jan
Next weekend 1 Feb - 3 Feb

Top Hotels allow early check-in in Malaysia

See all 6,116 properties in Malaysia
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,691 reviews)

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

    Enjoyed my stay at the Majestic! Great staffs who was helpful enough to extend a later check out time.
    15 Jan,2019
    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,841 reviews)

      Located in the heart of Kuala Lumpur’s shopping and entertainment district, this hotel is inside Berjaya Times Square, a shopping and amusement park complex. ...

      Hotel location is good, reception able to help with early check in.
      15 Jan,2019
      Fraser Place Kuala Lumpur

      Fraser Place Kuala Lumpur

      Lot 163, Kuala Lumpur
        4.5 out of 5.0
         
         
        4.4 out of 5 (1,597 reviews)

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

        The apartments are very central easy to get around k/l , great choice for breakfast, nice clean comfortable apartments, this is my 6 th stay here & would definitely recommend them
        7 Jan,2019

        SG$109 per night for 2 guests

        Fraser Place Kuala LumpurSG$109
        KSL Hotel & Resort

        KSL Hotel & Resort

        33 Jalan Seladang, Taman Abad, Johor Bahru
          4.0 out of 5.0
           
           
          3.7 out of 5 (3,887 reviews)

          This family-friendly Johor Bahru resort is located in a shopping district, within 3 mi (5 km) of KSL City Mall, Johor Bahru City Square and Angry Birds Activity ...

          Thanks as we got upgrade but rm 2616 was very hot n thanks to that too the gave us a portable aircon
          18 Jan,2019

          SG$59 per night for 2 guests

          KSL Hotel & ResortSG$59
          Renaissance Kuala Lumpur Hotel

          Renaissance Kuala Lumpur Hotel

          Corner Of Jalan Sultan Ismail, Kuala Lumpur
            4.5 out of 5.0
             
             
            4.1 out of 5 (1,379 reviews)

            Located in Downtown Kuala Lumpur in the heart of the Golden Triangle, the hotel is 1 km (0.5 mi) from Kuala Lumpur Tower, Petronas Twin Towers, and Kuala Lumpur ...

            Average, not 5 star. Reportedly undergoing renovation and I had an unrenovated room - exposes wiring, two of the lamps didn’t work, shower and shower curtain not in great shape, pillows not comfortable. Good points = location and most staff were friendly and helpful. Management tend to reply to recent ...
            6 Jan,2019

            SG$76 per night for 2 guests

            Renaissance Kuala Lumpur HotelSG$76
            Pacific Regency Hotel Suites

            Pacific Regency Hotel Suites

            KH Tower, Jalan Punchak, Kuala Lumpur
              4.5 out of 5.0
               
               
              3.8 out of 5 (1,146 reviews)

              This family-friendly hotel is located in the city center, within 1 mi (2 km) of Kuala Lumpur Convention Centre, Petronas Twin Towers, and Petaling Street. Merdeka ...

              The staff in the hotel were all very friendly and always there to help when needed the rooms always cleaned and rooms quite large plenty of cupboard space would recomend the pacific regency to to other people wanting to go to kualar lumpur
              1 Jan,2019

              SG$67 per night for 2 guests

              Pacific Regency Hotel SuitesSG$67
              Hatten Hotel Melaka

              Hatten Hotel Melaka

              Hatten Square, Jln Merdeka, Malacca
                4.0 out of 5.0
                 
                 
                4.1 out of 5 (2,978 reviews)

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

                Room is stuffy, AC not working well. Safe not functional. Bathroom ventilator fan faulty. Hotel staff was responsive to aid us in changing our room. The bathroom ventilator for the second room not working. Told housekeeping but no one seems to do anything about it.
                18 Jan,2019

                SG$70 per night for 2 guests

                Hatten Hotel MelakaSG$70
                Royale Chulan Kuala Lumpur

                Royale Chulan Kuala Lumpur

                No. 5 Jalan Conlay, Kuala Lumpur
                  5.0 out of 5.0
                   
                   
                  4.4 out of 5 (2,001 reviews)

                  Located in Kuala Lumpur City Centre, this luxury hotel is within a 10-minute walk of Rumah Penghulu Abu Seman and Pavilion Kuala Lumpur. Suria KLCC Shopping ...

                  Rooms and other facilities are spacious and glamorous: Buffet Breakfast is diverse and welldone, and so is the cafe. Rooms are clean but the bathrooms need close detailed attention, and effective drainage.
                  17 Jan,2019

                  SG$98 per night for 2 guests

                  Royale Chulan Kuala LumpurSG$98
                  Impiana KLCC Hotel

                  Impiana KLCC Hotel

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

                    Impiana KLCC Hotel places guests a 5-minute walk from the lush greenery of KL City Centre Park. Shoppers can walk 10 minutes to the Suria KLCC mall, admiring ...

                    Great location, friendly staff, lovely to have the pool to relax after a hot day in the city'.A teaspoon would have been helpful in the room. More attention to the dust around the skirting , I'm a fussy ex house keeper .
                    14 Jan,2019

                    SG$112 per night for 2 guests

                    Impiana KLCC HotelSG$112
                    Swiss Garden Hotel Kuala Lumpur

                    Swiss Garden Hotel Kuala Lumpur

                    117 Jalan Pudu, Kuala Lumpur
                      4.0 out of 5.0
                       
                       
                      3.7 out of 5 (1,524 reviews)

                      This hotel is in Kuala Lumpur, within one-half kilometer of Low Yat Plaza, Sungei Wang Plaza, and Times Square. The Petronas Twin Towers, Suria KLCC and KL Tower ...

                      Good Location. Rooms are a little old but Simply and comfortable.
                      18 Jan,2019

                      SG$58 per night for 2 guests

                      Swiss Garden Hotel Kuala LumpurSG$58
                      Map

                      Hotels allow early check-in in Malaysia

                      Search for Hotels allow 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