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

Featured Malaysia Hotels with Spa

See all 5,978 properties in Malaysia
Cyberview Resort & Spa

Cyberview Resort & Spa

Persiaran Multimedia, Cyberjaya
    4.0 out of 5.0
     
     
    4.2 out of 5 (392 reviews)

    Set in Cyberjaya, this family-friendly resort is within 6 mi (10 km) of Putrajaya International Convention Centre, Putrajaya Marina Aquarium, and Putra Mosque. ...

    Nice hotel and environment. The front desk girl during our check out needs to be more friendly.
    18 Nov,2018

    RM241 per night for 2 guests

    Cyberview Resort & SpaRM241
    Shangri-La's Rasa Sayang Resort and Spa, Penang

    Shangri-La's Rasa Sayang Resort and Spa, Penang

    Batu Ferringhi Beach, George Town
      5.0 out of 5.0
       
       
      4.5 out of 5 (900 reviews)

      Situated on the Malaysian island of Penang on Batu Feringgi Beach, this resort is within 2.5 miles (4 km) of Penang Butterfly Farm and 8 miles (13 km) of Penang ...

      Excellent hotel, very attentive staff and thoroughly recommend staying in The Garden Wing to take full advantage of the complimentary afternoon tea and drinks and canapes prior to dinner.
      14 Nov,2018
      The Majestic Malacca

      The Majestic Malacca

      188 Jalan Bunga Raya, Malacca
        5.0 out of 5.0
         
         
        4.6 out of 5 (499 reviews)

        Situated in the historical district of Melaka center, this 5-star luxury hotel is a 15-minute walk from the popular Jonker Walk and Chinatown, and just a 5-minute ...

        A boutiqie hotel with history and characterGreat breakfast, semi buffet with alar carte. Location is alright with decent food nearby. Very warm and meticulous service.
        13 Aug,2018

        RM490 per night for 2 guests

        The Majestic MalaccaRM490
        Eastern And Oriental Hotel

        Eastern And Oriental Hotel

        10 Lebuh Farquhar, George Town
          5.0 out of 5.0
           
           
          4.7 out of 5 (2,135 reviews)

          Opened in 1884, this all-suite historical hotel is within 1 km (0.6 miles) of the financial, entertainment, cultural, and historical districts in downtown ...

          Ideal facilities and location, perfect place for a short break.
          19 Nov,2018

          RM590 per night for 2 guests

          Eastern And Oriental HotelRM590
          Sunway Resort Hotel & Spa

          Sunway Resort Hotel & Spa

          Persiaran Lagoon, Bandar Sunway, Petaling Jaya
            4.5 out of 5.0
             
             
            4.3 out of 5 (895 reviews)

            This 4.5-star Kuala Lumpur property is located 2.2 km (1.4 mi) from Menara Telekom and 5 kilometers (3 miles) from University of Malaya. Kuala Lumpur International ...

            So much more than I expected -- beautiful room, nice resort atmosphere -- all at an affordable price
            16 Nov,2018

            RM573 per night for 2 guests

            Sunway Resort Hotel & SpaRM573
            Hatten Hotel Melaka

            Hatten Hotel Melaka

            Hatten Square, Jln Merdeka, Malacca
              4.0 out of 5.0
               
               
              4.1 out of 5 (2,892 reviews)

              Located in the heart of Malacca, this spa hotel is steps from Hatten Square, Dataran Pahlawan Melaka Megamall, and Mahkota Medical Center. Mahkota Parade Shopping ...

              Is a nice hotel, all the sraff are very friendly, good location, and I will back.
              20 Nov,2018

              RM217 per night for 2 guests

              Hatten Hotel MelakaRM217
              The Westin Langkawi Resort & Spa

              The Westin Langkawi Resort & Spa

              Jalan Pantai Dato Syed Omar, Langkawi
                5.0 out of 5.0
                 
                 
                4.4 out of 5 (815 reviews)

                This luxury resort is scenically situated on a private beach bordering the Andaman Sea. The rainforest is adjacent, and the town and jetty are nearby.

                Very nice hotel with excellent amenities. Morning breakfast was thoroughly enjoyable with wide variety of options.
                19 Nov,2018

                RM618 per night for 2 guests

                The Westin Langkawi Resort & SpaRM618
                Impiana KLCC Hotel

                Impiana KLCC Hotel

                13 Jalan Pinang, Kuala Lumpur
                  4.5 out of 5.0
                   
                   
                  4.2 out of 5 (2,242 reviews)

                  Impiana KLCC Hotel places guests a 5-minute walk from the lush greenery of KL City Centre Park. Shoppers can walk 10 minutes to the Suria KLCC mall, admiring ...

                  Excellent hotel, great location, very kind and helpful staff, great breakfast and internet. Fully recommended!
                  19 Nov,2018

                  RM291 per night for 2 guests

                  Impiana KLCC HotelRM291
                  Berjaya Langkawi Resort

                  Berjaya Langkawi Resort

                  Karong Berkunci 200 Burau Bay, Langkawi
                    5.0 out of 5.0
                     
                     
                    4.2 out of 5 (1,587 reviews)

                    Bordered by the Andaman Sea and the tropical rainforests of Langkawi Island, Berjaya Langkawi Resort is a 20-minute drive from the international airport. Oriental ...

                    Excellent. The resort was really fantastic value for money. The rainforest chalet which we had was absolutely luxurious and we had the most brilliant time. The staff are so friendly and were so competent in helping us with a number of issues. The best choice to stay here with a child I would not ...
                    13 Nov,2018

                    RM451 per night for 2 guests

                    Berjaya Langkawi ResortRM451
                    The Andaman, a Luxury Collection Resort, Langkawi

                    The Andaman, a Luxury Collection Resort, Langkawi

                    Jalan Teluk Datai, Langkawi
                      5.0 out of 5.0
                       
                       
                      4.5 out of 5 (791 reviews)

                      Home to rare wildlife and flora in Northern Langkawi, this property lies within an ancient rainforest and has a 1.3 km stretch of private beach between the Mat ...

                      Nice hotel near to thebeach and golf course.
                      18 Nov,2018
                      Map

                      Hotels with Spa in Malaysia

                      Search for Hotels with Spa 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