Peninsular Malaysia Holidays from £751
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your Peninsular Malaysia Holiday
Whether you're looking to experience the culture of Kota Bharu or headed elsewhere, our Peninsular Malaysia holiday packages give you the freedom and flexibility to roam wherever you please. Start your trip to Peninsular Malaysia with a couple of nights in Kuala Lumpur visiting popular sights like Petronas Twin Towers and Berjaya Times Square. Sepang is another top city that lures crowds from all over. Sepang International Circuit and Mitsui Outlet Park Klia Sepang are two of the leading places to see in this destination. When you're ready to stop dreaming and start travelling, Expedia will help turn your Peninsular Malaysia holiday into reality.
Top Peninsular Malaysia Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Ambong Pool Villas
£1,617
per person
1 Dec - 6 Dec
found 1 day ago
Return direct flight included
London (LON) to Langkawi (LGK)
9.6/10 Exceptional! (33 reviews)
We spent 3 nights at Ambong Villas, and it was the best 3 nights, the room was really amazing, very clean and the views were insane! The staff were really friendly, and welcoming, they made it feel like home. The whole process from check-in till check-out was so smooth, even during our stay the staff helped us with recommendations to go try different beaches activities and restaurants which were really nice! I highly recommend this place. It is really special to us now and we will come back for sure InshAllah.
Reviewed on 5 Aug 2026
The Kuala Lumpur Journal
Bukit Bintang
£935
per person
25 Oct - 31 Oct
found 16 hours ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Great location with easy access to metro or walkable to Petronas Towers. Fab food nearby too. Staff friendly and helpful and roof top swimming pool useful place to cool down.
Reviewed on 11 Sept 2026
Where to stay in Peninsular Malaysia
Find the best Peninsular Malaysia areas and neighborhoods for the activities you enjoy most. Learn more about Peninsular Malaysia
Kuala Lumpur City Centre
2 out of top 10 points of interest in this area
Known for its fantastic nightlife and popular shops, there's plenty to explore in Kuala Lumpur City Centre. Check out top attractions like Suria KLCC Shopping Centre and Pavilion Kuala Lumpur, and jump on the metro at Persiaran KLCC MRT Station or KLCC Station to see more of the city.
Bukit Bintang
Designer brands, discount goods and international and traditional restaurants make this a popular Kuala Lumpur destination.
Golden Triangle
Gourmet restaurants Chinatown and top sights from Kuala Lumpur Tower to Changkat Bukit Bintang – discover Golden Triangle, a destination also famous for its shopping.
Chinatown
Chinatown is known for its popular shops, and you can see some sights area like Petaling Street Market and Central Market.
Central District
2 out of top 10 points of interest in this area
Central District is known for its popular shops, and you can see some sights area like Johor Bahru City Square and Holiday Plaza.
Peninsular Malaysia Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Kuala Lumpur Intl. Airport (KUL) |
Top hotels in Peninsular Malaysia
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
£149
24 Sept - 25 Sept
includes taxes & fees
9.6/10 Exceptional! (1,069 reviews)
"Excellent"
Reviewed on 13 Sept 2026
Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
£92
20 Sept - 21 Sept
includes taxes & fees
9.2/10 Wonderful! (227 reviews)
"Very good hotel advert for kids with kids pool and club, however no tv channels for kids."
Reviewed on 13 Sept 2026
Hyatt Regency Kuala Lumpur At KL Midtown
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
£77
29 Sept - 30 Sept
includes taxes & fees
9.4/10 Exceptional! (113 reviews)
"Everything was on point."
Reviewed on 13 Sept 2026
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.
Stay near popular Peninsular Malaysia attractions
Petronas Twin Towers
8.8/10 (4,746 reviews)
Enjoy the view from the observation deck on the 86th floor, atop the world’s tallest twin skyscrapers.
KLCC Park
8.8/10 (2,911 reviews)
Relax by the lake as you gaze at the city skyline or wander the grounds to see statues, water features and landscaped gardens.
Desaru Beach
8.2/10 (195 reviews)
Why not spend a care-free afternoon at Desaru Beach during your travels in Desaru? Make some time to visit the shops while you're in the area.
Berjaya Times Square
8.0/10 (2,018 reviews)
Bring your family to Berjaya Times Square and have a fun-filled day at this theme park in Kuala Lumpur. Visit the shops and lively bars in this culturally rich area.
Photo by Linda Chambers
Sepang International Circuit
7.8/10 (917 reviews)
You can take time to visit Sepang International Circuit during your travels to Sepang. While in this relaxing area, you can savour the top-notch restaurants.
Mid Valley Megamall
8.4/10 (2,144 reviews)
During your trip to Kuala Lumpur, you can find the perfect gifts to bring home at Mid Valley Megamall. Amble around this vibrant area's picturesque gardens and enjoy its top-notch restaurants.
Johor Bahru City Square
8.2/10 (1,327 reviews)
You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.
KSL City Mall
8.2/10 (1,334 reviews)
During your trip to Johor Bahru, you can do some window-shopping at KSL City Mall. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.
Frequently asked questions
Why should I book my Peninsular Malaysia holiday with Expedia?
With exceptional-value airfares, car hire and accommodation options all in the same place, Expedia makes planning your Peninsular Malaysia getaway a cinch. Plus, we can help you bundle your bookings into a package holiday so you can save even more. Choose from wonderful stays, add your flights and/or a car hire (and maybe even some exciting activities!) and get incredible prices. Need to cancel? Expedia offers a flexible cancellation policy for many bookings. To find out more, head over to our Customer Service Portal link.
When is the best time of year to holiday in Peninsular Malaysia?
Peninsular Malaysia is at its busiest in August, September and October. If you're hoping for a more laid-back escape, visit in December, January and February. To get an idea of what type of weather you can experience, the average temperature during the day in January, the coolest time of year in Peninsular Malaysia, is 25ºC. The warmest month here is April, when temperatures average 27ºC.
What are the top hotels for my holiday in Peninsular Malaysia?
Sama-Sama Hotel KL International Airport and Tune Hotel KLIA - KLIA2 know how to make their guests feel at home in Kuala Lumpur. If your travel plans also include Johor Bahru, check out The Puteri Pacific Johor Bahru and JEN Johor Puteri Harbour. Both are top picks with travellers.
How do I get a cheap holiday to Peninsular Malaysia?
Combine your hotel and flight bookings, toss in extras such as a hire car or activities, and save with a Peninsular Malaysia holiday. You won't just land awesome discounts on your getaway — you'll have loads of choice within your reach too. When you book through Expedia, you can select from more than 400 air carriers and 321,000 hotels around the world. Your next grand adventure begins right here, right now! Learn more about how you can save money on your next holiday when you combine your hotel and flight bookings with Expedia.
What should I do on my Peninsular Malaysia holiday?
Plan your next holiday in Peninsular Malaysia around popular attractions like Petronas Twin Towers and Merdeka Square. Many visitors also recommend Petaling Street and Batu Caves.
What are the best cities to stay in when on holiday in Peninsular Malaysia?
There are loads of excellent places to stay in Peninsular Malaysia, such as Malacca City. This city has many notable attractions including A Famosa and St Pauls Church. You can also head to Kuala Lumpur, where you'll discover Petronas Twin Towers and Merdeka Square. If you're here for a while, explore both exciting cities!
Do I need a visa for my Peninsular Malaysia holiday?
Visa requirements for Peninsular Malaysia vary based on your nationality and reason for your visit. It's best to check official government websites to determine if you need a visa for your holiday. They'll give you the most up-to-date information, including details about application procedures or any supporting documentation that may be necessary. Enquire about your visa requirements well ahead of time to ensure a hassle-free travel experience. Also make sure your passport is valid for at least six months from the date of your return.
What should I wear on my Peninsular Malaysia holiday?
Though everyone's style differs, it can help to have a few guidelines for what type of clothes to wear during your holiday in Peninsular Malaysia. Consider looking up style blogs before you head off to get inspiration for local fashion trends. The weather will influence your choice of clothing, so check the forecasts for the places you'll be visiting. Peninsular Malaysia has its warmest month in April, with a daily temperature average of 27ºC. January is the coolest month here with the mercury hovering around 25ºC in the day.
What does an Expedia Peninsular Malaysia holiday include?
Select from a combination of hotels, hire cars and flights. Once you've made your booking, add the fun stuff like activities and experiences. Want to pick your fare class? That's possible too. The choice is yours when it comes to creating your ideal Peninsular Malaysia trip. Expedia offers a wide range of properties in Peninsular Malaysia, giving you the flexibility to tailor your holiday. Apartments and hotels are two of the most popular stays for our customers here.
Does Expedia offer Book Now, Pay Later Peninsular Malaysia holidays?
Your bank balance shouldn't stop you from going on holiday, so Expedia has devised a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book an incredible getaway without exhausting your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your escape. Consider one of these flexible payment options:
- Pay monthly holidays: Realise your holiday dreams sooner with Klarna's easy payment plans. If paying over multiple transactions works for you, pick this option during the checkout process.
- No-deposit holidays: Pressing the "book now" button is much easier with this plan. With no deposit required for your getaway, you can Book Now, Pay Later and get on your way.
Can I choose my airline with a Peninsular Malaysia Expedia holiday?
Yes — and it's easy too. Expedia has access to more than 400 partner airlines globally. Our holiday packages give you the freedom to pick from available flights, hotels and activities that suit you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
