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,018 Hotels in Malaysia
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, in Sepang, this hotel is close to Mitsui Outlet Park Klia Sepang.

    Tune Hotel klia2 (Airport Transit Hotel)NZ$33

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

    Resorts World Genting - First World Hotel

    Genting Highlands Resort, Genting Highlands
      3.0 out of 5.0
       
       
      4.3 out of 5 (12 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 ...

      LEGOLAND Malaysia Resort

      LEGOLAND Malaysia Resort

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

        Located in Nusajaya, this resort is 0.3 mi (0.4 km) from Legoland Malaysia and within 3 mi (5 km) of Puteri Harbour Family Theme Park and Sanrio Hello Kitty ...

        Colmar Tropicale

        Colmar Tropicale

        KM48, Persimpangan Bertingkat, Bukit Tinggi
          4.0 out of 5.0
           
           
          3.0 out of 5 (3 reviews)

          Situated in the mountains, this spa hotel is within 25 mi (40 km) of Genting Strawberry Leisure Farm, Genting Highlands, and Genting Skyway. Chin Swee Cave Temple ...

          Shangri-La's Rasa Sayang Resort and Spa, Penang

          Shangri-La's Rasa Sayang Resort and Spa, Penang

          Batu Ferringhi Beach, Penang
            5.0 out of 5.0
             
             
            4.9 out of 5 (17 reviews)

            Situated on the Malaysian island of Penang on Batu Feringgi Beach, this resort is within 2.5 miles (4 km) of Penang Butterfly Farm and 8 miles (13 km) of Penang ...

            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 ...

              Hotel Continental

              Hotel Continental

              5 Penang Road, Penang
                3.5 out of 5.0
                 
                 

                Located in Georgetown, this hotel is within a 10-minute walk of Cheong Fatt Tze Mansion and Camera Museum. Pinang Peranakan Mansion and Fort Cornwallis are also ...

                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 (30 reviews)

                  Surrounded by tropical gardens, this 28-story hotel is 5 minutes on foot to KL Tower and Petronas Twin Towers. Kuala Lumpur City Centre (KLCC), Kuala Lumpur ...

                  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. Angry Birds Activity Park ...

                    Amari Johor Bahru

                    Amari Johor Bahru

                    No. 82C, Jalan Trus,, Johor Bahru
                      4.5 out of 5.0
                       
                       

                      Located in Central District, this spa hotel is within a 10-minute walk of Komtar JBCC, Johor Bahru Old Chinese Temple, and Angry Birds Activity Park Johor Bahru. ...

                      Top Flight Deals

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