Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 895,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 Jan - 24 Jan
This weekend 25 Jan - 27 Jan
Next weekend 1 Feb - 3 Feb

Top Budget Hotels in Malaysia

See all 6,116 properties in Malaysia
Baguss City Hotel

Baguss City Hotel

No. 49 Jalan Wong Ah Fook, Johor Bahru
    3.0 out of 5.0
     
     
    3.6 out of 5 (590 reviews)

    Located in Central District, this hotel is within a 10-minute walk of Johor Bahru City Square and Sultan Ibrahim Building. Istana Besar and Sultan Abu Bakar ...

    Value for money. Will recommend to other. Reasonable price n near to jb city square
    22 Jan,2019

    SG$25 per night for 2 guests

    Baguss City HotelSG$25
    Resorts World Genting - First World Hotel

    Resorts World Genting - First World Hotel

    Genting Highlands Resort, Genting Highlands
      3.0 out of 5.0
       
       
      3.4 out of 5 (2,433 reviews)

      Situated in the gaming and resort oasis of Genting Highlands, this hotel is 1 hour north of Kuala Lumpur in the Titiwangsa Mountains. Scenic Chin Swee Cave Temple ...

      Waiting for rooms is taking too long. By 5pm the rooms still not ready. The hotel lobby has removed most of the chairs that cause the senior very inconvenience
      9 Dec,2018
      NU Hotel

      NU Hotel

      No. 37 Jalan Thambypillay, Kuala Lumpur
        2.0 out of 5.0
         
         
        3.9 out of 5 (631 reviews)

        Situated in Kuala Lumpur, this hotel is 0.4 mi (0.6 km) from Kuala Lumpur Sentral and within 3 mi (5 km) of Lake Gardens and Pavilion Kuala Lumpur. Petronas ...

        Convenient, clean.
        7 Jan,2019

        SG$33 per night for 2 guests

        NU HotelSG$33
        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,639 reviews)

          Located in the heart of Kuala Lumpur, this hotel is within 1 mi (2 km) of NU Sentral and National Mosque. Petaling Street and Merdeka Square are also within ...

          LOCATION IS GOOD AND WALKABLE TO THE LRT AND SHOPPING CENTRES. LOTS OF CAFES AND RESTAURANTS ON THE SAME STREET AND CONVENIENT TO TRAVEL AROUND.
          27 Dec,2018

          SG$32 per night for 2 guests

          Hotel Sentral Kuala LumpurSG$32
          Father's Guest House

          Father's Guest House

          Number 4 Jalan Mentigi, Tanah Rata
            2.0 out of 5.0
             
             
            4.2 out of 5 (775 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. Orang Asli Settlement ...

            Nice place to stay
            14 Jan,2019

            SG$21 per night for 2 guests

            Father's Guest HouseSG$21
            Travelodge Central Market (formerly known as Geo Hotel)

            Travelodge Central Market (formerly known as Geo Hotel)

            No 7, Jalan Hang Kasturi, Kuala Lumpur
              3.0 out of 5.0
               
               
              3.8 out of 5 (1,001 reviews)

              Located in Golden Triangle, this hotel is within a 5-minute walk of Central Market and Petaling Street. Merdeka Square and Jamek Mosque are also within 10 minutes. ...

              Nice room and comfortable
              18 Jan,2019
              the youniQ Hotel

              the youniQ Hotel

              No 42, Jalan 2, Medan 120, Sepang
                3.0 out of 5.0
                 
                 
                3.4 out of 5 (498 reviews)

                Situated near the airport, this hotel is within 6 mi (10 km) of Taman Rekreasi Kuarters KLIA, Sultan Abdul Samad Mosque, and National Automobile Museum. Sepang ...

                clean and easy to locate near airport good and friendly staff Thanks
                17 Jan,2019

                SG$30 per night for 2 guests

                the youniQ HotelSG$30
                Tune Hotel klia2 (Airport Transit Hotel)

                Tune Hotel klia2 (Airport Transit Hotel)

                Lot Pt 13, Jalan Klia 2/2, Sepang
                  3.5 out of 5.0
                   
                   
                  3.5 out of 5 (2,041 reviews)

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

                  Nice view and room
                  15 Jan,2019
                  Hotel Metro at KL Sentral

                  Hotel Metro at KL Sentral

                  No. 3, Jalan Thambypillai, Kuala Lumpur
                    2.5 out of 5.0
                     
                     
                    3.4 out of 5 (325 reviews)

                    Situated in the business district, this hotel is within 1 mi (2 km) of NU Sentral, Petaling Street, and National Mosque. Merdeka Square and Jamek Mosque are ...

                    Nice room...just the washroom tiles a little slippery..
                    8 Nov,2018

                    SG$24 per night for 2 guests

                    Hotel Metro at KL SentralSG$24
                    Heliconia Hotel

                    Heliconia Hotel

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

                      Located in Downtown George Town, this hotel is within 1 mi (2 km) of Sun Yat Sen Museum, Camera Museum, and Leong San Tong Khoo Kongsi. Pinang Peranakan Mansion ...

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

                      SG$40 per night for 2 guests

                      Heliconia HotelSG$40
                      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