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

Top Hotels with Spa in Malaysia

See all 5,976 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

    SG$81 per night for 2 guests

    Cyberview Resort & SpaSG$81
    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 (901 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

        SG$160 per night for 2 guests

        The Majestic MalaccaSG$160
        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

          SG$166 per night for 2 guests

          Eastern And Oriental HotelSG$166
          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

            SG$151 per night for 2 guests

            Sunway Resort Hotel & SpaSG$151
            Hatten Hotel Melaka

            Hatten Hotel Melaka

            Hatten Square, Jln Merdeka, Malacca
              4.0 out of 5.0
              4.1 out of 5 (2,891 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 convenient to walk to the malls and some other tourist spots.
              19 Nov,2018

              SG$71 per night for 2 guests

              Hatten Hotel MelakaSG$71
              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

                SG$202 per night for 2 guests

                The Westin Langkawi Resort & SpaSG$202
                Impiana KLCC Hotel

                Impiana KLCC Hotel

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

                  Convenient in terms of location. Connected to Plenary Hall, Aquaria KLCC, Pavilion etc
                  4 Nov,2018

                  SG$90 per night for 2 guests

                  Impiana KLCC HotelSG$90
                  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

                    SG$142 per night for 2 guests

                    Berjaya Langkawi ResortSG$142
                    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

                      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