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,447 Hotels in Malaysia
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 ...

NZ$56

NZ$56
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 ...

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)

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$78

NZ$78
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 10.8 mi (17.3 km) from Mitsui Outlet Park Klia Sepang.

NZ$42

NZ$42
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$81

NZ$81
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$67

NZ$67
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

12th Mile, Jalan Pantai, Port Dickson
5.0 out of 5.0

Nestled on the beach, this Port Dickson hotel is 2.5 mi (4.1 km) from Port Dickson Army Museum and 2.8 mi (4.4 km) from Sri Anjeneayar Temple. Admiral Cove Marina ...

NZ$306

NZ$306
Legoland Malaysia Resort

Legoland Malaysia Resort

7, Jalan LEGOLAND, Iskandar Puteri
4.0 out of 5.0
4.3 out of 5 (6 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$349

NZ$349
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$67

NZ$67
Glory Beach Resort

Glory Beach Resort

Tanjung Gemok, Port Dickson
3.5 out of 5.0
3.0 out of 5 (3 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$88

NZ$88

Top Flight Deals

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