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

Top Hotels with parking in Malaysia

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

    SG$35 per night for 2 guests

    when booking 21 Apr - 22 Apr
    Hotel ArissaSG$35
    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 the heart of Ipoh, 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 ...

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

      SG$40 per night for 2 guests

      when booking 6 May - 7 May
      Cititel Express IpohSG$40
      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

        SG$57 per night for 2 guests

        when booking 21 Apr - 22 Apr
        Estadia HotelSG$57
        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,077 reviews)

          Located in the heart of Malacca, this spa 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

          SG$71 per night for 2 guests

          when booking 28 Apr - 29 Apr
          Hatten Hotel MelakaSG$71
          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

            SG$53 per night for 2 guests

            when booking 21 Apr - 22 Apr
            Hotel Puri MelakaSG$53
            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

              SG$78 per night for 2 guests

              when booking 12 May - 13 May
              Royale Chulan PenangSG$78
              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,151 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

                SG$62 per night for 2 guests

                when booking 21 Apr - 22 Apr
                KSL Hotel & ResortSG$62
                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

                  SG$69 per night for 2 guests

                  when booking 21 Apr - 22 Apr
                  Novotel MelakaSG$69
                  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

                    SG$60 per night for 2 guests

                    when booking 9 May - 10 May
                    Hotel Granada Johor BahruSG$60
                    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

                      SG$47 per night for 2 guests

                      when booking 21 Apr - 22 Apr
                      Swiss-Garden Hotel MelakaSG$47
                      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