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

Featured Malaysia Romantic Hotels

See all 5,978 properties in Malaysia
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

    RM634 per night for 2 guests

    Eastern And Oriental HotelRM634
    Vivanta by Taj - Rebak Island, Langkawi

    Vivanta by Taj - Rebak Island, Langkawi

    Pulau Rebak Besar, Rebak Island
      5.0 out of 5.0
       
       
      4.3 out of 5 (698 reviews)

      Located in Rebak Island, this beachfront resort is on the boardwalk, just steps from Langkawi and Pantai Cenang Beach. Rice Museum Langkawi and Cenang Mall are ...

      Nice and quiet hotel in natureVery welcoming staff who took great care of us for a special occasion. Attention to details. Relaxing stay among nature. Very good food at the Senari restaurant nice vegetarian selection. As always with Taj, the staff makes the difference with other hotels. We’ll come back.
      16 Sep,2018
      Berjaya Langkawi Resort

      Berjaya Langkawi Resort

      Karong Berkunci 200 Burau Bay, Langkawi
        5.0 out of 5.0
         
         
        4.2 out of 5 (1,586 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
        G Hotel Gurney

        G Hotel Gurney

        168A, Persiaran Gurney, George Town
          5.0 out of 5.0
           
           
          4.4 out of 5 (874 reviews)

          This family-friendly George Town hotel is located in the entertainment district, within a 15-minute walk of Gurney Drive and Wat Chaiya Mangkalaram. Camera Museum ...

          This my third time to Penang and third time staying with G Hotel Gurney. Always love the service and cleanliness of the hotel. Keep up the good work. Highly recommend my friends to stay there whenever they go to Penang.
          13 Nov,2018

          RM451 per night for 2 guests

          G Hotel GurneyRM451
          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
            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 Danna Langkawi

              The Danna Langkawi

              Telaga Harbour Park, Langkawi
                5.0 out of 5.0
                 
                 
                4.8 out of 5 (955 reviews)

                The Danna Langkawi lies in a secluded bay amid rain-forested hills, just a 15-minute drive from the airport and a 2-minute walk from the restaurants by Perdana ...

                We stayed at Danna for three nights. We had an absolutely wonderful time. The staff is very friendly and went out of there way to arrange an Island hopping trip meeting our needs. The staff knew our names. The facilities incl spa are great. The beach is ordinary.
                12 Nov,2018

                RM1,007 per night for 2 guests

                The Danna LangkawiRM1,007
                Lone Pine Hotel

                Lone Pine Hotel

                97, Batu Ferringhi, George Town
                  4.0 out of 5.0
                   
                   
                  4.2 out of 5 (929 reviews)

                  Located in George Town, this beachfront hotel is in the entertainment district and within a 5-minute walk of Ferringgi Beach and East Wind Watersports. Tropical ...

                  Overall it is good but the room has many insects like ants and fly
                  13 Nov,2018

                  RM390 per night for 2 guests

                  Lone Pine HotelRM390
                  PARKROYAL Penang Resort

                  PARKROYAL Penang Resort

                  Batu Ferringhi Beach, George Town
                    4.5 out of 5.0
                     
                     
                    4.2 out of 5 (1,174 reviews)

                    Nestled on the beach, this George Town hotel is within a 15-minute walk of Ferringgi Beach, East Wind Watersports, and Eden Parade Shopping Centre. Teluk Bahang ...

                    Warm welcome nice hotels nice staffs and definitely will come back
                    19 Nov,2018

                    RM356 per night for 2 guests

                    PARKROYAL Penang ResortRM356
                    The Banjaran Hotsprings Retreat

                    The Banjaran Hotsprings Retreat

                    1 Persiaran Lagun Sunway 3, Ipoh
                      5.0 out of 5.0
                       
                       
                      4.7 out of 5 (191 reviews)

                      Located in Ulu Kinta, this luxury hotel is 0.5 mi (0.7 km) from Lost World Tambun and within 6 mi (10 km) of Kinta City Shopping Centre and Royal Perak Golf ...

                      Fabulous place. Villa was great. Hot springs facilities were brilliant. Breakfast was good too. Loved jeff’s cellar too.
                      19 Nov,2018

                      RM1,226 per night for 2 guests

                      The Banjaran Hotsprings RetreatRM1,226
                      Map

                      Romantic Hotels in Malaysia

                      Search for Romantic Hotels 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