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

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

Top 12 Malaysia Hotels

NU Hotel $25
NU Hotel

NU Hotel

No. 37 Jalan Thambypillay, Brickfields, Kuala Lumpur
     
    5.0
    of 5, from 1 reviews
    2.0 out of 5.0 Stars

    Free WiFi in public areas, express check-in, and dry cleaning are available at this hotel. Luggage storage, laundry facilities, and concierge services are also on offer.

    the youniQ Hotel $22
    the youniQ Hotel

    the youniQ Hotel

    No 42, Jalan 2, Medan 120, Bandar Baru Salak Tinggi Park, Sepang, Selangor
       
      4.0
      of 5, from 1 reviews
      3.0 out of 5.0 Stars

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

      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.3
        of 5, from 3 reviews
        3.0 out of 5.0 Stars

        This hotel features 2 restaurants and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and a garden are also offered.

        Tune Hotel klia2 (Airport Transit Hotel) $34
        Tune Hotel klia2 (Airport Transit Hotel)

        Tune Hotel klia2 (Airport Transit Hotel)

        Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
           
          2.0
          of 5, from 2 reviews
          3.5 out of 5.0 Stars

          A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Self parking, a terrace, and a garden are also offered.

          Baguss City Hotel $22
          Baguss City Hotel

          Baguss City Hotel

          No. 49 Jalan Wong Ah Fook, Johor Bahru
             
            3.0 out of 5.0 Stars

            This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. A restaurant, laundry facilities, and free newspapers are also provided.

            Hotel Sentral Kuala Lumpur $17
            Hotel Sentral Kuala Lumpur

            Hotel Sentral Kuala Lumpur

            No 30, Jalan Thambypillai - Brickfields, Kuala Lumpur
               
              3.0 out of 5.0 Stars

              A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, dry cleaning, and luggage storage are also on offer.

              Father's Guest House Get Rates
              Father's Guest House

              Father's Guest House

              Number 4 Jalan Mentigi, Tanah Rata, Pahang
                 
                2.0 out of 5.0 Stars

                This hostel features free self parking and a coffee shop. WiFi in public areas is free. A terrace and a garden are also provided.

                Travelodge City Centre $37
                Travelodge City Centre

                Travelodge City Centre

                No 7, Jalan Hang Kasturi, Kuala Lumpur
                   
                  3.0 out of 5.0 Stars

                  Self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Luggage storage and a safe deposit box are also provided.

                  Hotel Metro at KL Sentral $16
                  Hotel Metro at KL Sentral

                  Hotel Metro at KL Sentral

                  No. 3, Jalan Thambypillai, Brickfields, Kuala Lumpur
                     
                    2.5 out of 5.0 Stars

                    This hotel features a restaurant, free WiFi in public areas, and express check-in. Express check-out, luggage storage, and laundry facilities are also on offer.

                    Heliconia Hotel $23
                    Heliconia Hotel

                    Heliconia Hotel

                    18 Lorong Kinta, George Town, Penang
                       
                      2.5 out of 5.0 Stars

                      This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. A garden, luggage storage, and laundry facilities are also on offer.

                      Baguss Hotel and Serviced Apartment $15
                      Baguss Hotel and Serviced Apartment

                      Baguss Hotel and Serviced Apartment

                      Plaza Mentari (Suncity), Jalan Kuning, Taman Pelangi, Johor Bahru, Johor
                         
                        3.5 out of 5.0 Stars

                        A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Business travelers can take advantage of the business center.

                        New Boutique Hotel $16
                        New Boutique Hotel

                        New Boutique Hotel

                        6A-6F, Jalan Meldrum, Johor Bahru, Johor
                           
                          2.0 out of 5.0 Stars

                          Free WiFi in public areas is provided and the front desk is staffed around-the-clock.

                          Map

                          Malaysia Hotel Travel Guide

                          Malaysia is a beau nation sprawled over the Malaysian Peninsula and part of the island of Borneo. With a diverse population featuring citizens of predominantly Malay, Chinese, and Indian ethnic descent, the country unsurprisingly features a rich cultural and gastronomic scene. Whether you're traveling with your sweetheart, family, or a group of friends, Travelocity can help you find great Kuala Lumpur vacation packages.

                          From the Petronas Towers to the Perhentians

                          Book one of the Malaysia hotels in Kuala Lumpur to begin your journey in the country's cosmopolitan capital. Here, check out the Petronas Towers, the tallest twin buildings in the world. Admire Hindu temples and watch the wild monkeys in the Batu Caves, or check out the National Mosque. Take in the charming architecture of nearby Melaka, a UNESCO World Heritage site. In Pahang state, do some hiking and make friends with the wildlife in Taman Negara, the national park and one of the oldest tropical rainforests in the world. To the west, the Cameron Highlands are a great place to cool off and check out lush tea plantations. In the northeastern state of Terengganu, take a boat out to the Perhentian Islands, where you can enjoy top-notch snorkeling and relax on the beach. The northwestern state of Penang features George Town, an eclectic mix of culture, cuisine, and architecture. Book one of the hotels in Malaysia here and stuff yourself with the local food offerings. Moving away from peninsular Malaysia to the island of Borneo, you'll find the states of Sabah and Sarawak. Here, hike Mount Kinabalu, the highest point in Southeast Asia, or come face-to-face with wild orangutans at the Sepilok Orangutan Rehabilitation Centre.

                          Experience Malaysia

                          For the best deals on hotels in Kuala Lumpur and Malaysia resorts in the Perhentians, just turn to Travelocity! Download our app today to get mobile exclusive deals and save your cash for great souvenirs to bring home!

                          How much is a hotel room in Malaysia?

                          Hotels in Malaysia start at $15 per night. Prices and availability subject to change. Additional terms may apply.

                          Recent Malaysia Hotel Reviews By Fellow Wanderers


                          *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.