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

Featured Malaysia Romantic Hotels

See all 6,155 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,263 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

    RM746 per night for 2 guests

    Eastern And Oriental HotelRM746
    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

        RM506 per night for 2 guests

        Berjaya Langkawi ResortRM506
        G Hotel Gurney

        G Hotel Gurney

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

          RM465 per night for 2 guests

          G Hotel GurneyRM465
          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

              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 (1,029 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 ...

                Staff are well trained to deliver excellent service, room is clean & I like the in-room dining service
                12 Jan,2019

                RM1,130 per night for 2 guests

                The Danna LangkawiRM1,130
                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

                  RM498 per night for 2 guests

                  Lone Pine HotelRM498
                  PARKROYAL Penang Resort

                  PARKROYAL Penang Resort

                  Batu Ferringhi Beach, George Town
                    4.5 out of 5.0
                    4.2 out of 5 (1,209 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

                    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 (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

                      RM1,274 per night for 2 guests

                      The Banjaran Hotsprings RetreatRM1,274

                      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