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 23 Jan - 24 Jan
This weekend 25 Jan - 27 Jan
Next weekend 1 Feb - 3 Feb

Top Hotels with Spa in Malaysia

See all 6,116 properties in Malaysia
Cyberview Resort & Spa

Cyberview Resort & Spa

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

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

    A very nice resort with good facilities, breakfast options, and spa. However, not close to the airport or the downtown area.
    7 Jan,2019

    SG$83 per night for 2 guests

    Cyberview Resort & SpaSG$83
    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 (957 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 ...

      Beautiful pool and gardens. Staff are so friendly and helpful. Can't fault this Resort
      15 Jan,2019
      The Majestic Malacca

      The Majestic Malacca

      188 Jalan Bunga Raya, Malacca
        5.0 out of 5.0
        4.6 out of 5 (506 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 ...

        Very clean room. Excellent service. Beautiful hotel. Very friendly and helpfull staff. Welcome drinks and delicacies served upon check in. Different experiences.
        24 Dec,2018

        SG$162 per night for 2 guests

        The Majestic MalaccaSG$162
        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,269 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 ...

          The views from my room was great. The free food n drinks for an hour at the 6th floor lounge was a lovely touch. All in it was very good value for money stay for me.
          22 Jan,2019

          SG$229 per night for 2 guests

          Eastern And Oriental HotelSG$229
          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 (916 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 ...

            Great hotel I stay on my birthday day, hotel give a birthday cake to me. So sweet, good memory in here. Will recommend more friends to here.
            9 Jan,2019

            SG$128 per night for 2 guests

            Sunway Resort Hotel & SpaSG$128
            Hatten Hotel Melaka

            Hatten Hotel Melaka

            Hatten Square, Jln Merdeka, Malacca
              4.0 out of 5.0
              4.1 out of 5 (2,979 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 ...

              Room is stuffy, AC not working well. Safe not functional. Bathroom ventilator fan faulty. Hotel staff was responsive to aid us in changing our room. The bathroom ventilator for the second room not working. Told housekeeping but no one seems to do anything about it.
              18 Jan,2019

              SG$70 per night for 2 guests

              Hatten Hotel MelakaSG$70
              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 (831 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.

                Great customer service. The reception staff were awesome. Everyone is really friendly - housekeeping, bar staff, pool guys. The drinks and meals were all reasonably priced
                6 Jan,2019

                SG$240 per night for 2 guests

                The Westin Langkawi Resort & SpaSG$240
                Impiana KLCC Hotel

                Impiana KLCC Hotel

                13 Jalan Pinang, Kuala Lumpur
                  4.5 out of 5.0
                  4.2 out of 5 (2,311 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 ...

                  Great location, friendly staff, lovely to have the pool to relax after a hot day in the city'.A teaspoon would have been helpful in the room. More attention to the dust around the skirting , I'm a fussy ex house keeper .
                  14 Jan,2019

                  SG$112 per night for 2 guests

                  Impiana KLCC HotelSG$112
                  Berjaya Langkawi Resort

                  Berjaya Langkawi Resort

                  Karong Berkunci 200 Burau Bay, Langkawi
                    5.0 out of 5.0
                    4.2 out of 5 (1,643 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 ...

                    Great views, amazing resort, helpful staff. A wonderful holiday.
                    21 Jan,2019

                    SG$167 per night for 2 guests

                    Berjaya Langkawi ResortSG$167
                    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 (824 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 ...

                      The Andaman was an unforgettable experience for us as it ticked all the right boxes. Adjectives such as quiet, peaceful, beautiful, serene all spring to mind. Guests at the resort have access to the private Datai beach (access is shared by guests of the Datai Resort) and as such, ensures that the ...
                      10 Jan,2019

                      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