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 C$37
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

    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 (3 km). KL Sentral Station is only a 2-minute walk and Tun Sambanthan Station is 5 minutes.

    the youniQ Hotel C$28
    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

      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 Samad Mosque. Sepang International Circuit and Mitsui Outlet Park Klia Sepang are also within 9 miles (15 km).

      Resorts World Genting - First World Hotel C$30
      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

        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.

        Tune Hotel klia2 (Airport Transit Hotel) C$43
        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

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

          Baguss City Hotel C$27
          Baguss City Hotel

          Baguss City Hotel

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

            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 by foot.

            Hotel Sentral Kuala Lumpur C$23
            Hotel Sentral Kuala Lumpur

            Hotel Sentral Kuala Lumpur

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

              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 mile (2 km). KL Sentral Station is only a 2-minute walk and Kuala Lumpur Sentral Station is 4 minutes.

              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

                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 Market and Orang Asli Settlement are also within 3 miles (5 km).

                Travelodge City Centre C$47
                Travelodge City Centre

                Travelodge City Centre

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

                  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 within 10 minutes. Kuala Lumpur Pasar Seni Station is only a 2-minute walk and Kuala Lumpur Masjid Jamek Station is 7 minutes.

                  Hotel Metro at KL Sentral C$21
                  Hotel Metro at KL Sentral

                  Hotel Metro at KL Sentral

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

                    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 within 1 mile (2 km). KL Sentral Station is only a 2-minute walk and Tun Sambanthan Station is 4 minutes.

                    Heliconia Hotel C$28
                    Heliconia Hotel

                    Heliconia Hotel

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

                      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 6 mi (10 km).

                      Baguss Hotel and Serviced Apartment C$20
                      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

                        Located in Central District, this hotel is within 1 mi (2 km) of Plaza Pelangi and KSL City Mall. Johor Bahru City Square and Komtar JBCC are also within 2 miles (3 km).

                        New Boutique Hotel C$20
                        New Boutique Hotel

                        New Boutique Hotel

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

                          Located in Central District, this hotel is within a 10-minute walk of Johor Bahru City Square and Komtar JBCC. KSL City Mall is 2.2 mi (3.5 km) away. JB Sentral is 13 minutes by foot.

                          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 C$20 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.