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 Jan - 21 Jan
This weekend 25 Jan - 27 Jan
Next weekend 1 Feb - 3 Feb

Top Romantic Hotels in Malaysia

See all 6,116 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,264 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 ...

    2nd stay at the Annex Wing, the new wing. Nice sea/city view. I could see the cruise ship berthed at the jetty n the Penang Bridge. Great variety at breakfast spread but quality could be improved. The ikan bilis n peanuts for the Nasi Lemak ( the must have dish for breakfast) are factory made.The ...
    18 Jan,2019

    SG$247 per night for 2 guests

    Eastern And Oriental HotelSG$247
    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 (707 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 ...

      Paradise was a dream ......pure excellence
      31 Dec,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,641 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

        SG$167 per night for 2 guests

        Berjaya Langkawi ResortSG$167
        G Hotel Gurney

        G Hotel Gurney

        168A, Persiaran Gurney, George Town
          5.0 out of 5.0
          4.4 out of 5 (909 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. Gurney Plaza ...

          Very good experience at the Hotel. This is my second time here and I feel that their service is very consistent and effective at making your stay spectacular! They are a professional bunch and I see them making this a world class hotel for anyone who needs a world class stay. The Executive Lounge ...
          4 Jan,2019

          SG$154 per night for 2 guests

          G Hotel GurneySG$154
          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 (956 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 ...

            Beautiful pool and gardens. Staff are so friendly and helpful. Can't fault this Resort
            15 Jan,2019
            Hatten Hotel Melaka

            Hatten Hotel Melaka

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

              Room is stuffy, AC not working well. Safe not functional. Bathroom ventilator fan faulty. Hotel staff was responsive to aid us in changing our room. The bathroom ventilator for the second room not working. Told housekeeping but no one seems to do anything about it.
              18 Jan,2019

              SG$69 per night for 2 guests

              Hatten Hotel MelakaSG$69
              The Danna Langkawi

              The Danna Langkawi

              Telaga Harbour Park, Langkawi
                5.0 out of 5.0
                4.8 out of 5 (1,030 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 ...

                Amazing hotel, lovely staff, just all round brilliant experience. Three days in this hotel is simply not enough time. I hope to come back in the future!
                20 Jan,2019

                SG$355 per night for 2 guests

                The Danna LangkawiSG$355
                Lone Pine Hotel

                Lone Pine Hotel

                97, Batu Ferringhi, George Town
                  4.0 out of 5.0
                  4.2 out of 5 (952 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 ...

                  Lovely hotel well situated in the town and right next to the beach. Quite a lot of noise from the motor boats and jet skis which didn't make for a peaceful stay. The room was spacious and very comfortable. Staff were friendly and helpful. Lovely sunsets.
                  2 Jan,2019

                  SG$149 per night for 2 guests

                  Lone Pine HotelSG$149
                  PARKROYAL Penang Resort

                  PARKROYAL Penang Resort

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

                    Nestled on the beach, this George Town hotel is within a 15-minute walk of Ferringgi Beach and East Wind Watersports. Teluk Bahang Beach and Tropical Spice Garden ...

                    We stayed 11 nights over xmas and newyear which was a very busy time, we had 4 rooms and they were really nice overlooking the pool. Breakfast was terrible very limited choice and so busy and just chaos every morning with guests pushing. Food and beverage service outside really slow 1.1/2 hour for ...
                    17 Jan,2019

                    SG$118 per night for 2 guests

                    PARKROYAL Penang ResortSG$118
                    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 (210 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 ...

                      We stayed over Christmas 2018. Mr Alex Castaldi/GM and Raymond/Director of Operations, Chef Boon, Front Office/Ms Theng, Grace, Winnie and a long list of so many others... are so attentive and personal, talking and taking good care of us. We stayed in a Garden Villa and loved the private swimming ...
                      29 Dec,2018

                      SG$420 per night for 2 guests

                      The Banjaran Hotsprings RetreatSG$420

                      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