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

Featured Malaysia Cheap Hotels

See all 6,482 Properties in Malaysia

Estimated price for 1 night/2 adults

Baguss City Hotel

Baguss City Hotel

No. 49 Jalan Wong Ah Fook, Johor Bahru
    3.0 out of 5.0
     
     
    3.7 out of 5 (668 reviews)

    Located in Central District, this hotel is steps from Johor Bahru City Square and Komtar JBCC. KSL City Mall is 2.6 mi (4.2 km) away. JB Sentral is 18 minutes ...

    It was good & great experience ,promise to come back anytime & can highly recommend to others
    2019/4/22

    NT$667 per night for 2 guests

    May 5 - May 6
    Baguss City HotelNT$667
    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,543 reviews)

      Situated in the gaming and resort oasis of Genting Highlands, this hotel is 1 hour north of Kuala Lumpur in the Titiwangsa Mountains. Scenic Chin Swee Cave Temple ...

      Plenty of food choice , Room attendents are friendly , rooms are clean . Dislike requested queen room through reservation not met . Overall all is good .
      2019/4/23

      NT$705 per night for 2 guests

      May 2 - May 3
      Resorts World Genting - First World HotelNT$705
      NU Hotel

      NU Hotel

      No. 37 Jalan Thambypillay, Brickfields, Kuala Lumpur
        2.0 out of 5.0
         
         
        3.9 out of 5 (694 reviews)

        Situated in Kuala Lumpur, this hotel is within a 10-minute walk of Kuala Lumpur Sentral and NU Sentral. National Mosque and Central Market are also within 1 ...

        Everything is excellent but there is room for improvement on the bathing area because of water splashed when you take your bath which caused the whole area at the toilet and sink became wet. Maybe the management can install a bath curtain.
        2019/4/21

        NT$870 per night for 2 guests

        May 5 - May 6
        NU HotelNT$870
        Hotel Sentral Kuala Lumpur

        Hotel Sentral Kuala Lumpur

        No 30, Jalan Thambypillai - Brickfields, Kuala Lumpur
          3.0 out of 5.0
           
           
          3.5 out of 5 (1,682 reviews)

          Located in the heart of Kuala Lumpur, this hotel is steps from NU Sentral and Kuala Lumpur Sentral. Petaling Street and National Mosque are also within 1 mi ...

          Budget stay near to KLSentral. Better room size and room services compared to similar range hotels at the area.
          2019/3/3

          NT$988 per night for 2 guests

          Apr 27 - Apr 28
          Hotel Sentral Kuala LumpurNT$988
          Father's Guest House

          Father's Guest House

          Number 4 Jalan Mentigi, Tanah Rata, Pahang
            2.0 out of 5.0
             
             
            4.3 out of 5 (786 reviews)

            Situated in Tanah Rata, this hostel is within 3 mi (5 km) of Parit Falls, Cameron Bharat Tea Plantation, and Cameron Highland Golf Club. Cameron Highland Night ...

            It’s been a great experience, we felt like at home here. The staff were super nice with us with any questions or things that we needed. The room was very clean and comfortable. But the best thing for us was the tour that we organised with them, it was just awesome!! Our guide, Jason, was amazing, ...
            2019/1/26

            NT$486 per night for 2 guests

            May 12 - May 13
            Father's Guest HouseNT$486
            Travelodge City Centre

            Travelodge City Centre

            No 7, Jalan Hang Kasturi, Kuala Lumpur
              3.0 out of 5.0
               
               
              3.8 out of 5 (1,055 reviews)

              Located in Golden Triangle, this hotel is within a 5-minute walk of Central Market and Petaling Street. Jamek Mosque and Merdeka Square are also within 10 minutes. ...

              Cozy and nice. Accessible to the city center. Location is very convenient.
              2019/4/22

              NT$1,106 per night for 2 guests

              May 5 - May 6
              Travelodge City CentreNT$1,106
              the youniQ Hotel

              the youniQ Hotel

              No 42, Jalan 2, Medan 120, Bandar Baru Salak Tinggi Park, Sepang, Selangor
                3.0 out of 5.0
                 
                 
                3.4 out of 5 (506 reviews)

                Located in Bandar Baru Salak Tinggi, this hotel is within 6 mi (10 km) of Sultan Abdul Samad Mosque, Sepang International Circuit, and Taman Rekreasi Kuarters ...

                Location near the airport
                2019/3/4

                NT$674 per night for 2 guests

                May 10 - May 11
                the youniQ HotelNT$674
                Tune Hotel klia2 (Airport Transit Hotel)

                Tune Hotel klia2 (Airport Transit Hotel)

                Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
                  3.5 out of 5.0
                   
                   
                  3.5 out of 5 (2,169 reviews)

                  Situated near the airport, this hotel is 5.8 mi (9.3 km) from Mitsui Outlet Park Klia Sepang.

                  Great location, super convenient
                  2019/4/25

                  NT$1,093 per night for 2 guests

                  Apr 27 - Apr 28
                  Tune Hotel klia2 (Airport Transit Hotel)NT$1,093
                  Hotel Metro at KL Sentral

                  Hotel Metro at KL Sentral

                  No. 3, Jalan Thambypillai, Brickfields, Kuala Lumpur
                    2.5 out of 5.0
                     
                     
                    3.5 out of 5 (331 reviews)

                    Situated in the business district, this hotel is within a 10-minute walk of Kuala Lumpur Sentral and NU Sentral. Petaling Street and National Mosque are also ...

                    Very good service
                    2019/4/8

                    NT$494 per night for 2 guests

                    May 5 - May 6
                    Hotel Metro at KL SentralNT$494
                    Heliconia Hotel

                    Heliconia Hotel

                    18 Lorong Kinta, George Town, Penang
                      2.5 out of 5.0
                       
                       
                      3.9 out of 5 (527 reviews)

                      Located in Downtown George Town, this hotel is within a 10-minute walk of Chew Thean Yeang (CTY Aquarium), KOMTAR, and Penang Times Square. Gurney Drive and ...

                      Nice. Clean. Affordable. Walking distance to good bakut teh and zim sum dim sum restaurant.
                      2018/10/22

                      NT$967 per night for 2 guests

                      Apr 28 - Apr 29
                      Heliconia HotelNT$967
                      Map

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