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

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation


Check Malaysia hotel prices

Tonight Feb 19 - Feb 20
This weekend Feb 21 - Feb 23
Next weekend Feb 28 - Mar 1

Top Cities in Malaysia

Top Malaysia Romantic Hotels

See all 9,024 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 (2441 reviews)

    This family-friendly George Town hotel is located on the waterfront, within a 15-minute walk of Cheong Fatt Tze Mansion and Swettenham Pier Cruise Terminal. ...

    A bit pricey
    Feb 17, 2020

    ¥16,297 per night for 2 guests

    Feb 24 - Feb 25
    Eastern And Oriental Hotel¥16,297
    Vivanta Rebak Island, Langkawi

    Vivanta Rebak Island, Langkawi

    Pulau Rebak Besar, Rebak Island, Langkawi, Kedah
      5.0 out of 5.0
       
       
      4.3 out of 5 (760 reviews)

      Located in Langkawi, this beachfront resort is in the city center and within 3 mi (5 km) of Cenang Mall, Underwater World, and Tengah Beach. Langkawi Beach and ...

      Worth it to stay on the island, even if a bit run down
      Sep 19, 2019

      ¥11,116 per night for 2 guests

      Mar 1 - Mar 2
      Vivanta Rebak Island, Langkawi¥11,116
      Berjaya Langkawi Resort

      Berjaya Langkawi Resort

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

        Located in Langkawi, this beachfront resort is in the historical district and within 1 mi (2 km) of Langkawi Cable Car, Pantai Kok Beach, and Seven Wells Waterfall. ...

        This is a great getaway with everything you need. The staff are very helpful, the rooms are very clean, it's also a great space to relax. The beach is beautiful, good shady spots with loungers too. The resort has designated smoking spots, I think this is a new governmental thing, there is now no ...
        Feb 16, 2020

        ¥10,719 per night for 2 guests

        Mar 1 - Mar 2
        Berjaya Langkawi Resort¥10,719
        G Hotel Gurney

        G Hotel Gurney

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

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

          Great location. Beautiful hotel inside. Everyone was very helpful and hospitable. And you can’t beat a little bit of ice cream when you check in :).
          Feb 16, 2020

          ¥12,414 per night for 2 guests

          Mar 20 - Mar 21
          G Hotel Gurney¥12,414
          Shangri-La's Rasa Sayang Resort and Spa, Penang

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

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

            Nestled on the beach, this George Town resort is within 1 mi (2 km) of East Wind Watersports and Ferringgi Beach. Eden Parade Shopping Centre and Batu Feringghi ...

            Pros: Nicest & most luxurious hotel in Batu Ferringhi. This time we stayed at the Garden Wing Family room which had 1 king & 2 single beds. Very spacious and has all the amenities you need. Definitely has a 5 star resort feel. Staff quality & manners has declined over the years but still acceptable. ...
            Feb 5, 2020

            ¥12,598 per night for 2 guests

            Mar 11 - Mar 12
            Shangri-La's Rasa Sayang Resort and Spa, Penang¥12,598
            Hatten Hotel Melaka

            Hatten Hotel Melaka

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

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

              Toilet in room need serious cleaning due formation of unsightly mouldy areas. Overall experience is still excellent as have stayed here numerous times, with very hospitable staffs throughout, esp Redzuan from front desh upon checking, who was most helpful in answering all my queries. Once again, ...
              Feb 10, 2020

              ¥4,416 per night for 2 guests

              Mar 10 - Mar 11
              Hatten Hotel Melaka¥4,416
              The Danna Langkawi

              The Danna Langkawi

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

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

                Customer service to its heights. Loved the service and facilities. Would recommend to anyone to have a great experience. Would love you to stay again.
                Feb 11, 2020

                ¥34,166 per night for 2 guests

                Mar 12 - Mar 13
                The Danna Langkawi¥34,166
                Lone Pine Boutique Hotel By The Beach

                Lone Pine Boutique Hotel By The Beach

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

                  Located in George Town, this beachfront hotel is in the entertainment district and within 1 mi (2 km) of Eden Parade Shopping Centre and Ferringgi Beach. East ...

                  The overall look and features of the room were 10/10. Lone pine is stunning, much more beautiful then the other hotels. We love the hotel.. Natural environment, privacy from the main beach. The room is large with balcony over looking the gardens. Breakfast is superb plus Jeeva and the team although ...
                  Jan 12, 2020

                  ¥11,356 per night for 2 guests

                  Mar 11 - Mar 12
                  Lone Pine Boutique Hotel By The Beach¥11,356
                  PARKROYAL Penang Resort

                  PARKROYAL Penang Resort

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

                    Nestled on the beach, this George Town hotel is just steps from Batu Feringghi Night Market and Ferringgi Beach. Eden Parade Shopping Centre and East Wind Watersports ...

                    location was great and clean ,the room size was good and the staff were friendly
                    Feb 3, 2020

                    ¥10,375 per night for 2 guests

                    Mar 20 - Mar 21
                    PARKROYAL Penang Resort¥10,375
                    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 (280 reviews)

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

                      Amazing scenery! The hotel sits quietly among the limestone hills providing a relaxing atmosphere. The hotel has only two restaurants. One a la carte and one 8-course meal. They are both overly expensive and the quality of the food does not justify the price. There is also no hotel-bus to the city, ...
                      Feb 5, 2020

                      ¥37,346 per night for 2 guests

                      Mar 17 - Mar 18
                      The Banjaran Hotsprings Retreat¥37,346
                      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