Book Now

Kuala Lumpur is a large hub for flights within Asia and beyond so many carriers offer competitive prices and options. Both British Airways and Malaysia Airlines fly nonstop between Heathrow and Kuala Lumpur. These direct flights to Malaysia take just under 13 hours. Many carriers including KLM, Singapore Airlines, Cathay Pacific, Thai Airways, Emirates, Etihad, and Qatar Airways fly from London, Manchester, and Birmingham to Kuala Lumpur with a change of plane along the way.

If your holiday includes time in Penang or Langkawi, we suggest starting or ending your holiday there. The cost to arrive in Kuala Lumpur and depart from Penang or Langkawi is often the same or only marginally higher than flying in and out of Kuala Lumpur. If you’re planning to end your holiday on the beaches of Tioman island, consider flying out of Singapore as it’s the closest international airport.

Return fares can be as low as £400 per person although nonstop flights tend to start around £550. If you’d like suggestions on flights to Malaysia or for us to book airfare as part of your holiday, please give us a call at UK 020 7112 0019 or email malaysia@fleewinter.com, we’re happy to advise. For information about flights to Borneo, please have a look at our Borneo pages.

Kuala Lumpur
Bustling, vibrant Kuala Lumpur is home to an incredible array of old and new. Colonial architecture and modern skyscrapers, gourmet restaurants and simple street food stalls, luxurious hotels and shops, beautiful parks, mosques, and temples fill the city. The city is truly a feast for all five senses. More
Melaka
The port town of Melaka (formerly spelled Malacca) has been influenced by Portuguese, Dutch, British, Chinese, Indian, and Malay settlers and rulers. The resulting mix of culture, food, and architecture makes Melaka an ideal spot to see, taste, and experience the diversity that makes Malaysia such a unique part of Asia. Although you can visit in a day from Kuala Lumpur, we think it's worth an overnight visit. More
George Town
On the island of Penang sits the UNESCO-designated cultural highlight of George Town. It's home to some of the best food in the country, street art fun for all ages to find and enjoy, Chinese and Indian temples, British colonial buildings, pleasant beaches, a hill with stunning views of the area, and delightful boutique hotels. George Town truly offers a wealth of options for every visitor. More
Langkawi
Formally known as Langkawi, the Jewel of Kedah, the island boasts beaches, rainforest, monkeys, mangroves, and views to Thailand from an incredible hanging bridge atop Mount Mat. More
Cameron Highlands
Once the favoured hill station of British expatriates in Malaysia, the Cameron Highlands is a cool respite from the tropical heat. Tea plantations, giant rafflesia blooms, and a mossy forest that feels straight out of a story book can all be found here. More
Tioman Island
Well known to divers, Tioman is home to incredibly rich waters teeming with life, making for great snorkelling and diving. With beautiful beaches and pleasant walking trails through the jungle, it's a beautiful place to relax. Best visited March through mid-October as we don't recommend trying to reach the island during monsoon season. More
Perhentian Islands
The clear aquamarine South China Sea meets white sand beaches on the Perhentian and Redang islands. There are no roads on these islands, only foot paths and water taxis. We only recommend visiting between April and mid-October to avoid rough crossings and restaurants and resorts closed for monsoon season. More

Your adventure starts here!

Do you fancy having a chat about Flights to Malaysia? Personally, it's one of our favourite things to talk about.

Award-winning and fully-protected holidays
Itineraries & Destinations