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 17 Jun - 18 Jun
This weekend 21 Jun - 23 Jun
Next weekend 28 Jun - 30 Jun

Featured Malaysia Budget Hotels

See all 6,970 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 (698 reviews)

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

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

    RM90 per night for 2 guests

    18 Jun-19 Jun
    Baguss City HotelRM90
    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,641 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 ...

      Hotel is clean and nice. very convenient for shopping and foods. got huge indoor theme park.
      14 Jun,2019

      RM94 per night for 2 guests

      20 Jun-21 Jun
      Resorts World Genting - First World HotelRM94
      NU Hotel

      NU Hotel

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

        RM85 per night for 2 guests

        20 Jun-21 Jun
        NU HotelRM85
        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,657 reviews)

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

          good,cheap
          12 May,2019

          RM88 per night for 2 guests

          7 Jul-8 Jul
          Hotel Sentral Kuala LumpurRM88
          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 (788 reviews)

            Situated in Tanah Rata, this hostel is within 3 miles (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.
            5 May,2019

            RM65 per night for 2 guests

            23 Jun-24 Jun
            Father's Guest HouseRM65
            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,076 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 ...

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

              RM135 per night for 2 guests

              18 Jun-19 Jun
              Travelodge City CentreRM135
              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 1.2 mi (1.9 km) from Bukit Lanjut and within 6 miles (10 km) of Sepang International Circuit and Sultan Abdul ...

                Location near the airport
                4 Mar,2019

                RM95 per night for 2 guests

                18 Jun-19 Jun
                the youniQ HotelRM95
                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,981 reviews)

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

                  This hotel provides adequate facilities for short stays. Would prefer to have had tea and coffee facilities in my room and also a bar fridge.
                  2 Jun,2019

                  RM122 per night for 2 guests

                  18 Jun-19 Jun
                  Tune Hotel klia2 (Airport Transit Hotel)RM122
                  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 (342 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
                    5 May,2019

                    RM77 per night for 2 guests

                    24 Jun-25 Jun
                    Hotel Metro at KL SentralRM77
                    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 a 10-minute walk of Chew Thean Yeang (CTY Aquarium), KOMTAR and Penang Times Square. Camera Museum and ...

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

                      RM129 per night for 2 guests

                      18 Jun-19 Jun
                      Heliconia HotelRM129
                      Map

                      Budget Hotels in Malaysia

                      Search for Budget 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