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 20 Nov - 21 Nov
This weekend 23 Nov - 25 Nov
Next weekend 30 Nov - 2 Dec

Featured Malaysia Budget Hotels

See all 5,978 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 (524 reviews)

    Located in Central District, this hotel is steps from Johor Bahru City Square, Komtar JBCC, and Johor Bahru Old Chinese Temple. Johor Bahru Chinese Heritage ...

    Great location, within walking distance to the malls n eateries. Hotel is a bit old.
    19 Nov,2018

    RM86 per night for 2 guests

    Baguss City HotelRM86
    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,385 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 ...

      This is the 4th time I stayed in this hotel. Advance
      15 Nov,2018
      NU Hotel

      NU Hotel

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

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

        Convenient location.
        19 Nov,2018

        RM105 per night for 2 guests

        NU HotelRM105
        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,614 reviews)

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

          Easy at check in staff really helpful clean room and wifi was good
          26 Oct,2018

          RM100 per night for 2 guests

          Hotel Sentral Kuala LumpurRM100
          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 (762 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 ...

            Great location, clean and very helpful staff! I had a nice stay!
            17 Nov,2018

            RM61 per night for 2 guests

            Father's Guest HouseRM61
            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 (964 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 hotel close to central market best value you could find.
              14 Nov,2018
              the youniQ Hotel

              the youniQ Hotel

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

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

                Nice hotel, I love that the hotel provide water dispenser and laundry facility. However, it would be nicer if the blanket/comforter was larger since the room is cold but the comforter barely fit 2 female adults.
                6 Aug,2018

                RM85 per night for 2 guests

                the youniQ HotelRM85
                Tune Hotel klia2 (Airport Transit Hotel)

                Tune Hotel klia2 (Airport Transit Hotel)

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

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

                  It was handy to Airport 2 and 1, big spacious, stylish, busy and good food.
                  18 Nov,2018
                  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 (318 reviews)

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

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

                    RM70 per night for 2 guests

                    Hotel Metro at KL SentralRM70
                    Heliconia Hotel

                    Heliconia Hotel

                    18 Lorong Kinta, George Town
                      2.5 out of 5.0
                       
                       
                      3.9 out of 5 (522 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 ...

                      Cheap and got a lot street food hotel it's ok for sleep room quiet small but bed still comfortable . aircon was cool you don't need to worry (sometimes it's too cool i think lol) this is not first time for me here . wifi was changed last time too slow now wifi is faster than before . around hotel got a lot thing for you to eat ...
                      31 Jul,2018

                      RM129 per night for 2 guests

                      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