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 15 Nov - 16 Nov
This weekend 16 Nov - 18 Nov
Next weekend 23 Nov - 25 Nov

Top Hotels allow early check-in in Malaysia

See all 5,902 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,572 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 ...

    Old Colonial style hotel. Not in the city centre, but easily reachable via cab.
    8 Nov,2018
    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,773 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. ...

      Had stayed here before. This time, I get to try the breakfast on the 15th floor. The room was well lit and spacious. Food includes western and local. I was disappointed with the coffee as they have a dispenser machine versus fresh brewed coffee. Salad and fruit were goood. I even get to see a live ...
      4 Nov,2018
      Fraser Place Kuala Lumpur

      Fraser Place Kuala Lumpur

      Lot 163, Kuala Lumpur
        4.5 out of 5.0
         
         
        4.4 out of 5 (1,559 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 ...

        Very clean and staff very friendly Excellent location
        11 Nov,2018

        SG$104 per night for 2 guests

        Fraser Place Kuala LumpurSG$104
        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,657 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 ...

          Pls do something abt the lift. Its taking too long fir the lift to arrive.
          12 Nov,2018

          SG$68 per night for 2 guests

          KSL Hotel & ResortSG$68
          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,328 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 ...

            Great stay! The deluxe rooms were spacious, clean and modern. Probably the best room at that rate in Kl. Hotel facilities were also great, especially the swimming pool. The Staff were friendly and always there to help. Overall a very pleasant stay. Would definitely return.
            3 Nov,2018

            SG$82 per night for 2 guests

            Renaissance Kuala Lumpur HotelSG$82
            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,125 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 ...

              New place & new environment. Hope to come again next time.
              30 Oct,2018

              SG$59 per night for 2 guests

              Pacific Regency Hotel SuitesSG$59
              Hatten Hotel Melaka

              Hatten Hotel Melaka

              Hatten Square, Jln Merdeka, Malacca
                4.0 out of 5.0
                 
                 
                4.1 out of 5 (2,885 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 ...

                Nice hotel n good location to place of interest and shopping malls.
                12 Nov,2018

                SG$71 per night for 2 guests

                Hatten Hotel MelakaSG$71
                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 (1,964 reviews)

                  Located in Kuala Lumpur City Centre, this luxury hotel is within 1 mi (2 km) of Starhill Gallery, Petronas Twin Towers, and Pavilion Kuala Lumpur. Petaling Street ...

                  All I can say is " just loved staying there, too hard to fault, food Great and Service great' See You Again Next Year !! Well Done Guys and Gals Cheers Jordie
                  9 Nov,2018

                  SG$80 per night for 2 guests

                  Royale Chulan Kuala LumpurSG$80
                  Impiana KLCC Hotel

                  Impiana KLCC Hotel

                  13 Jalan Pinang, Kuala Lumpur
                    4.5 out of 5.0
                     
                     
                    4.2 out of 5 (2,237 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 ...

                    Convenient in terms of location. Connected to Plenary Hall, Aquaria KLCC, Pavilion etc
                    4 Nov,2018

                    SG$86 per night for 2 guests

                    Impiana KLCC HotelSG$86
                    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,507 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 ...

                      Nice hotel in good central location room quite large and comfortable
                      9 Nov,2018

                      SG$59 per night for 2 guests

                      Swiss Garden Hotel Kuala LumpurSG$59
                      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