Save 100% on your flightPrice was RM843, price is now RM646 per person
RM843
RM646
per person
19 Jul - 22 Jul
Return flight included
Johor Bahru (JHB) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,000 reviews)
One of my best stays in KL. The staff is super nice and accommodating. Had an easy time walking around to dining and shopping areas. The room itself was cool and modern. The shower was a dream. A big thanks to Shan for addressing an issue in the most professional manner. My compliments to you. Thanks for a memorable stay in KL.
Reviewed on 8 May 2023
Mercure Penang Beach
4 out of 5
Tanjung Bungah
Price was RM440, price is now RM345 per person
RM440
RM345
per person
23 Jul - 25 Jul
Return flight included
Johor Bahru (JHB) to Penang (PEN)
7.8/10 Good! (668 reviews)
Another review mentioned weak Wi-Fi connectivity, but we had no problems at all and were comfortable. Good staff , service and easy access to many places. It was a nice hotel, not too expensive.
Reviewed on 30 May 2023
7Stonez Suites Windmill Genting Highlands
4 out of 5
Save 100% on your flightPrice was RM947, price is now RM746 per person
RM947
RM746
per person
19 Jul - 22 Jul
Return flight included
Johor Bahru (JHB) to Kuala Lumpur (KUL)
No reviews
Hotel Stripes Kuala Lumpur, Autograph Collection
5 out of 5
Chow Kit
Price was RM717, price is now RM578 per person
RM717
RM578
per person
19 Jul - 22 Jul
Return flight included
Johor Bahru (JHB) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (797 reviews)
Really nice hotel. Rooms and breakfast were great. Only a few loungers by the pool. Room was quiet. Good service but it is common in KL for them to only speak to the man. So, everything was “how was your meal, sir?”, “have a good day, sir”, etc. They seemed surprised that I had booked the room and we were using my credit card for the deposit.
Reviewed on 1 Jun 2023
Le Vert Boutique Hotel
2.5 out of 5
Save 100% on your flightPrice was RM1,405, price is now RM1,132 per person
RM1,405
RM1,132
per person
19 Jul - 22 Jul
Return flight included
Johor Bahru (JHB) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Malaysia Holiday
Malaysia is a bustling South East Asian country that’s home to over 32 million people. This place’s diversity is reflected in its many religious and cultural festivals, mouthwatering cuisine and vibrant architecture.
Malaysia Hotel + Flights
You’ll find 10,202 hotels here starting at RM368 a night. Want to stretch your holiday budget as far as you can? Consider our Malaysia Holiday Packages. Bundling your hotel, flights, rental car and experiences is the easiest way to save some cash. If cruising around Kuala Lumpur’s iconic landmarks with a knowledgeable local sounds like a good idea to you, why not add a guided tour to your package while you’re at it?
Your Malaysia Holiday Itinerary
Day 1-2: Kuala Lumpur International Airport is a popular starting point for travellers to Malaysia. Once you’ve collected your luggage, grab a cab and head into the capital. Keep an eye out for the Petronas Twin Towers and Menara Kuala Lumpur.
Day 3-4: Rent a car and journey south for a couple of hours to the city of Malacca. Known for its rich cultural heritage, must-sees here include the iconic red buildings of Dutch Square and St. Paul’s Church.
Day 5-7: Don’t head home without visiting Johor Bahru. Start your sightseeing adventure here with a visit to Istana Bukit Serene, the majestic royal palace of the Sultan of Johor. When you’re ready to relax and soak up the sun, make your way east to beautiful Desaru Beach.
Malaysia Information
Malaysia celebrates a huge number of festivals throughout the year. Travelling here between late January and early February? Don’t miss Thaipusam, a famous Tamil event that takes place during the full moon.
There’s so much to see and do in the country’s capital. For help putting together your travel itinerary, check out Expedia’s Kuala Lumpur Holiday Packages.
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is RM768 per night from 1 Jul to 2 Jul
RM768
per night
1 Jul - 2 Jul
8.8/10 Excellent! (1,001 reviews)
"Great staff and horizon club room is excellent. Rooms were large and cleaned daily. Breakfast was ‘very,very’ busy if you went after 8am but loads of choice. Had the seafood buffet one night and it was worth the money as there are lots of choices, not just seafood. A bit disappointed there was a ..."
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is RM424 per night from 21 Jun to 22 Jun
RM424
per night
21 Jun - 22 Jun
8.8/10 Excellent! (1,004 reviews)
"Great stay at the JW Marriott. Excellent large rooms with beautiful roomy bathroom. Staff is excellent and always ready to serve your needs location is very central. Very busy area. You'll love it if you enjoy the hustle and bustle and endless shopping. Highly recommended hotel."
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
How much does a Malaysia holiday package cost?
Perhaps less than you might think — from as low as RM345, in fact! By bundling flights, hotels and car rentals into your own custom-made travel package, your trip to Malaysia is just clicks away.
If I'm not able to travel, can I cancel my Malaysia holiday package?
Your situation can change unexpectedly, so yes. You may be able to change or cancel your Malaysia holiday package at no cost if you’ve booked in the last 24 hours. For bookings older than that, you can still cancel or make changes, but your car rental company, airline or hotel may charge additional fees. Looking for more information? Visit our Customer Service Portal. We’re here to help make sure your getaway goes off without a hitch.
How do I get a cheap travel package to Malaysia?
One word: bundle. Hotels, flights and rental cars — combine whatever you need into a Malaysia holiday package to save loads of cash. Score even more deals when you add extras such as activities or tours to your booking. But that’s not the only impressive part. You have the flexibility to tailor your trip your own way. We offer more than 550 airlines and 1,000,000 properties throughout the world, so that everyone has a chance to travel and fulfil those holiday dreams.
Where should I stay in Malaysia?
Kuala Lumpur is a terrific place to visit. It’s where you’ll find impressive sights including Petronas Twin Towers and Batu Caves. George Town also attracts many jetsetters eager to explore some of the best attractions in Malaysia. Two of the best are Kek Lok Si Temple and Penang Hill.
How far in advance should I book my Malaysia holiday?
Reserving your seat early with Expedia means one less thing to have to worry about. Many air carriers advertise tickets up to 12 months in advance. This is usually the cheapest time to book. If circumstances have left you booking late, last-minute deals to Malaysia are still known to appear just weeks before departure.
Popular places to visit
Petronas Twin Towers
4.5/5(199 reviews)
Visit this iconic urban landmark and drink in the view from a dizzying 370 metres above street level.
