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

Top Romantic Hotels in Malaysia

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

    SG$166 per night for 2 guests

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

          SG$148 per night for 2 guests

          G Hotel GurneySG$148
          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
            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 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

                SG$330 per night for 2 guests

                The Danna LangkawiSG$330
                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

                  SG$112 per night for 2 guests

                  Lone Pine HotelSG$112
                  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

                    SG$94 per night for 2 guests

                    PARKROYAL Penang ResortSG$94
                    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

                      SG$362 per night for 2 guests

                      The Banjaran Hotsprings RetreatSG$362
                      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