Kuala Lumpur skyline with Petronas Twin Towers and traditional boat, Malaysia
Your Results

Flights to Malaysia from Cheltenham

Best Airport For Your Trip to Malaysia

Heathrow Airport (LHR)

Two airlines fly non-stop from Heathrow to Kuala Lumpur — Malaysia Airlines (around 14 flights/week) and British Airways (around 7 flights/week). Your nearest airports (Birmingham, Bristol and Cardiff) don't have a direct Malaysia route, so Heathrow is genuinely your best option.

75.6MILES AWAY
2DIRECT AIRLINES
Airlines & Flights

Compare Airlines to Malaysia

Every major airline flying UK to Kuala Lumpur, direct or via a connecting hub.

Typical Economy return: £550–£800
Malaysia Airlines Direct · Heathrow ~14 flights/week ~£397+recent snapshot View flights →
British Airways Direct · Heathrow ~7 flights/week Check current price View flights →
Qatar Airways Via Doha Wide UK departure choice Check current price View flights →
Emirates Via Dubai Wide UK departure choice Check current price View flights →
Etihad Airways Via Abu Dhabi ~75 min connection Check current price View flights →
Singapore Airlines Via Singapore Short, easy onward hop to KL Check current price View flights →

Direct flight time is ~13h–13h15m. Connecting options typically take 15–19 hours total. Frequencies and prices are recent snapshots, not live fares.

Airports Closer To You (No Direct Route)

Other Nearby Airports

These are physically closer to Cheltenham, but none fly direct to Malaysia.

NEAREST, BUT NO DIRECT ROUTE
Birmingham Airport
BHX
39miles (straight-line)
NEAREST, BUT NO DIRECT ROUTE
Bristol Airport
BRS
46.8miles (straight-line)
NEAREST, BUT NO DIRECT ROUTE
Cardiff Airport
CWL
65.9miles (straight-line)
Parking & Transfers

Parking at Heathrow

Heathrow Airport (LHR) Parking Options

Short Stay Long Stay (Park & Ride) Meet & Greet Valet
Closest to terminal Short Stay - walk from terminal
Price guidance Pre-book essential - turn-up rates can be 3-4x higher than advance booking
Compare & Book Parking

11 car parks total, 4 drop-off zones (£7 charge each use), free up to 30 min at Park & Ride

Best Time to Visit

When to Fly to Malaysia

West Coast
December – April best

Kuala Lumpur, Langkawi, Penang

25–35°C

Driest during the Northeast Monsoon, since the west coast is shielded. Good year-round, but this window has the least rain.

March – October best

East Coast (Perhentian, Redang, Tioman)

26–33°C

Many island resorts close entirely November–February during the Northeast Monsoon.

March – October best

Borneo (Sabah & Sarawak)

24–32°C

Rainforest climate year-round, but driest and best for wildlife-spotting outside the Nov–Jan wettest stretch.

Top Destinations

Where to Go in Malaysia

🏙️

Kuala Lumpur

The Petronas Twin Towers, street food at Jalan Alor, and the Batu Caves.

CultureFood
🏝️

Langkawi

Duty-free island with beaches and a cable car up Mount Mat Cincang.

BeachesRelaxed
🏛️

Penang

George Town's UNESCO-listed old streets and Malaysia's food capital.

CultureFood
🦧

Borneo (Sabah)

Orangutans, Mount Kinabalu, and some of Asia's best diving at Sipadan.

WildlifeAdventure
⛰️

Cameron Highlands

Cool mountain air and sprawling tea plantations.

NatureRelaxed
🏘️

Malacca (Melaka)

A UNESCO World Heritage riverside city with colonial history.

HistoryCulture
Plan My Malaysia AI Trip Planner - plan your perfect Malaysia trip, free and takes seconds
FAQ

Common Questions

Which airport should I fly from to Malaysia from Cheltenham?

The best airport to fly to Malaysia from Cheltenham is Heathrow Airport (LHR), 75.6 miles away. It's the only UK airport with a direct Malaysia route — Malaysia Airlines and British Airways both fly non-stop from here to Kuala Lumpur.

Is there a direct flight to Malaysia from the UK?

Yes — Malaysia Airlines and British Airways both fly non-stop from London Heathrow to Kuala Lumpur, taking around 13 hours.

What's the cheapest way to fly to Malaysia?

A typical Economy return runs £550–£800. Connecting flights via Doha, Dubai or Abu Dhabi are sometimes cheaper than the direct route.

Should I visit Peninsular Malaysia or Borneo?

They're genuinely different trips. Peninsular Malaysia (Kuala Lumpur, Penang, Langkawi) is easier to combine in one visit. Borneo (Sabah, Sarawak) is more remote and usually needs its own dedicated time rather than a quick add-on.

Nearby Areas

Flying to Malaysia from Nearby?

Revolut - holidaying around Asia? Get a free account with great exchange rates and an eSIM