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 May 27 - May 28
This weekend May 31 - Jun 2
Next weekend Jun 7 - Jun 9

Featured Malaysia Romantic Hotels

See all 6,757 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,494 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. ...

    The service of their staff especially concierge and kitchen staff (Sarkies) have been key to their exceptional servixe. The room is spacious with complimentary minibar, drinks and better toiletries. The rooms seaview is incomparable.
    2019/5/22

    NT$6,847 per night for 2 guests

    Jun 6 - Jun 7
    Eastern And Oriental HotelNT$6,847
    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 (728 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 ...

      Peaceful and quiet . Property has enough amenities to keep you occupied for a full day Breakfast options are plenty both for a vegetarian and non vegetarian Good thing is that you also get Indian Vegetarian meal Pool area and beach area is very beautiful Only challenge / constraint is the accessibility ...
      2019/5/1

      NT$3,574 per night for 2 guests

      May 28 - May 29
      Vivanta Rebak Island, LangkawiNT$3,574
      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,767 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 really enjoyed our stay! Staff was very patient and helpful during check in as we inquired about upgrading our room
        2019/5/20

        NT$3,599 per night for 2 guests

        May 28 - May 29
        Berjaya Langkawi ResortNT$3,599
        G Hotel Gurney

        G Hotel Gurney

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

          Very good location with great choice of F&B outlets and shopping
          2019/5/16

          NT$5,962 per night for 2 guests

          Jun 6 - Jun 7
          G Hotel GurneyNT$5,962
          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,077 reviews)

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

            The staff are extremely efficient and friendly and will go out of their way to help out. Wonderful location.
            2019/5/26

            NT$5,191 per night for 2 guests

            Jun 6 - Jun 7
            Shangri-La's Rasa Sayang Resort and Spa, PenangNT$5,191
            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,110 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 ...

              Very good service
              2019/5/24

              NT$1,900 per night for 2 guests

              Jun 5 - Jun 6
              Hatten Hotel MelakaNT$1,900
              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,151 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 ...

                A very relaxing hotel which are served by very attentive and service oriented team. Food served at the hotel were generally good and delicious.
                2019/5/15

                NT$14,897 per night for 2 guests

                Jun 6 - Jun 7
                The Danna LangkawiNT$14,897
                Lone Pine Hotel

                Lone Pine Hotel

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

                  Loving the serenity of the area. Manager & Staff are all helpful and friendly. Privacy and quiet compared to other area. Clean beach.
                  2019/5/3

                  NT$2,483 per night for 2 guests

                  May 28 - May 29
                  Lone Pine HotelNT$2,483
                  PARKROYAL Penang Resort

                  PARKROYAL Penang Resort

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

                    The swimming pool and the garden and the beach is fantastic!
                    2019/5/21

                    NT$6,734 per night for 2 guests

                    Jun 6 - Jun 7
                    PARKROYAL Penang ResortNT$6,734
                    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 (241 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 ...

                      The Banjaran Hotspring resort was like a tropical paradise. My partner and I went there to destress from a busy and stressful year and we were relaxed and pampered. The food was excellent, service impeccable and the resort took care of our every need. We will definitely be visiting again!
                      2019/5/6

                      NT$13,468 per night for 2 guests

                      Jun 5 - Jun 6
                      The Banjaran Hotsprings RetreatNT$13,468
                      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