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 19 Apr - 20 Apr
This weekend 19 Apr - 21 Apr
Next weekend 26 Apr - 28 Apr

Featured Malaysia Hotels with parking

See all 6,482 properties in Malaysia

Estimated price for 1 night/2 adults

Hotel Arissa

Hotel Arissa

No. 2, Jalan Pelanduk Putih, Malacca
    3.0 out of 5.0
     
     
    4.4 out of 5 (229 reviews)

    Situated in Malacca, this hotel is within 1 mi (2 km) of Straits Chinese Jewellery Museum, Jonker Street Night Market, and A Famosa. Mahkota Parade Shopping ...

    This hotel has ample parking space and easy to find. The WIFI signal is strong and the internet is fast and stable. The reception staff talks slightly too fast but the english is understandable.
    17 Mar,2019

    RM108 per night for 2 guests

    when booking 21 Apr - 22 Apr
    Hotel ArissaRM108
    Cititel Express Ipoh

    Cititel Express Ipoh

    2, Jalan S. P. Seenivasagam, Ipoh, Perak Darul Ridzuan
      3.0 out of 5.0
       
       
      3.8 out of 5 (439 reviews)

      Located in Kinta, this hotel is within 1 mi (2 km) of Yasmin At Kong Heng Museum and Ipoh Parade. Han Chin Pet Soo and Ipoh Mural are also within 10 ...

      There is no kettle in the room.... Cleaning wise: the bed sheet seems not clean enough. Other than that okay.....
      31 Mar,2019

      RM112 per night for 2 guests

      when booking 20 Apr - 21 Apr
      Cititel Express IpohRM112
      Estadia Hotel

      Estadia Hotel

      Jalan Merdeka, Bandar Hilir, Malacca
        4.0 out of 5.0
         
         
        4.2 out of 5 (881 reviews)

        Located in the heart of Malacca, this hotel is within a 5-minute walk of Mahkota Medical Center and Dataran Pahlawan Melaka Megamall. Mahkota Parade Shopping ...

        Connecting rooms. Breakfast not as good as previous when first started business
        8 Apr,2019

        RM140 per night for 2 guests

        when booking 1 May - 2 May
        Estadia HotelRM140
        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,079 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

          when booking 1 May - 2 May
          Hatten Hotel MelakaRM174
          Hotel Puri Melaka

          Hotel Puri Melaka

          118 Jalan Tun Tan Cheng Lock, Malacca, Malacca
            3.5 out of 5.0
             
             
            4.2 out of 5 (509 reviews)

            Situated in Malacca, this hotel is steps away from Straits Chinese Jewellery Museum and Jonker Street Night Market. A Famosa and Mahkota Parade Shopping Mall ...

            All the staff are very helpful. There place is gorgeous for photo taking. Close enough to walk comfortably to Jonker Street but far enough to escape the hustle and bustle of it. We will return!
            25 Mar,2019

            RM162 per night for 2 guests

            when booking 21 Apr - 22 Apr
            Hotel Puri MelakaRM162
            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,135 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 ...

              Located nearby Pengkalan Weld. Great service from the staff and everything was on point.
              15 Apr,2019

              RM249 per night for 2 guests

              when booking 21 Apr - 22 Apr
              Royale Chulan PenangRM249
              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,153 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 ...

                Loved the swimming pools. Very quick check in and check out. Managed to check in at about 12 instead of 3pm which was a real bonus for us as we had luggage and did not want to traipse around the mall with it. Bathroom is quite dark lighting and wallpaper peeling off.
                16 Apr,2019

                RM160 per night for 2 guests

                when booking 21 Apr - 22 Apr
                KSL Hotel & ResortRM160
                Novotel Melaka

                Novotel Melaka

                Jalan Melaka Raya 2, Malacca
                  4.0 out of 5.0
                   
                   
                  3.9 out of 5 (801 reviews)

                  Located in the centre of Malacca, this family-friendly hotel is within a 10-minute walk of Mahkota Medical Center and A Famosa. Malacca Sultanate Palace Museum ...

                  Hotel is clean and comfortable. Staffs are also friendly and helpful
                  2 Apr,2019

                  RM210 per night for 2 guests

                  when booking 22 Apr - 23 Apr
                  Novotel MelakaRM210
                  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 (863 reviews)

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

                    Good amenities. Hotel breakfast could be improved.
                    10 Apr,2019

                    RM192 per night for 2 guests

                    when booking 16 May - 17 May
                    Hotel Granada Johor BahruRM192
                    Swiss-Garden Hotel Melaka

                    Swiss-Garden Hotel Melaka

                    T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca, Malacca
                      4.0 out of 5.0
                       
                       
                      3.7 out of 5 (423 reviews)

                      Situated in the business district, this hotel is within 1 mi (2 km) of The Shore Shopping Gallery and Jonker Street Night Market. A Famosa and Mahkota Parade ...

                      Rooms are finely provisioned and well-equipped. Bathrooms clean and have good fittings.
                      9 Apr,2019

                      RM156 per night for 2 guests

                      when booking 21 Apr - 22 Apr
                      Swiss-Garden Hotel MelakaRM156
                      Map

                      Hotels with parking in Malaysia

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