Peninsular Malaysia Holidays from £650

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages 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.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
7 Oct - 12 Oct
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
16 Sept - 21 Sept
found 1 hour ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb 2025

Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
7 Oct - 12 Oct
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews
Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
Golden Triangle
Save 100% on your flight
per person
7 Oct - 12 Oct
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
8/10 Very Good! (12 reviews)
I would have a working WiFi

Reviewed on 19 May 2025

Ambong Pool Villas

Ambong Pool Villas

4.5 out of 5
Save 100% on your flight
per person
9 Sept - 15 Sept
found 2 hours ago
Return flight included
London (LHR) to Langkawi (LGK)
9.6/10 Exceptional! (28 reviews)
I had an amazing time . Everyone was kind and welcoming

Reviewed on 4 Dec 2024

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
Default Image

Kuala Lumpur City Centre

3 out of top 10 points of interest in this area
4/5(58 area reviews)

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.

Find hotels in Kuala Lumpur City Centre

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

M Resort & Hotel

M Resort & Hotel

5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £58 per night from 28 Aug to 29 Aug
£58
28 Aug - 29 Aug
includes taxes & fees
8.6/10 Excellent! (216 reviews)
"Everything was great. Except that there are guest who might be smoking in their room (even though it is a non smoking hotel). We could smell it in our room."

Reviewed on 27 Jul 2025

M Resort & Hotel
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £138 per night from 29 Aug to 30 Aug
£138
29 Aug - 30 Aug
includes taxes & fees
9.4/10 Exceptional! (1,022 reviews)
manderin
"awesome hotel in the center of kuala lumpur ..The concierge arranged all our taxis to and from the airport and around KL ..Lovely staff very attentive"

Reviewed on 21 Jul 2025

Mandarin Oriental, Kuala Lumpur
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
The price is £75 per night from 30 Jul to 31 Jul
£75
30 Jul - 31 Jul
includes taxes & fees
8.8/10 Excellent! (792 reviews)
"Clean and spacious"

Reviewed on 28 Jul 2025

St. Giles Southkey
See all 9,402 properties in Peninsular Malaysia
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Petronas Twin Towers

Petronas Twin Towers

Enjoy the view from the observation deck on the 86th floor, atop the world’s tallest twin skyscrapers.

Petronas Twin Towers
Desaru Beach

Desaru Beach

Nothing says holiday like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.

Desaru Beach
KLCC Park showing a garden, a high-rise building and a city

KLCC Park

Relax by the lake as you gaze at the city skyline or wander the grounds to see statues, water features and landscaped gardens.

KLCC Park

What to do in Peninsular Malaysia

Full-Day Snorkeling Adventure from Kota Kinabalu

Full-Day Guided Snorkeling Tour from Kota Kinabalu

£49
per adult
Full-Day Guided Snorkeling Tour from Kota Kinabalu
Bongawan River Cruise Proboscis Monkey, SkyMirror, Fireflies

Bongawan River Cruise Proboscis Monkey, SkyMirror, Fireflies

£35
per adult
Bongawan River Cruise Proboscis Monkey, SkyMirror, Fireflies
Kota Kinabalu

Kota Kinabalu City Tour

£63
per traveller
Kota Kinabalu City Tour
See all activities in Peninsular Malaysia

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.