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

Top Malaysia Flight + Hotel packages

Holidays In Malaysia

Go big or go home. On second thought, just go big. When you travel, you take on the world one country or continent at a time. So it’s no surprise that your idea of Malaysia holidays includes exploring all the sprawling cities and sleepy villages that you can. There are so many delicious dishes to devour, gorgeous sights to see and historic landmarks to visit.

Keep pace with fellow city slickers or escape to the countryside for a quiet retreat. Hike to the top of a mountain, or kick back in the lowlands—it’s up (or down) to you. Or better yet, have ALL THE ADVENTURES! With an itinerary stacked sky-high, simplify your planning and save your fun money by booking Malaysia packages with Wotif. We’ve got the inside scoop on flights for every schedule and the hotels you want to stay at!

Whether you’re planning a low-key backpacking tour or reaching for top-shelf luxury, you can quickly and easily build Malaysia holiday packages that make you want to get up and go. Check out our inventory of economy and first-class airfares with accommodation ranging from budget to “is there royalty in the neighbouring suite?”.

You can take care of all your travel bookings right here and spend your holiday thinking about more important things, like where to catch the best nightlife or how many hours to spend on the beach or floating down the nearest river. You’ve got your travel bucket list, and we wanna help you bring each part of your itinerary together—like a game of “connect the dots”, but better. Ready to see the world? Wotif can take you there. The world is just a few mouse clicks away, mate!

Top Malaysia Hotels

See all 5,023 properties in Malaysia
Grand Ion Delemen Hotel

Grand Ion Delemen Hotel

Jalan Ion Delemen 1, Genting Highlands
    5.0 out of 5.0
     
     

    Located in Genting Highlands, this family-friendly hotel is 3.1 mi (5 km) from Genting Highlands Theme Park, and within 9 mi (15 km) of Genting Skyway and Genting ...

    Grand Ion Delemen HotelNZ$70

    Grand Ion Delemen HotelNZ$70
    KSL Hotel & Resort

    KSL Hotel & Resort

    33 Jalan Seladang, Taman Abad, Johor Bahru
      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 a 10-minute walk of KSL City Mall and Holiday Plaza. Johor Zoo and Plaza Pelangi ...

      KSL Hotel & ResortNZ$89

      KSL Hotel & ResortNZ$89
      LEGOLAND Malaysia Resort

      LEGOLAND Malaysia Resort

      7, Jalan LEGOLAND, Iskandar Puteri
        4.0 out of 5.0
         
         
        4.2 out of 5 (8 reviews)

        This family-friendly Iskandar Puteri resort is located in Nusajaya, within 3 mi (5 km) of Legoland Malaysia, Puteri Harbour Family Theme Park, and Sanrio Hello ...

        Shangri La's Tanjung Aru Resort and Spa

        Shangri La's Tanjung Aru Resort and Spa

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

          This Malaysia beachfront resort on Borneo's northern coast is a 10-minute drive from downtown Kota Kinabalu and Kota Kinabalu International Airport. Poring Hot ...

          Tune Hotel klia2 (Airport Transit Hotel)

          Tune Hotel klia2 (Airport Transit Hotel)

          Lot Pt 13, Jalan Klia 2/2, Sepang
            3.0 out of 5.0
             
             
            4.1 out of 5 (32 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$43

            Tune Hotel klia2 (Airport Transit Hotel)NZ$43
            Resorts World Genting - First World Hotel

            Resorts World Genting - First World Hotel

            Genting Highlands Resort, Genting Highlands
              3.0 out of 5.0
               
               
              4.2 out of 5 (13 reviews)

              Situated in the gaming and resort oasis of Genting Highlands, this hotel is 1 hour north of Kuala Lumpur in the Titiwangsa Mountains. Scenic Chin Swee Cave Temple ...

              Resorts World Genting - First World HotelNZ$34

              Resorts World Genting - First World HotelNZ$34
              Aloft Kuala Lumpur Sentral

              Aloft Kuala Lumpur Sentral

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

                Located in the heart of Kuala Lumpur, this hotel is within 2 mi (3 km) of NU Sentral, Petaling Street, and Merdeka Square. National Mosque and Jamek Mosque are ...

                Hilton Kuala Lumpur

                Hilton Kuala Lumpur

                3 Jalan Stesen Sentral, Kuala Lumpur
                  5.0 out of 5.0
                   
                   
                  4.7 out of 5 (47 reviews)

                  Hilton Kuala Lumpur is steps away from Sentral Station and its ultra-modern shopping mall. Guests can drive 12 minutes to Petronas Twin Towers, or take a 5-minute ...

                  Hilton Kuala LumpurNZ$125

                  Hilton Kuala LumpurNZ$125
                  PARKROYAL Kuala Lumpur

                  PARKROYAL Kuala Lumpur

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

                    Situated in the heart of Kuala Lumpur, this 5-star hotel is a 5-minute walk from shopping at Bikit Bintang and 3.7 km (2.3 mi) from Merdeka Square. A monorail ...

                    PARKROYAL Kuala LumpurNZ$105

                    PARKROYAL Kuala LumpurNZ$105
                    Bayview Hotel Georgetown Penang

                    Bayview Hotel Georgetown Penang

                    25-A Farquhar Street, Penang
                      4.0 out of 5.0
                       
                       
                      4.2 out of 5 (28 reviews)

                      This family-friendly Penang hotel is located in the historical district, within a 10-minute walk of Cathedral of the Assumption and Camera Museum. Fort Cornwallis ...

                      Bayview Hotel Georgetown PenangNZ$65

                      Bayview Hotel Georgetown PenangNZ$65