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 Cheap Hotels

See all 6,757 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 (684 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 ...

    Front desk staff excellent in guest services especially a gentleman who checked me in.
    2019/5/11

    NT$642 per night for 2 guests

    Jun 9 - Jun 10
    Baguss City HotelNT$642
    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
      NU Hotel

      NU Hotel

      No. 37 Jalan Thambypillay, Brickfields, Kuala Lumpur
        2.0 out of 5.0
         
         
        3.9 out of 5 (714 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 ...

        Surrounding hotel is dirty (not inside hotel and room). I hope can see more cleanup of this area.
        2019/5/9

        NT$642 per night for 2 guests

        Jun 9 - Jun 10
        NU HotelNT$642
        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,652 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 ...

          good,cheap
          2019/5/12

          NT$681 per night for 2 guests

          Jun 7 - Jun 8
          Hotel Sentral Kuala LumpurNT$681
          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 (787 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 ...

            Quiet. Great service. Very clean, place has a scenery.
            2019/5/5

            Father's Guest HouseGet Rates

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

              Close to Central Market and Chinatown Nice clean Rooms Breakfast needs bit of upgrading
              2019/5/25

              NT$910 per night for 2 guests

              May 31 - Jun 1
              Travelodge City CentreNT$910
              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 (509 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

                the youniQ HotelGet Rates

                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 (1,977 reviews)

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

                  Connected to KLIA2, perfect for overnight travellers. Attentive and pleasant staff, clean and decent-sized rooms, decent value for money.
                  2019/5/17

                  NT$916 per night for 2 guests

                  May 31 - Jun 1
                  Tune Hotel klia2 (Airport Transit Hotel)NT$916
                  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 (337 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 ...

                    Room Cleanness good
                    2019/5/5

                    NT$497 per night for 2 guests

                    Jun 6 - Jun 7
                    Hotel Metro at KL SentralNT$497
                    Heliconia Hotel

                    Heliconia Hotel

                    18 Lorong Kinta, George Town, Penang
                      2.5 out of 5.0
                       
                       
                      3.9 out of 5 (528 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$973 per night for 2 guests

                      May 29 - May 30
                      Heliconia HotelNT$973
                      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