Peninsular Malaysia Holidays from £804

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

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

  • 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 Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was £1,149, price is now £804 per person
£804
per person
6 Dec - 12 Dec
found 1 day ago
Return direct flight included
London (LGW) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
The accomodation was really good The room we was in had an excellent view of the petrona tower

Reviewed on 27 Apr 2026

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was £1,904, price is now £1,233 per person
£1,233
per person
3 Jan - 9 Jan
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
8.8/10 Excellent! (88 reviews)
Clean property and convenient location

Reviewed on 29 Oct 2026

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Price was £1,843, price is now £1,258 per person
£1,258
per person
3 Jan - 9 Jan
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (70 reviews)
The location and communication were great. However the room was continually without water in the entire apartment for the 4 day stay. The problem was attempted to be fixed but never resolved. The last 2 days especially before a flight home there was no water to shower or wash clothes.

Reviewed on 26 Oct 2026

Skyline Embassy KLCC By Skyblue Suites

Skyline Embassy KLCC By Skyblue Suites

3.5 out of 5
Price was £1,903, price is now £1,321 per person
£1,321
per person
3 Jan - 9 Jan
found 7 hours ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
No reviews

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was £1,712, price is now £1,198 per person
£1,198
per person
3 Jan - 9 Jan
found 7 hours ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
No reviews

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
The Petronas Twin Towers and surrounding skyscrapers at night.

Kuala Lumpur City Centre

3 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.

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

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 £151 per night from 6 Nov to 7 Nov
£151
6 Nov - 7 Nov
includes taxes & fees
9.6/10 Exceptional! (1,095 reviews)
"The staff was very friendly and polite. Customer service was amazing and the buffet breakfast is absolutely fantastic and the view of the Petronas Tower from our room, was phenomenal. We enjoyed our stay and will definitely gonna back"

Reviewed on 30 Oct 2026

Mandarin Oriental, Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £81 per night from 2 Nov to 3 Nov
£81
2 Nov - 3 Nov
includes taxes & fees
9.2/10 Wonderful! (234 reviews)
"Staff were friendly & will answer to every question.My room supposed to be connected to other room. but since the tv from other room didnt work.they give a room further & more spacious.swimming pool for kids are more spacious if not many people in it."

Reviewed on 24 Oct 2026

Four Points By Sheraton Kuala Lumpur, City Centre
Star Suites KLCC

Star Suites KLCC

4 out of 5
Star Residences No. 1 Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £59 per night from 19 Nov to 20 Nov
£59
19 Nov - 20 Nov
includes taxes & fees
9/10 Wonderful! (575 reviews)
"The studio room was awesome with great views. The location was amazing. The staff, not to much atrentive and the breakfast wasnt good. But beside that, everything amazing, the amenities great, the root rop, incredible."

Reviewed on 31 Oct 2026

Star Suites KLCC
See all 10,201 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

Stay near popular Peninsular Malaysia attractions

The Petronas Twin Towers and a bridge in Kuala Lumpur.

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.
See properties

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.