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 Hotels with Restaurants

See all 6,482 properties in Malaysia

Estimated price for 1 night/2 adults

Sunway Hotel Georgetown Penang

Sunway Hotel Georgetown Penang

33, New Lane, (off Macalister Road), Georgetown, George Town, Penang
    3.5 out of 5.0
     
     
    4.1 out of 5 (2,035 reviews)

    Located in Downtown George Town, this hotel is within a 10-minute walk of Penang Times Square and KOMTAR. Gurney Drive and Gleneagles Penang Medical Centre are ...

    Convenient and very good location. We upgraded to club lounge and great breakfast and cocktail ambience.
    20 Apr,2019

    RM197 per night for 2 guests

    28 Apr-29 Apr
    Sunway Hotel Georgetown PenangRM197
    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
      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
        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.3 out of 5 (1,301 reviews)

          This Port Dickson hotel is on the beach, 2.5 mi (4 km) from Cape Rachado Lighthouse, and within 6 mi (10 km) of Admiral Cove Marina and Port Dickson Ostrich ...

          The rooms, staffs and restaurant...i think need more facilities for the kids .
          1 Apr,2019

          RM666 per night for 2 guests

          22 May-23 May
          Lexis Hibiscus Port DicksonRM666
          Le Dream Boutique Hotel

          Le Dream Boutique Hotel

          139, Jalan Pintal Tali, George Town, George Town, Penang
            3.5 out of 5.0
             
             
            4.7 out of 5 (799 reviews)

            Located in Downtown George Town, this hotel is within a 10-minute walk of Prangin Mall and KOMTAR. Penang Times Square and Swettenham Pier Cruise Terminal are ...

            It is a very comfortable place to stay, all the nice food street around with just 2-3mins walk distance. Will definitely go back to this hotel if travel to penang next time.
            22 Apr,2019

            RM143 per night for 2 guests

            15 May-16 May
            Le Dream Boutique HotelRM143
            KSL Hotel & Resort

            KSL Hotel & Resort

            33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
              4.0 out of 5.0
               
               
              3.7 out of 5 (4,170 reviews)

              This family-friendly Johor Bahru resort is located in the shopping district, within 3 mi (5 km) of KSL City Mall, Johor Bahru Old Chinese Temple and Johor Bahru ...

              Very prompt check in and check out! I always stay here whenever I visit Johor Bahru. :)
              22 Apr,2019

              RM160 per night for 2 guests

              25 Apr-26 Apr
              KSL Hotel & ResortRM160
              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,739 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 ...

                We liked everything free shuttles, swiming pool, all restaurants, the view... except the tv and the bed are so bad and the AC was weak...
                23 Apr,2019

                RM478 per night for 2 guests

                1 May-2 May
                Berjaya Langkawi ResortRM478
                Meritus Pelangi Beach Resort Langkawi

                Meritus Pelangi Beach Resort Langkawi

                Pantai Cenang, Langkawi, Kedah
                  5.0 out of 5.0
                   
                   
                  4.3 out of 5 (1,952 reviews)

                  This family-friendly Langkawi hotel is within a 10-minute walk of Rice Museum Langkawi and Pantai Cenang Beach. Cenang Mall and Underwater World are also within ...

                  Fantastic hotel. Stuff dreams are made of. Be warned, showers can be intermittent, but that's what happens in the dry season. Im sure showers are abundant in the wet season. Top tip: Sign up for Grab and don't use taxis.
                  22 Apr,2019

                  RM552 per night for 2 guests

                  4 May-5 May
                  Meritus Pelangi Beach Resort LangkawiRM552
                  Royale Chulan Penang

                  Royale Chulan Penang

                  No 1 & 2 Pengkalan Weld, George Town, Penang
                    4.0 out of 5.0
                     
                     
                    4.3 out of 5 (1,138 reviews)

                    Located in Downtown George Town, this spa hotel is within a 10-minute walk of Raja Tun Uda Ferry Terminal and Swettenham Pier Cruise Terminal. KOMTAR and Penang ...

                    Cleaness, comfortable, convenient location. Staff is very kind.
                    20 Apr,2019

                    RM249 per night for 2 guests

                    18 May-19 May
                    Royale Chulan PenangRM249
                    Holiday Villa Johor Bahru City Centre

                    Holiday Villa Johor Bahru City Centre

                    260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
                      4.0 out of 5.0
                       
                       
                      4.2 out of 5 (1,078 reviews)

                      Located in Central District, this hotel is 0.1 mi (0.2 km) from KSL City Mall, and within 3 mi (5 km) of Arulmigu Sri Rajakaliamman Glass Temple and Johor Bahru ...

                      Love our suite! We had to chnage room as the aircon was not working. Thats the only issue we had. Plus, it would be great if the aircon can be adjusted. We had to ask the maintainence to come 3 times and was only told the aircon temp will go down slowly. It was set to 25 degree didnt even go down ...
                      22 Apr,2019

                      RM306 per night for 2 guests

                      25 Apr-26 Apr
                      Holiday Villa Johor Bahru City CentreRM306
                      Map

                      Hotels with Restaurants in Malaysia

                      Search for Hotels with Restaurants 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