Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Search over 1 million properties and 550 airlines worldwide

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

Free cancellation on most hotels. Because flexibility matters.


Check Malaysia hotel prices

Tonight Mar 29 - Mar 30
This weekend Apr 3 - Apr 5
Next weekend Apr 10 - Apr 12

Top Cities in Malaysia

Top Malaysia Honeymoon Resorts & Hotels

See all 9,076 Properties in Malaysia

Estimated price for 1 night/2 adults

Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Johor
    3.5 out of 5.0
     
     
    3.9 out of 5 (1033 reviews)

    Located in Bukit Indah, this spa hotel is 0.1 mi (0.1 km) from Aeon Mall Bukit Indah and within 6 mi (10 km) of Legoland Malaysia and Sutera Mall. Danga Bay ...

    Room very clean. Staff very friendly. Around the hotel have many nice food. I will stay again .
    Jan 19, 2020

    $79 per night for 2 guests

    Apr 16 - Apr 17
    Hotel Granada Johor Bahru$79
    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 (3276 reviews)

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

      Excellent location for shopping and food. Spacious Room. Good distance to tourist spots. A little disappointment when the piping to washing basin leaks and water wet the floor next to the toilet area.
      Mar 10, 2020

      $45 per night for 2 guests

      Apr 15 - Apr 16
      Hatten Hotel Melaka$45
      The Danna Langkawi

      The Danna Langkawi

      Telaga Harbour Park, Pantai Kok, Langkawi, Kedah
        5.0 out of 5.0
         
         
        4.8 out of 5 (1331 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 ...

        A lovely spacious hotel with excellent standards of service.
        Mar 17, 2020

        $258 per night for 2 guests

        Apr 20 - Apr 21
        The Danna Langkawi$258
        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 (1278 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 ...

          Everything was excellent. Staff were friendly and provided tip top service.
          Mar 17, 2020

          $129 per night for 2 guests

          Apr 15 - Apr 16
          Shangri-La's Rasa Sayang Resort and Spa, Penang$129
          Villa Molek

          Villa Molek

          Lot 2863, Jalan Teluk Baru, Pantai Tengah, Langkawi, Kedah
            3.0 out of 5.0
             
             
            4.5 out of 5 (57 reviews)

            Situated on the boardwalk, this resort is within a 10-minute walk of Underwater World and Pantai Cenang Beach. Cenang Mall and Tengah Beach are also within 1 ...

            Excellent value. Great location, very close to the beach and good restaurants and bars.
            Mar 6, 2020

            $71 per night for 2 guests

            Mar 30 - Mar 31
            Villa Molek$71
            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 (1333 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 ...

              Staff amazing great location great facility and room amazing ocean view highly recommended
              Mar 1, 2020

              $99 per night for 2 guests

              Apr 15 - Apr 16
              PARKROYAL Penang Resort$99
              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 (1051 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 ...

                Excellent Facilities and Staff, Best location for the beach. The most friendly and helpful General Manager.
                Mar 18, 2020

                $147 per night for 2 guests

                Apr 15 - Apr 16
                Lone Pine Boutique Hotel By The Beach$147
                Lexis Hibiscus Port Dickson

                Lexis Hibiscus Port Dickson

                12th Mile, Jalan Pantai, Pasir Panjang, Port Dickson, Negeri Sembilan
                  5.0 out of 5.0
                   
                   
                  4.2 out of 5 (1479 reviews)

                  Nestled on the beach, this Port Dickson hotel is 1.5 mi (2.4 km) from Tanjung Tuan and 3 mi (4.9 km) from Cape Rachado Lighthouse. Pulau Terumbu and Port Dickson ...

                  Privacy and having own swimming pool area. But want not near any convenient store and need to travel far out to have meals. Sky bar was nice but the lighthouse was close for renovation.
                  Mar 11, 2020

                  Lexis Hibiscus Port DicksonGet Rates

                  Hotel Maya Kuala Lumpur

                  Hotel Maya Kuala Lumpur

                  138, Jalan Ampang, Kuala Lumpur
                    5.0 out of 5.0
                     
                     
                    4.0 out of 5 (1397 reviews)

                    Located in Kuala Lumpur City Centre, this luxury hotel is within a 15-minute walk of Petronas Twin Towers, Kuala Lumpur Convention Centre, and KLCC Park. Suria ...

                    Very close to KL twin towers and convenient to find eateries around. Decent rooms.
                    Mar 6, 2020

                    Hotel Maya Kuala LumpurGet Rates

                    Scott Hotel KL Sentral

                    Scott Hotel KL Sentral

                    No. 10, Jalan Tun Sambanthan, Kuala Lumpur
                      3.0 out of 5.0
                       
                       
                      3.6 out of 5 (616 reviews)

                      Located in the heart of Kuala Lumpur, this hotel is within a 10-minute walk of Kuala Lumpur Sentral and NU Sentral. Petaling Street and Central Market are also ...

                      Stay at Prescott hostel KL Sentral.I like the stay , because of the location of hotel near KL Sentral, local area is really nice. Hotel overall cleanliness is also good. Value for money.👍👍
                      Sep 21, 2019

                      $22 per night for 2 guests

                      Apr 1 - Apr 2
                      Scott Hotel KL Sentral$22
                      Map

                      Pocket Guide: Honeymoon Resorts & 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