Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Top Malaysia Holiday Packages

Top Malaysia Holiday Packages - 3 Nights

Top Malaysia Holiday Packages - 5 Nights

Top Malaysia Holiday Packages - 6 Nights

Top Malaysia Hotels

See all 6,930 properties in Malaysia

Estimated price for 1 night/2 adults

KSL Hotel & Resort

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
    4.0 out of 5.0
     
     
    3.5 out of 5 (10 reviews)

    This family-friendly Johor Bahru resort is located in a shopping district, within 2 mi (3 km) of KSL City Mall and Angry Birds Activity Park Johor Bahru. Johor ...

    KSL Hotel & ResortNZ$73

    23 Jun - 24 Jun

    Resorts World Genting - First World Hotel

    Resorts World Genting - First World Hotel

    Genting Highlands Resort, Genting Highlands, Pahang
      3.0 out of 5.0
       
       
      4.1 out of 5 (14 reviews)

      Located in the heart of Genting Highlands, this spa hotel is steps from Arena of Stars and Genting Highlands Theme Park. Skytropolis Indoor Theme Park and SkyAvenue ...

      Resorts World Genting - First World HotelNZ$37

      20 Jun - 21 Jun

      Tune Hotel klia2 (Airport Transit Hotel)

      Tune Hotel klia2 (Airport Transit Hotel)

      Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
        3.5 out of 5.0
         
         
        4.1 out of 5 (37 reviews)

        Situated near the airport, this hotel is 5.8 mi (9.3 km) from Mitsui Outlet Park Klia Sepang.

        Tune Hotel klia2 (Airport Transit Hotel)NZ$48

        23 Jun - 24 Jun

        Shangri La's Tanjung Aru Resort and Spa

        Shangri La's Tanjung Aru Resort and Spa

        No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
          5.0 out of 5.0
           
           
          4.8 out of 5 (5 reviews)

          Nestled on the beach, this Tanjung Aru resort is within 3 mi (5 km) of Tanjung Aru Perdana Park, Sabah State Mosque, and Sutera Harbour. Sabah State Museum and ...

          Shangri La's Tanjung Aru Resort and SpaNZ$368

          30 Jun - 1 Jul

          Shangri-La Hotel - Kuala Lumpur

          Shangri-La Hotel - Kuala Lumpur

          11 Jalan Sultan Ismail, Kuala Lumpur
            5.0 out of 5.0
             
             
            4.7 out of 5 (34 reviews)

            This family-friendly Kuala Lumpur hotel is located in the entertainment district, within a 15-minute walk of Kuala Lumpur Convention Centre and Petronas Twin ...

            Shangri-La Hotel - Kuala LumpurNZ$166

            5 Jul - 6 Jul

            Aloft Kuala Lumpur Sentral

            Aloft Kuala Lumpur Sentral

            No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur
              4.0 out of 5.0
               
               
              4.8 out of 5 (33 reviews)

              This family-friendly Kuala Lumpur hotel is located on the boardwalk, just steps from NU Sentral and Kuala Lumpur Sentral. Petaling Street and National Mosque ...

              Aloft Kuala Lumpur SentralNZ$93

              7 Jul - 8 Jul

              Hilton Kuala Lumpur

              Hilton Kuala Lumpur

              3 Jalan Stesen Sentral, Kuala Lumpur
                5.0 out of 5.0
                 
                 
                4.8 out of 5 (48 reviews)

                Located in the heart of Kuala Lumpur, this luxury hotel is within a 15-minute walk of Kuala Lumpur Sentral and NU Sentral. Petaling Street and National Mosque ...

                Hilton Kuala LumpurNZ$137

                23 Jun - 24 Jun

                Traders Hotel Kuala Lumpur

                Traders Hotel Kuala Lumpur

                Kuala Lumpur City Centre, Kuala Lumpur
                  5.0 out of 5.0
                   
                   
                  4.7 out of 5 (82 reviews)

                  This family-friendly Kuala Lumpur hotel is located in a shopping district, within a 5-minute walk of KLCC Park and Aquaria KLCC. Kuala Lumpur Convention Centre ...

                  Traders Hotel Kuala LumpurNZ$149

                  14 Jul - 15 Jul

                  PARKROYAL Kuala Lumpur

                  PARKROYAL Kuala Lumpur

                  Jalan Sultan Ismail, Kuala Lumpur
                    5.0 out of 5.0
                     
                     
                    4.6 out of 5 (102 reviews)

                    Located in Bukit Bintang, this luxury hotel is within a 15-minute walk of Berjaya Times Square and Pavilion Kuala Lumpur. Kuala Lumpur Tower and KLCC Park are ...

                    PARKROYAL Kuala LumpurNZ$105

                    7 Jul - 8 Jul

                    Hotel Jen Penang by Shangri-La

                    Hotel Jen Penang by Shangri-La

                    Magazine Road, George Town, Penang
                      4.0 out of 5.0
                       
                       
                      3.9 out of 5 (14 reviews)

                      This family-friendly George Town hotel is located in a shopping district, within a 5-minute walk of KOMTAR, 1st Avenue Mall, and Prangin Mall.

                      Hotel Jen Penang by Shangri-LaNZ$92

                      15 Jul - 16 Jul

                      Top Flight Deals

                      Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

                      *Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from January 1, 2018 to December 31, 2018, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.