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 4,195 Hotels in Malaysia
Tune Hotel klia2

Tune Hotel klia2

Lot Pt 13, Jalan Klia 2/2, Sepang
3.0 out of 5.0
4.1 out of 5 (30 reviews)

Situated near the airport, this hotel is 6.8 mi (11 km) from Sepang International Circuit and within 25 mi (40 km) of Palace of Justice and Farm In The City. ...

NZ$29

NZ$29
KSL Hotel & Resort

KSL Hotel & Resort

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

Located in the center of Johor Bahru, this family-friendly resort is within a 10-minute walk of KSL City Mall and Holiday Plaza. Angry Birds Activity Park Johor ...

NZ$74

NZ$74
Frenz Hotel Kuala Lumpur

Frenz Hotel Kuala Lumpur

135 Jalan Tuanku Abdul Rahman, Kuala Lumpur
3.0 out of 5.0

Located in Golden Triangle, this hotel is within a 10-minute walk of Merdeka Square, Sultan Abdul Samad Building, and Jamek Mosque. Petaling Street and National ...

Thistle Johor Bahru

Thistle Johor Bahru

Jalan Sungai Chat, Johor Bahru
4.5 out of 5.0
4.1 out of 5 (8 reviews)

Situated in the heart of Johor Bahru, this hotel overlooks the Straits of Johor and is just off the Causeway from Singapore. Danga Bay and KSL City Shopping ...

NZ$60

NZ$60
Glory Beach Resort

Glory Beach Resort

Tanjung Gemok, Port Dickson
3.5 out of 5.0
3.5 out of 5 (2 reviews)

This Port Dickson resort is on the beach, 2.6 mi (4.1 km) from Fort Lukut, and within 9 mi (15 km) of Admiral Cove Marina and Port Dickson Army Museum. Sri Anjeneayar ...

NZ$38

NZ$38
Resorts World Genting - First World Hotel

Resorts World Genting - First World Hotel

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

NZ$21

NZ$21
Legoland Malaysia Resort

Legoland Malaysia Resort

7, Jalan LEGOLAND, Iskandar Puteri
4.0 out of 5.0
4.0 out of 5 (4 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 ...

NZ$219

NZ$219
Sama-Sama Hotel, KL International Airport

Sama-Sama Hotel, KL International Airport

Jalan Cta 4b, Sepang
4.5 out of 5.0
4.8 out of 5 (99 reviews)

Situated near the airport, this luxury hotel is 10 mi (16.1 km) from Sepang International Circuit and within 20 mi (32 km) of Putra Mosque and Putrajaya Independence ...

NZ$161

NZ$161
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

260, Jalan Dato Sulaiman, Johor Bahru
4.0 out of 5.0

Located in Central District, this hotel is within a 5-minute walk of KSL City Mall and Holiday Plaza. Plaza Pelangi and Arulmigu Sri Rajakaliamman Glass Temple ...

NZ$85

NZ$85
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 Skyway, Genting Highlands, and Genting Theme Park. Batu Caves and Putra World Trade ...

NZ$64

NZ$64

Top Flight Deals

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