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 Aug 23 - Aug 24
This weekend Aug 23 - Aug 25
Next weekend Aug 30 - Sep 1

Featured Malaysia Romantic Hotels

See all 7,234 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 (2571 reviews)

    This family-friendly George Town hotel is located on the waterfront, within a 10-minute walk of Cheong Fatt Tze Mansion and Camera Museum. Pinang Peranakan Mansion ...

    Great Guestroom, pool is also nice. Staff are very friendly
    2019/8/17

    NT$4,770 per night for 2 guests

    Sep 23 - Sep 24
    Eastern And Oriental HotelNT$4,770
    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 (739 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 ...

      A very nice and relaxing stay can be had here. Very peaceful natural setting. The last boat to the island is at 7:45 pm - having a later boat would allow guests to enjoy langkawai nightlife more.
      2019/8/20

      NT$2,876 per night for 2 guests

      Sep 20 - Sep 21
      Vivanta Rebak Island, LangkawiNT$2,876
      Berjaya Langkawi Resort

      Berjaya Langkawi Resort

      Karong Berkunci 200 Burau Bay, Langkawi, Kedah
        5.0 out of 5.0
         
         
        4.2 out of 5 (1844 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. ...

        The resort is very clean with friendly and helpful staff. The food and location is very nice.
        2019/8/16

        NT$3,495 per night for 2 guests

        Sep 18 - Sep 19
        Berjaya Langkawi ResortNT$3,495
        G Hotel Gurney

        G Hotel Gurney

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

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

          Good location next to the mall and great hawker center at night. Cons: the sea view was interrupted by the reclamation.
          2019/8/13

          NT$3,481 per night for 2 guests

          Sep 23 - Sep 24
          G Hotel GurneyNT$3,481
          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 (1144 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 ...

            Very nice property and good location. Close to night market.
            2019/8/19

            NT$4,519 per night for 2 guests

            Sep 19 - Sep 20
            Shangri-La's Rasa Sayang Resort and Spa, PenangNT$4,519
            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 (3162 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 ...

              Stayed here many times. Convenient location to food, shopping, etc
              2019/8/12

              NT$1,437 per night for 2 guests

              Aug 27 - Aug 28
              Hatten Hotel MelakaNT$1,437
              The Danna Langkawi

              The Danna Langkawi

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

                Nestled on the beach, this Langkawi resort is within 3 mi (5 km) of Burau Bay, Langkawi Cable Car, and Langkawi Sky Bridge. Pantai Kok Beach and Telaga Harbor ...

                All and everything was excellent and the staff and the client service was excellent. They picked us to and from airport.
                2019/8/12

                NT$7,863 per night for 2 guests

                Aug 25 - Aug 26
                The Danna LangkawiNT$7,863
                Lone Pine Boutique Hotel By The Beach

                Lone Pine Boutique Hotel By The Beach

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

                  Good location, nice spacious room with balcony. Check the outlook of your room before you move in. Ours overlooked another building which was disappointing. Need new chairs around pool. On site toilet facilities need to be better maintained
                  2019/8/7

                  NT$2,459 per night for 2 guests

                  Aug 27 - Aug 28
                  Lone Pine Boutique Hotel By The BeachNT$2,459
                  PARKROYAL Penang Resort

                  PARKROYAL Penang Resort

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

                    This family-friendly George Town hotel is steps from Batu Feringghi Night Market and Ferringgi Beach. Eden Parade Shopping Centre and East Wind Watersports are ...

                    The atmosphere and the pool facilities are good. The room is very large and comfortable. But the quality of breakfast is so so.
                    2019/7/21

                    NT$2,675 per night for 2 guests

                    Sep 9 - Sep 10
                    PARKROYAL Penang ResortNT$2,675
                    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 (257 reviews)

                      Located in 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 Perak ...

                      Very happy with the stay, had a very very relaxing short getaway. Jeff's Cellar fine dining experience was great too! Will definitely return again with longer stay.
                      2019/8/15

                      NT$10,244 per night for 2 guests

                      Sep 3 - Sep 4
                      The Banjaran Hotsprings RetreatNT$10,244
                      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