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 16 Jan - 17 Jan
This weekend 18 Jan - 20 Jan
Next weekend 25 Jan - 27 Jan

Featured Malaysia Hotels with Spa

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

Cyberview Resort & Spa

Persiaran Multimedia, Cyberjaya
    4.0 out of 5.0
    4.2 out of 5 (407 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

    RM237 per night for 2 guests

    Cyberview Resort & SpaRM237
    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 (953 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 ...

      Nice close to the beach
      9 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

        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,254 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 ...

          A nice heritage hotel beside the beach. Love the complimentary yoga class and happy hour deal. Thank you.
          15 Jan,2019

          RM697 per night for 2 guests

          Eastern And Oriental HotelRM697
          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 (915 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

            RM388 per night for 2 guests

            Sunway Resort Hotel & SpaRM388
            Hatten Hotel Melaka

            Hatten Hotel Melaka

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

              Very good experience and very clean place. also strategic
              14 Jan,2019

              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 (829 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

                RM591 per night for 2 guests

                The Westin Langkawi Resort & SpaRM591
                Impiana KLCC Hotel

                Impiana KLCC Hotel

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

                  RM366 per night for 2 guests

                  Impiana KLCC HotelRM366
                  Berjaya Langkawi Resort

                  Berjaya Langkawi Resort

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

                    Hotel location is perfect. The baggie service to the rooms is not convenient as it takes too much amount of time. The intial room was not clean at all but was upgraded as we could not stay there. The restaurants in the hotels are very good and accommodating. The beach on the hotel is good. Room service ...
                    13 Jan,2019

                    RM506 per night for 2 guests

                    Berjaya Langkawi ResortRM506
                    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 (823 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