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 Apr 26 - Apr 27
This weekend Apr 26 - Apr 28
Next weekend May 3 - May 5

Featured Malaysia Romantic Hotels

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,442 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.
    2019/4/18

    NT$5,264 per night for 2 guests

    May 5 - May 6
    Eastern And Oriental HotelNT$5,264
    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 (719 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 ...
      2019/4/11

      NT$4,001 per night for 2 guests

      May 1 - May 2
      Vivanta Rebak Island, LangkawiNT$4,001
      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,740 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 ...

        We liked everything free shuttles, swiming pool, all restaurants, the view... except the tv and the bed are so bad and the AC was weak...
        2019/4/23

        NT$3,577 per night for 2 guests

        May 1 - May 2
        Berjaya Langkawi ResortNT$3,577
        G Hotel Gurney

        G Hotel Gurney

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

          overall good
          2019/4/21

          NT$5,347 per night for 2 guests

          May 5 - May 6
          G Hotel GurneyNT$5,347
          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,025 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 ...

            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.
            2019/4/1

            NT$4,636 per night for 2 guests

            May 5 - May 6
            Shangri-La's Rasa Sayang Resort and Spa, PenangNT$4,636
            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,091 reviews)

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

              Convenient location. Room is nice except that they should install more shelves for toiletries.
              2019/4/23

              NT$1,305 per night for 2 guests

              May 5 - May 6
              Hatten Hotel MelakaNT$1,305
              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,109 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 ...

                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
                2019/4/16

                NT$14,208 per night for 2 guests

                May 5 - May 6
                The Danna LangkawiNT$14,208
                Lone Pine Hotel

                Lone Pine Hotel

                97, Batu Ferringhi, George Town, Penang
                  4.0 out of 5.0
                   
                   
                  4.2 out of 5 (975 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
                  2019/4/5

                  NT$4,487 per night for 2 guests

                  May 5 - May 6
                  Lone Pine HotelNT$4,487
                  PARKROYAL Penang Resort

                  PARKROYAL Penang Resort

                  Batu Ferringhi Beach, George Town, Penang
                    4.5 out of 5.0
                     
                     
                    4.2 out of 5 (1,240 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!
                    2019/4/1

                    NT$2,572 per night for 2 guests

                    May 1 - May 2
                    PARKROYAL Penang ResortNT$2,572
                    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 (234 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 Ipoh Parade and Kinta City Shopping Centre. Royal ...

                      Tranquility. Nothing about dislikes. Really a Retreat vacation.
                      2019/3/3

                      NT$11,358 per night for 2 guests

                      May 5 - May 6
                      The Banjaran Hotsprings RetreatNT$11,358
                      Map

                      Pocket Guide: Romantic Hotels in Malaysia

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