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 May 27 - May 28
This weekend May 31 - Jun 2
Next weekend Jun 7 - Jun 9

Featured Malaysia Hotels with WiFi

See all 6,757 Properties in Malaysia

Estimated price for 1 night/2 adults

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,298 reviews)

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

    Clean and up to standard hotel, with shopping mall conjoining within the premise.
    2019/5/25

    NT$1,065 per night for 2 guests

    May 28 - May 29
    KSL Hotel & ResortNT$1,065
    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,110 reviews)

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

      Very good service
      2019/5/24

      NT$1,900 per night for 2 guests

      Jun 5 - Jun 6
      Hatten Hotel MelakaNT$1,900
      Sunway Hotel Georgetown Penang

      Sunway Hotel Georgetown Penang

      33, New Lane, (off Macalister Road), Georgetown, George Town, Penang
        3.5 out of 5.0
         
         
        4.1 out of 5 (1,964 reviews)

        Located in Downtown George Town, this hotel is within a 10-minute walk of Penang Times Square and KOMTAR. Gurney Drive and Gleneagles Penang Medical Centre are ...

        I was given room at 16th floor and the room seen newly renovated. Many thoughtful design detail, eg shower water will not sip out of bath room into toilet area, keeping the toilet floor dry always. Good lighting for day and night used. Two different types of pillows to choose from. One thing I dislike ...
        2019/5/25

        NT$1,401 per night for 2 guests

        May 28 - May 29
        Sunway Hotel Georgetown PenangNT$1,401
        Verdant Hill Hotel Kuala Lumpur

        Verdant Hill Hotel Kuala Lumpur

        No 6, Changkat Raja Chulan, Kuala Lumpur
          4.0 out of 5.0
           
           
          4.3 out of 5 (990 reviews)

          Located in Golden Triangle, this hotel is within a 15-minute walk of Jalan Alor, Lot 10 Shopping Centre, and Sungei Wang Plaza. Pavilion Kuala Lumpur and Berjaya ...

          It's a bit far from MRT station, otherwise, the room is pretty good.
          2019/4/30

          NT$1,473 per night for 2 guests

          Jun 3 - Jun 4
          Verdant Hill Hotel Kuala LumpurNT$1,473
          Holiday Inn Express Kuala Lumpur City Centre

          Holiday Inn Express Kuala Lumpur City Centre

          84 Jalan Raja Chulan, Kuala Lumpur
            3.5 out of 5.0
             
             
            4.2 out of 5 (643 reviews)

            Located in Golden Triangle, this hotel is within a 15-minute walk of Lot 10 Shopping Centre, Pavilion Kuala Lumpur, and Kuala Lumpur Convention Centre. Jalan ...

            All good. Nice bathroom and new renovation.
            2019/5/24

            NT$1,077 per night for 2 guests

            Jun 2 - Jun 3
            Holiday Inn Express Kuala Lumpur City CentreNT$1,077
            Hotel Granada Johor Bahru

            Hotel Granada Johor Bahru

            55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Johor
              3.5 out of 5.0
               
               
              3.9 out of 5 (888 reviews)

              Located in Bukit Indah, this spa hotel is 0.1 mi (0.1 km) from Aeon Mall Bukit Indah and within 6 mi (10 km) of Legoland Malaysia and Sutera Mall. Danga Bay ...

              Frequent guest of this hotel. Room comes with breakfast, WiFi and basement carpark. Near shopping, eateries and massages. Overall: ok.
              2019/4/24

              NT$1,609 per night for 2 guests

              Jun 5 - Jun 6
              Hotel Granada Johor BahruNT$1,609
              Resorts World Genting - First World Hotel

              Resorts World Genting - First World Hotel

              Genting Highlands Resort, Genting Highlands, Pahang
                3.0 out of 5.0
                 
                 
                3.4 out of 5 (2,599 reviews)

                Located in the heart of Genting Highlands, this spa hotel is steps from Arena of Stars and Genting Highlands Theme Park. Chin Swee Cave Temple is 2.1 mi (3.4 ...

                Highly recommend. Feel comfortable for the World club room at tower 1
                2019/5/21

                NT$830 per night for 2 guests

                Jun 9 - Jun 10
                Resorts World Genting - First World HotelNT$830
                Estadia Hotel

                Estadia Hotel

                Jalan Merdeka, Bandar Hilir, Malacca
                  4.0 out of 5.0
                   
                   
                  4.2 out of 5 (898 reviews)

                  Located in the heart of Malacca, this hotel is within a 10-minute walk of Mahkota Medical Center, Dataran Pahlawan Melaka Megamall, and Mahkota Parade Shopping ...

                  Great location with cafe on 3rd floor that serves good value for money Nonya food and set lunch Great fish head curry. Staff understand and speak English well.
                  2019/5/22

                  NT$1,025 per night for 2 guests

                  May 28 - May 29
                  Estadia HotelNT$1,025
                  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,972 reviews)

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

                    Good location and rooms were well sized. However rooms need to be spruced up as it looks aged. Shocking they don’t provide free parking for guest but charge a flat rate of RM10.
                    2019/5/25

                    NT$2,633 per night for 2 guests

                    Jun 6 - Jun 7
                    Berjaya Times Square Hotel, Kuala LumpurNT$2,633
                    Holiday Villa Johor Bahru City Centre

                    Holiday Villa Johor Bahru City Centre

                    260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
                      4.0 out of 5.0
                       
                       
                      4.2 out of 5 (1,109 reviews)

                      Located in Central District, this hotel is 0.1 mi (0.2 km) from KSL City Mall and within 3 mi (5 km) of Arulmigu Sri Rajakaliamman Glass Temple and Johor Bahru ...

                      A bit of disappointment initially. I booked a non smoking room, however upon check in
                      2019/5/22

                      NT$2,555 per night for 2 guests

                      Jun 6 - Jun 7
                      Holiday Villa Johor Bahru City CentreNT$2,555
                      Map

                      Pocket Guide: Hotels with WiFi 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