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

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,709 Hotels in Malaysia
Tune Hotel klia2 (Airport Transit Hotel)

Tune Hotel klia2 (Airport Transit Hotel)

Lot Pt 13, Jalan Klia 2/2, Sepang
3.5 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.

NZ$32

NZ$32
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$37

NZ$37
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$68

NZ$68
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
4.5 out of 5.0
4.2 out of 5 (10 reviews)

Located in the heart of Malacca, this spa hotel is steps from Hatten Square, Dataran Pahlawan Melaka Megamall, and Mahkota Medical Center. Mahkota Parade Shopping ...

NZ$76

NZ$76
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 (16 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 ...

NZ$189

NZ$189
Thistle Port Dickson

Thistle Port Dickson

KM16 Jalan Pantai, Port Dickson
5.0 out of 5.0
3.6 out of 5 (5 reviews)

This hotel sits upon 36 hectares of tropical gardens, and includes a private 3-km stretch of sand. The main town of Port Dickson is a 20-minute drive away, and ...

NZ$85

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

NZ$39

NZ$39
Shangri-La Hotel - Kuala Lumpur

Shangri-La Hotel - Kuala Lumpur

11 Jalan Sultan Ismail, Kuala Lumpur
5.0 out of 5.0
4.9 out of 5 (28 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 ...

NZ$145

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

NZ$73

NZ$73
Sama-Sama Hotel, KL International Airport

Sama-Sama Hotel, KL International Airport

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

Situated near the airport, this luxury hotel is within 16 mi (25 km) of Sepang International Circuit, Putrajaya International Convention Centre, and Seri Gemilang ...

NZ$169

NZ$169

Top Flight Deals

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