Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1,000,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 19 Apr - 20 Apr
This weekend 19 Apr - 21 Apr
Next weekend 26 Apr - 28 Apr

Top Romantic Hotels in Malaysia

See all 6,482 properties in Malaysia

Estimated price for 1 night/2 adults

Eastern And Oriental Hotel

Eastern And Oriental Hotel

10 Lebuh Farquhar, George Town, Penang
    5.0 out of 5.0
     
     
    4.7 out of 5 (2,435 reviews)

    This family-friendly George Town hotel is located on the waterfront, within 1 mi (2 km) of Cheong Fatt Tze Mansion, KOMTAR and Swettenham Pier Cruise Terminal. ...

    Disappointed that the original building was closed for renovation. Tv picture and programming very poor.
    18 Apr,2019

    SG$207 per night for 2 guests

    when booking 8 May - 9 May
    Eastern And Oriental HotelSG$207
    Vivanta Rebak Island, Langkawi

    Vivanta Rebak Island, Langkawi

    Pulau Rebak Besar, Kuah, Rebak Island, Kedah
      5.0 out of 5.0
       
       
      4.3 out of 5 (718 reviews)

      Located in Rebak Island, this beachfront resort is on the boardwalk and within 1 mi (2 km) of Rice Museum Langkawi, Pantai Cenang Beach and Cenang Mall. Underwater ...

      we stayed at Vivanta Taj for one night only it was too good experience for us, especially the room we booked is sea view great location and the island just far away from city side it was so attractive. Staffs are friendly, food is so good and tasty, main thing we had our early departure they given ...
      11 Apr,2019

      SG$146 per night for 2 guests

      when booking 19 May - 20 May
      Vivanta Rebak Island, LangkawiSG$146
      Berjaya Langkawi Resort

      Berjaya Langkawi Resort

      Karong Berkunci 200 Burau Bay, Langkawi, Kedah
        5.0 out of 5.0
         
         
        4.2 out of 5 (1,730 reviews)

        Nestled on the beach, this Langkawi resort is within 1 mi (2 km) of Langkawi Cable Car, Pantai Kok Beach and Langkawi Sky Bridge. Seven Wells Waterfall and Langkawi ...

        Place is wonderful, service good, food need to improve
        14 Apr,2019

        SG$138 per night for 2 guests

        when booking 19 May - 20 May
        Berjaya Langkawi ResortSG$138
        G Hotel Gurney

        G Hotel Gurney

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

          Located in Downtown George Town, this luxury hotel is within a 10-minute walk of Gurney Drive and Gurney Plaza. Penang Adventist Hospital and Gleneagles Penang ...

          Good location friendly staff. Rooms were cle.an. They could have offered free telephone useage (ie no charges ) for local calls with my standard room.
          16 Apr,2019

          SG$147 per night for 2 guests

          when booking 29 Apr - 30 Apr
          G Hotel GurneySG$147
          Shangri-La's Rasa Sayang Resort and Spa, Penang

          Shangri-La's Rasa Sayang Resort and Spa, Penang

          Batu Ferringhi Beach, George Town, Penang
            5.0 out of 5.0
             
             
            4.5 out of 5 (1,022 reviews)

            Nestled on the beach, this George Town resort is just steps away from East Wind Watersports and Ferringgi Beach. Tropical Spice Garden and Eden Parade Shopping ...

            The resort is well maintained and the service is great. Rooms are clean and spacious. The staff are polite and friendly too! Enjoyed our stay there.
            1 Apr,2019

            SG$170 per night for 2 guests

            when booking 19 May - 20 May
            Shangri-La's Rasa Sayang Resort and Spa, PenangSG$170
            Hatten Hotel Melaka

            Hatten Hotel Melaka

            Hatten Square, Jln Merdeka, Bandar Hilir, Malacca, Malacca
              5.0 out of 5.0
               
               
              4.1 out of 5 (3,079 reviews)

              Located in the heart of Malacca, this luxury hotel is steps away from Hatten Square, Dataran Pahlawan Melaka Megamall and Mahkota Medical Center. Mahkota Parade ...

              Location of the hotel is very good. Accessible from key landmarks.
              25 Mar,2019

              SG$57 per night for 2 guests

              when booking 17 May - 18 May
              Hatten Hotel MelakaSG$57
              The Danna Langkawi

              The Danna Langkawi

              Telaga Harbour Park, Pantai Kok, Langkawi, Kedah
                5.0 out of 5.0
                 
                 
                4.8 out of 5 (1,104 reviews)

                Nestled on the beach, this Langkawi resort is within 2 mi (3 km) of Burau Bay, Langkawi Cable Car and Langkawi Sky Bridge. Pantai Kok Beach and Telaga Harbor ...

                Beautiful resort, excellent service. All resorts should plan to enable locals to have access to beach front in future - it’s the ethical and respectful way forward
                16 Apr,2019

                SG$289 per night for 2 guests

                when booking 13 May - 14 May
                The Danna LangkawiSG$289
                Lone Pine Hotel

                Lone Pine Hotel

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

                  Located in George Town, this beachfront hotel is in the entertainment district and within 1 mi (2 km) of East Wind Watersports and Ferringgi Beach. Tropical ...

                  Rooms clean nice and comfortable and staff brilliant with us very helpful at all times whould definitely recommend for anybody
                  5 Apr,2019

                  SG$147 per night for 2 guests

                  when booking 23 Apr - 24 Apr
                  Lone Pine HotelSG$147
                  PARKROYAL Penang Resort

                  PARKROYAL Penang Resort

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

                    This family-friendly George Town hotel is within 1 mi (2 km) of East Wind Watersports and Ferringgi Beach. Tropical Spice Garden and Eden Parade Shopping Centre ...

                    I felt like I was on an overseas holiday even though I am a local!
                    1 Apr,2019

                    SG$113 per night for 2 guests

                    when booking 3 May - 4 May
                    PARKROYAL Penang ResortSG$113
                    The Banjaran Hotsprings Retreat

                    The Banjaran Hotsprings Retreat

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

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

                      Tranquility. Nothing about dislikes. Really a Retreat vacation.
                      3 Mar,2019

                      SG$432 per night for 2 guests

                      when booking 21 Apr - 22 Apr
                      The Banjaran Hotsprings RetreatSG$432
                      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