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

Top Budget Hotels in Malaysia

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 (662 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

    SG$27 per night for 2 guests

    when booking 21 Apr - 22 Apr
    Baguss City HotelSG$27
    Resorts World Genting - First World Hotel

    Resorts World Genting - First World Hotel

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

      SG$31 per night for 2 guests

      when booking 3 May - 4 May
      Resorts World Genting - First World HotelSG$31
      NU Hotel

      NU Hotel

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

        For the price still the best so far
        15 Apr,2019

        SG$38 per night for 2 guests

        when booking 29 Apr - 30 Apr
        NU HotelSG$38
        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

          SG$46 per night for 2 guests

          when booking 29 Apr - 30 Apr
          Hotel Sentral Kuala LumpurSG$46
          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

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

              don’t have any proper place for breakfast. it was done at lobby
              19 Apr,2019

              SG$38 per night for 2 guests

              when booking 22 Apr - 23 Apr
              Travelodge City CentreSG$38
              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

                SG$29 per night for 2 guests

                when booking 24 Apr - 25 Apr
                the youniQ HotelSG$29
                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,162 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

                  SG$48 per night for 2 guests

                  when booking 26 Apr - 27 Apr
                  Tune Hotel klia2 (Airport Transit Hotel)SG$48
                  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

                    SG$30 per night for 2 guests

                    when booking 29 Apr - 30 Apr
                    Hotel Metro at KL SentralSG$30
                    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

                      SG$42 per night for 2 guests

                      when booking 26 Apr - 27 Apr
                      Heliconia HotelSG$42
                      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