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 Aug 23 - Aug 24
This weekend Aug 23 - Aug 25
Next weekend Aug 30 - Sep 1

Featured Malaysia Cheap Hotels

See all 7,234 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 (729 reviews)

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

    all best all best all best all best all best all best
    2019/8/21

    NT$699 per night for 2 guests

    Aug 25 - Aug 26
    Baguss City HotelNT$699
    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 (2691 reviews)

      Located in the heart of Genting Highlands, this spa hotel is steps from Arena of Stars and Genting Highlands Theme Park. Skytropolis Indoor Theme Park and SkyAvenue ...

      I stayed in First world Deluxe room. Please bring along your comb, toothpaste, face towel, shampoo, hair conditioner. The Hotel did not provide. Overall, is still good
      2019/8/20

      NT$706 per night for 2 guests

      Aug 26 - Aug 27
      Resorts World Genting - First World HotelNT$706
      NU Hotel

      NU Hotel

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

        Situated in Kuala Lumpur, this hotel is within a 10-minute walk of NU Sentral and Kuala Lumpur Sentral. National Mosque and Lake Gardens are also within 2 mi ...

        Good clean hotel
        2019/8/18

        NT$784 per night for 2 guests

        Sep 3 - Sep 4
        NU HotelNT$784
        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 (1672 reviews)

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

          Asked for a non-smoking room, but the room was smelling of cigarette smoke.
          2019/8/15

          NT$574 per night for 2 guests

          Sep 9 - Sep 10
          Hotel Sentral Kuala LumpurNT$574
          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 (791 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 (1110 reviews)

              Located in Golden Triangle, this hotel is within a 5-minute walk of Central Market and Petaling Street. Jamek Mosque and Sultan Abdul Samad Building are also ...

              Extremely helpful and friendly check in staff. Sorted out a booking error on my part with no fuss
              2019/8/18

              NT$1,010 per night for 2 guests

              Sep 1 - Sep 2
              Travelodge City CentreNT$1,010
              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 (511 reviews)

                Located in Bandar Baru Salak Tinggi, this hotel is 1.2 mi (1.9 km) from Bukit Lanjut and within 6 mi (10 km) of Taman Rekreasi Kuarters KLIA and Sultan Abdul ...

                The hotel was functional, just what we needed. cheap with no frills. breakfast was a bit sub standard.
                2019/5/16

                NT$675 per night for 2 guests

                Aug 25 - Aug 26
                the youniQ HotelNT$675
                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.6 out of 5 (1995 reviews)

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

                  The services in the counter is awesome
                  2019/8/17

                  NT$1,053 per night for 2 guests

                  Sep 21 - Sep 22
                  Tune Hotel klia2 (Airport Transit Hotel)NT$1,053
                  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 (349 reviews)

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

                    Room Cleanness good
                    2019/5/5

                    NT$454 per night for 2 guests

                    Aug 25 - Aug 26
                    Hotel Metro at KL SentralNT$454
                    Heliconia Hotel

                    Heliconia Hotel

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

                      Located in Downtown George Town, this hotel is within 1 mi (2 km) of KOMTAR and Leong San Tong Khoo Kongsi. Fort Cornwallis and Kek Lok Si Temple are also within ...

                      Everything was just good enough except if the room is soundproof.. no sound come out should be 100% fine
                      2019/6/9

                      NT$697 per night for 2 guests

                      Aug 25 - Aug 26
                      Heliconia HotelNT$697
                      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