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

Featured Malaysia Budget 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 (665 reviews)

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

    The breakfast is good. There are 2 big malls near the hotel.
    28 Mar,2019

    RM84 per night for 2 guests

    25 Apr-26 Apr
    Baguss City HotelRM84
    Resorts World Genting - First World Hotel

    Resorts World Genting - First World Hotel

      3.0 out of 5.0
       
       
      3.4 out of 5 (2,542 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 ...

      Nothing to complain about coz firstly its affordable, second room is clean but small. Thirdly housekeepers are all so friendly and courteous. Lastly its near to all the attractions and casino.
      17 Apr,2019

      RM23 per night for 2 guests

      10 May-11 May
      Resorts World Genting - First World HotelRM23
      NU Hotel

      NU Hotel

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

        RM25 per night for 2 guests

        13 May-14 May
        NU HotelRM25
        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 away from NU Sentral and Kuala Lumpur Sentral. Petaling Street and National Mosque are also within ...

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

          RM102 per night for 2 guests

          25 Apr-26 Apr
          Hotel Sentral Kuala LumpurRM102
          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 miles (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, ...
            26 Jan,2019

            RM65 per night for 2 guests

            12 May-13 May
            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,054 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.
              22 Apr,2019

              RM115 per night for 2 guests

              29 Apr-30 Apr
              Travelodge City CentreRM115
              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 miles (10 km) of Sultan Abdul Samad Mosque, Sepang International Circuit and Taman Rekreasi Kuarters ...

                Location near the airport
                4 Mar,2019

                RM95 per night for 2 guests

                4 May-5 May
                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.6 out of 5 (2,164 reviews)

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

                  Nice property and clean rooms. However check-in was quite long.
                  10 Apr,2019

                  RM146 per night for 2 guests

                  25 Apr-26 Apr
                  Tune Hotel klia2 (Airport Transit Hotel)RM146
                  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
                    8 Apr,2019

                    RM77 per night for 2 guests

                    2 May-3 May
                    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 (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 Gleneagles ...

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

                      RM129 per night for 2 guests

                      3 May-4 May
                      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