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

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,441 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.
    18 Apr,2019

    RM704 per night for 2 guests

    4 May-5 May
    Eastern And Oriental HotelRM704
    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 (718 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 ...
      11 Apr,2019

      RM504 per night for 2 guests

      24 May-25 May
      Vivanta Rebak Island, LangkawiRM504
      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,735 reviews)

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

        Place is wonderful, service good, food need to improve
        14 Apr,2019

        RM478 per night for 2 guests

        1 May-2 May
        Berjaya Langkawi ResortRM478
        G Hotel Gurney

        G Hotel Gurney

        168A, Persiaran Gurney, George Town, Penang
          5.0 out of 5.0
           
           
          4.4 out of 5 (952 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
          21 Apr,2019

          RM451 per night for 2 guests

          9 May-10 May
          G Hotel GurneyRM451
          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,026 reviews)

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

            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.
            1 Apr,2019

            RM496 per night for 2 guests

            21 May-22 May
            Shangri-La's Rasa Sayang Resort and Spa, PenangRM496
            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,085 reviews)

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

              Location of the hotel is very good. Accessible from key landmarks.
              25 Mar,2019

              RM174 per night for 2 guests

              1 May-2 May
              Hatten Hotel MelakaRM174
              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,105 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 ...

                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
                16 Apr,2019

                RM884 per night for 2 guests

                17 May-18 May
                The Danna LangkawiRM884
                Lone Pine Hotel

                Lone Pine Hotel

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

                  RM570 per night for 2 guests

                  24 Apr-25 Apr
                  Lone Pine HotelRM570
                  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!
                    1 Apr,2019

                    RM344 per night for 2 guests

                    1 May-2 May
                    PARKROYAL Penang ResortRM344
                    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 miles (10 km) of Ipoh Parade and Kinta City Shopping Centre. Royal ...

                      Tranquility. Nothing about dislikes. Really a Retreat vacation.
                      3 Mar,2019

                      RM1,321 per night for 2 guests

                      25 Apr-26 Apr
                      The Banjaran Hotsprings RetreatRM1,321
                      Map

                      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