Beginning of main content

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Featured Hostels in Kuala Lumpur

The Bed KLCC - Hostel $29
The Bed KLCC - Hostel

The Bed KLCC - Hostel

56, Jalan Sultan Ismail, Kuala Lumpur
     
    2.0 out of 5.0 Stars

    Self parking is available and the hostel's front desk is staffed around-the-clock. WiFi in public areas is free. A convenience store is also provided.

    Natalia Guesthouse Central Market - Hostel $8
    Natalia Guesthouse Central Market - Hostel

    Natalia Guesthouse Central Market - Hostel

    64 Jalan Hang Kasturi, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
       
      2.0 out of 5.0 Stars

      A rooftop terrace is featured at this hostel, along with free WiFi in public areas and a convenience store. A library, express check-in, and express check-out are also on offer.

      Iron Inn - Hostel $27
      Iron Inn - Hostel

      Iron Inn - Hostel

      No. 38, Jalan Sultan, Kuala Lumpur
         
        2.0 out of 5.0 Stars

        Free WiFi in public areas and locker space are available at this hostel.

        Submarine Guest House @ Central Market $9
        Submarine Guest House @ Central Market

        Submarine Guest House @ Central Market

        No.9 Lebuh Pudu, Kuala Lumpur
           
          2.0 out of 5.0 Stars

          Free WiFi in public areas, luggage storage, and a safe deposit box are available at this hostel. Multilingual staff can provide around-the-clock assistance and laundry facilities are on offer.

          The Explorers Guesthouse and Hostel $13
          The Explorers Guesthouse and Hostel

          The Explorers Guesthouse and Hostel

          No 128 and 130 Jalan Tun H.S Lee, Kuala Lumpur
             
            2.0 out of 5.0 Stars

            Free WiFi in public areas, dry cleaning, and luggage storage are available at this hostel. Enjoy the free local cuisine breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.

            Friends Perk Hostel $14
            Friends Perk Hostel

            Friends Perk Hostel

            76 Jalan Pudu, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
               
              2.0 out of 5.0 Stars

              This hostel features a restaurant, luggage storage, and locker space. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.

              Bunk & Bilik Hotel Jalan Ipoh $15
              Bunk & Bilik Hotel Jalan Ipoh

              Bunk & Bilik Hotel Jalan Ipoh

              No. 644 & 646, Batu 4, Jalan Ipoh, Kuala Lumpur
                 
                2.0 out of 5.0 Stars

                A rooftop terrace, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. Luggage storage is provided and the front desk is staffed around-the-clock.

                Riccarton Capsule Hotel - Hostel $20
                Riccarton Capsule Hotel - Hostel

                Riccarton Capsule Hotel - Hostel

                G-1, Wisma Q Titiwangsa, Jalan Pahang, Kuala Lumpur
                   
                  2.0 out of 5.0 Stars

                  An area shuttle is featured at this hostel, along with a rooftop terrace and a 24-hour front desk. WiFi in public areas is free. Luggage storage and a safe deposit box are also provided.

                  Reggae Mansion Hostel $14
                  Reggae Mansion Hostel

                  Reggae Mansion Hostel

                  53, Jalan Tun H.S. Lee, Kuala Lumpur
                     
                    3.0 out of 5.0 Stars

                    A restaurant and a bar/lounge are featured at this hostel. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. Luggage storage and a safe deposit box are also provided.

                    KL Skyline Hostel & Rooftop Infinity Sky Pool $12
                    KL Skyline Hostel & Rooftop Infinity Sky Pool

                    KL Skyline Hostel & Rooftop Infinity Sky Pool

                    Tower C, Regalia Services Apt., Jalan, Anjung Putra 2, Jalan Sultan Ismail, Kuala Lumpur, Kuala Lumpur
                       
                      2.0 out of 5.0 Stars

                      This hostel features an outdoor pool and an indoor pool. You'll appreciate the fitness center, poolside bar, and rooftop terrace.

                      SUDO GuestHouse $9
                      SUDO GuestHouse

                      SUDO GuestHouse

                      27 Jalan Pudu Lama, Bukit Bintang, Kuala Lumpur, Kuala Lumpur
                         
                        2.0 out of 5.0 Stars

                        Free WiFi in public areas, a convenience store, and a computer station are available at this hostel. Enjoy the free self-serve breakfast each morning. Luggage storage and a safe deposit box are also provided.

                        Mingle Hostel Kuala Lumpur $20
                        Mingle Hostel Kuala Lumpur

                        Mingle Hostel Kuala Lumpur

                        53, Jalan Sultan, Kuala Lumpur
                           
                          2.0 out of 5.0 Stars

                          This hostel features a restaurant, a rooftop terrace, and a bar/lounge. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A library is provided and the front desk is staffed around-the-clock.

                          Map

                          Best Hostels in Kuala Lumpur

                          The joy of travel is about the sights, the sounds, and most definitely about the food. It’s also about the people. Meeting fellow wise wanderers and hearing their tales, especially when it comes to local food recommendations, is half the fun of any trip. The best way to build an instant travel buddy group? It has to be staying in a hostel.

                          Forget everything you think you know about hostels. These days, hostels come in all shapes and sizes. They also attract a diverse crowd, from students taking a gap year to middle-aged adults grabbing a sojourn between career shifts. Yes, you’ll still find plenty of the backpacker hostel accommodation that offers a simple bed, roof, and door. But you’ll also discover hostels that offer Wi-Fi and communal living spaces where you can play cards or swap travel stories.

                          Whether you want a little taste of the high end or are looking to stretch your budget with cheap hostels, Travelocity can help you find the perfect place to crash in Kuala Lumpur. Even the best hostels are still very budget friendly, which will help your dollars go as far as your feet can travel. Have you been dreaming of finally strapping a backpack to your body and trekking through unknown countryside? Hostels were practically made for fearless budget backpackers like you.

                          Top Trending Hotels in Kuala Lumpur

                          See all 2,755 Properties in Kuala Lumpur
                          Resorts World Genting - First World Hotel $23
                          Resorts World Genting - First World Hotel

                          Resorts World Genting - First World Hotel

                          Genting Highlands Resort, Genting Highlands, Pahang
                             
                            3.0 out of 5.0 Stars

                            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 are also within 5 minutes.

                            Shangri-La Hotel - Kuala Lumpur $87
                            Shangri-La Hotel - Kuala Lumpur

                            Shangri-La Hotel - Kuala Lumpur

                            11 Jalan Sultan Ismail, Kuala Lumpur
                               
                              5.0 out of 5.0 Stars

                              This family-friendly Kuala Lumpur hotel is located in the entertainment district, within a 15-minute walk of Kuala Lumpur Tower, Kuala Lumpur Convention Centre, and Petronas Twin Towers. Suria KLCC Shopping Centre and KLCC Park are also within 1 mi (2 km). Bukit Nanas Station is only a 5-minute walk and Dang Wangi Station is 7 minutes.

                              Seri Pacific Hotel Kuala Lumpur $65
                              Seri Pacific Hotel Kuala Lumpur

                              Seri Pacific Hotel Kuala Lumpur

                              Jalan Putra, Kuala Lumpur
                                 
                                5.0 out of 5.0 Stars

                                This family-friendly Kuala Lumpur hotel is steps from Sunway Putra Mall and Putra World Trade Centre. Merdeka Square and Sultan Abdul Samad Building are also within 2 mi (3 km). PWTC Station is only a 2-minute walk and Putra KTM Komuter Station is 6 minutes.

                                Aloft Kuala Lumpur Sentral $59
                                Aloft Kuala Lumpur Sentral

                                Aloft Kuala Lumpur Sentral

                                No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur
                                   
                                  4.0 out of 5.0 Stars

                                  This family-friendly Kuala Lumpur hotel is located on the boardwalk, just steps from NU Sentral and Kuala Lumpur Sentral. Petaling Street and National Mosque are also within 2 mi (3 km). Kuala Lumpur Sentral Station is only a 2-minute walk and KL Sentral Station is 5 minutes.

                                  *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.