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 23 Oct - 24 Oct
This weekend 25 Oct - 27 Oct
Next weekend 1 Nov - 3 Nov

Top Budget Hotels in Malaysia

See all 8,035 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 (747 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 ...

    Good value for money. Good location, nearby shopping area.
    21 Oct,2019

    SG$30 per night for 2 guests

    27 Oct-28 Oct
    Baguss City HotelSG$30
    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 (2777 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 ...

      Get what I paid for. One downside is we requested for queen bed however, upon checking in, they only have single bed room for us.
      16 Oct,2019

      SG$31 per night for 2 guests

      31 Oct-1 Nov
      Resorts World Genting - First World HotelSG$31
      NU Hotel

      NU Hotel

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

        I really like this hotel as value for money. Good location, nice staff, clean and reasonable size for the money. Will recommend this hotel to all my contacts.
        12 Oct,2019

        SG$38 per night for 2 guests

        28 Oct-29 Oct
        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 (1680 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 ...

          Ok...near to KL Sentral. Good for transit.
          31 Aug,2019

          SG$27 per night for 2 guests

          28 Oct-29 Oct
          Hotel Sentral Kuala LumpurSG$27
          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 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

            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 (1132 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 ...

              Very close to Central Market and LRT station. Great for tourist who want to experience KL and local food.
              17 Oct,2019

              SG$46 per night for 2 guests

              30 Oct-31 Oct
              Travelodge City CentreSG$46
              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 (515 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 Taman Rekreasi Kuarters KLIA and Sultan Abdul ...

                Reliable airport shuttle Despite rooms being non-smoking first room was very smoky, second room better
                6 Oct,2019

                SG$29 per night for 2 guests

                24 Oct-25 Oct
                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 (1997 reviews)

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

                  Pleasant staff, Nearby location from airport
                  20 Oct,2019

                  SG$46 per night for 2 guests

                  24 Oct-25 Oct
                  Tune Hotel klia2 (Airport Transit Hotel)SG$46
                  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 (358 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 ...

                    Good location as it does not face the main road where all the traffic noise are.
                    17 Oct,2019

                    SG$22 per night for 2 guests

                    27 Oct-28 Oct
                    Hotel Metro at KL SentralSG$22
                    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
                      9 Jun,2019

                      SG$31 per night for 2 guests

                      24 Oct-25 Oct
                      Heliconia HotelSG$31
                      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