$25 Cheap flights to Malaysia

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Top places to visit in Malaysia

Kuala Lumpur

Langkawi

Johor Bahru

Cheap flights to Malaysia from $25 One Way, $79 Round Trip

$79 return flights and $25 one-way flights to Malaysia were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Tue, Jun 23 - Tue, Jul 28

KUL

Kuala Lumpur

PEN

Penang

$79

Roundtrip

found 5 days ago

Mon, Aug 10 - Tue, Aug 18

KUL

Kuala Lumpur

KBR

Kota Bharu

$83

Roundtrip

found 6 days ago

Mon, Aug 10 - Tue, Aug 18

SZB

Subang

KBR

Kota Bharu

$84

Roundtrip

found 6 days ago

Tue, Jul 7 - Thu, Jul 9

SZB

Subang

PEN

Penang

$86

Roundtrip

found 1 day ago

Tue, Jul 28 - Wed, Jul 29

SZB

Subang

JHB

Johor Bahru

$87

Roundtrip

found 2 days ago

Tue, Jul 21 - Thu, Jul 23

KUL

Kuala Lumpur

JHB

Johor Bahru

$88

Roundtrip

found 5 hours ago

Tue, Aug 25 - Sun, Sep 20

LAX

Los Angeles

KUL

Kuala Lumpur

$727

Roundtrip

found 3 days ago

Tue, Sep 1 - Tue, Sep 8

LAX

Los Angeles

PEN

Penang

$875

Roundtrip

found 21 hours ago

Mon, Apr 12 - Thu, Apr 15

LAX

Los Angeles

SZB

Subang

$902

Roundtrip

found 2 hours ago

Thu, Aug 27 - Thu, Sep 3

LAX

Los Angeles

KCH

Kuching

$925

Roundtrip

found 1 day ago

Sun, Feb 28 - Tue, Mar 16

LAX

Los Angeles

BKI

Kota Kinabalu

$943

Roundtrip

found 14 hours ago

Wed, Aug 26 - Wed, Sep 16

JFK

New York

PEN

Penang

$999

Roundtrip

found 2 days ago

Deals For This Weekend's Flights

Origin	Destination	Travel Dates	Flights From*
KUL	George Town	June 7 to June 8	$127
SIN	Langkawi	June 7 to June 11	$138
KUL	Langkawi	June 7 to June 13	$181
SIN	Sepang	June 7 to June 8	$214
DMK	Kuala Lumpur	June 7 to June 17	$328
HKG	Sepang	June 7 to June 13	$335
KUL	Kota Kinabalu	June 7 to June 10	$339
LHR	Sepang	June 6 to July 6	$933

*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic Malaysia Accommodation Deals

Resorts World Genting - First World Hotel

Genting Highlands, 69000 Genting Highlands Genting Highlands Pahang

Book a stay at this spa hotel in Genting Highlands. Enjoy a full-service spa, 2 restaurants, and a casino. Popular attractions Genting SkyWorlds Theme Park and ...

6.4/10 (1,001 reviews)

"There is no disposable slipper, no mineral water and no toiletries so have to prepare ourselves. Hotel location is the best with a lot eateries and shopping area around and plenty of seating areas to rest your foot. Overall is a good place to stay."

Reviewed on Jun 1, 2026

Get rates

NU Hotel

No. 37 Jalan Thambypillay Kuala Lumpur

Fully refundableReserve now, pay when you stay

$45 nightly

$51 total

Jun 7 - Jun 8

Total with taxes and fees

Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular ...

8/10 Very Good! (1,000 reviews)

"Clean room and spacious, and convenient areas."

Reviewed on Apr 29, 2026

Sentral Kuala Lumpur

30 Jalan Thambypillai, Brickfields, 30 232 Kuala Lumpur Federal Territory of Kuala Lumpur

Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Berjaya Times Square and KLCC Park are ...

6.8/10 (1,000 reviews)

"The carpet had several large stains"

Reviewed on Mar 3, 2026

Get rates

Save an average of 15% on thousands of hotels when you're signed in

Father's Guest House

Number 4 Jalan Mentigi Tanah Rata Pahang

Stay at this guesthouse in Tanah Rata. Enjoy free WiFi, free parking, and a garden. Popular attractions Cameron Highland Night Market and Agro Technology Park ...

8.6/10 Excellent! (818 reviews)

"Super friendly staff, good location and at a affordable price point."

Reviewed on Jul 21, 2022

Get rates

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.

Our Top Malaysia Apartment Hotels

Oasia Suites Kuala Lumpur

No. 10, Lorong P Ramlee Kuala Lumpur

Fully refundableReserve now, pay when you stay

$46 nightly

$53 total

Jun 28 - Jun 29

Total with taxes and fees

Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and ...

8.4/10 Very Good! (1,000 reviews)

"I enjoyed my stay. Very nice and responsive staff."

Reviewed on Jun 1, 2026

E&O Residences Kuala Lumpur

No. 1, Jalan Tengah Kuala Lumpur

Fully refundableReserve now, pay when you stay

$102 nightly

$113 total

Jul 4 - Jul 5

Total with taxes and fees

Stay at this aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 coffee shops/cafes. Our guests praise the property condition in our reviews. Popular ...

8.6/10 Excellent! (1,114 reviews)

"almost perfect residence if only friends or business aquaintance could come in a park their car for a while while discussing business. This is totally a no park for all vehicle inside even there are heaps of parking space at the basemenet of the E&O Residence. Other than that everything is perfect. ..."

Reviewed on May 23, 2026

Fraser Residence Kuala Lumpur

10 Jalan Cendana Kuala Lumpur

Book a stay at this business-friendly apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions KLCC Park and ...

Get rates

Save an average of 15% on thousands of hotels when you're signed in

Somerset Medini Iskandar Puteri

Lot 5 Jalan Medini Utara 4 Iskandar Puteri Johor

Fully refundableReserve now, pay when you stay

$78 nightly

$87 total

Jun 18 - Jun 19

Total with taxes and fees

Book a stay at this family-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions LEGOLAND® ...

8.2/10 Very Good! (786 reviews)

"Room was abit run down, but very spacious with full kitchen. Also a short walk away from legoland. Overall recommended for families visiting legoland."

Reviewed on Mar 22, 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.

Score Epic Malaysia Accommodation Deals

Four Points By Sheraton Kuala Lumpur, City Centre

Corner of Jalan Sultan Ismail Kuala Lumpur

Fully refundableReserve now, pay when you stay

$124 total

per night

Jun 7 - Jun 8

Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions KLCC Park and Berjaya Times Square ...

9.2/10 Wonderful! (207 reviews)

"Awesome stay"

Reviewed on May 19, 2026

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay Langkawi Kedah

$155 total

per night

Jun 27 - Jun 28

Book a stay at this luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...

8.8/10 Excellent! (1,001 reviews)

"Great location. Wonderful staff and clean"

Reviewed on Jun 1, 2026

Traders Hotel Kuala Lumpur

Kuala Lumpur City Centre Kuala Lumpur

Fully refundableReserve now, pay when you stay

$126 total

per night

Jul 1 - Jul 2

Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...

9.2/10 Wonderful! (1,004 reviews)

"El hotel es excelente !! Ubicación espectacular con vista a las Petronas , habitaciones amplias , el restaurant muy recomendable."

Reviewed on Jun 4, 2026

Save an average of 15% on thousands of hotels when you're signed in

Shangri-La Kuala Lumpur

11 Jalan Sultan Ismail Kuala Lumpur

Fully refundableReserve now, pay when you stay

$124 total

per night

Jun 15 - Jun 16

Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the comfy rooms ...

9.4/10 Exceptional! (1,001 reviews)

"Excellent hotel, nice room, upgraded our room for free. No complaints"

Reviewed on Jun 1, 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.

Family Friendly Hotels in Malaysia

Lexis Hibiscus Port Dickson

12th Mile, Jalan Pantai Port Dickson Negeri Sembilan

$207 nightly

$227 total

Jul 5 - Jul 6

Total with taxes and fees

Book a stay at this luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and private pools. Our guests praise the helpful staff in our reviews. Popular ...

8.6/10 Excellent! (1,000 reviews)

Families like: Kids pool, kids club, playground, on the beach

Travelers say...

"Our stay at the Lexis Hibiscus was brilliant. Our kids really enjoyed the stay with the private pool villa. Food slightly pricier as not many options on the outside. The Spa service was amazing, Yani was excellent. Only thing I would say, as it has a lot of families the song choices need to be reconsidered ..."

Reviewed on May 26, 2026

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad Johor Bahru Johor

$47 nightly

$53 total

Jun 29 - Jun 30

Total with taxes and fees

Book a stay at this family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...

7.6/10 Good! (1,010 reviews)

Families like: Kids pool, waterslide, game room, laundry

Travelers say...

"Value for money and convenient with shopping and food"

Reviewed on Jun 3, 2026

LEGOLAND Malaysia Resort

7, Jalan LEGOLAND Iskandar Puteri Johor

Fully refundableReserve now, pay when you stay

$195 nightly

$213 total

Jul 5 - Jul 6

Total with taxes and fees

Book a stay at this family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the ...

8.4/10 Very Good! (1,001 reviews)

Families like: Kids pool, playground, game room, cribs

Travelers say...

"Good"

Reviewed on May 21, 2026

Save an average of 15% on thousands of hotels when you're signed in

Shangri-La Golden Sands, Penang

Jalan Batu Feringgi George Town Penang

Fully refundableReserve now, pay when you stay

$113 nightly

$125 total

Jun 24 - Jun 25

Total with taxes and fees

Book a stay at this golf resort in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...

8.2/10 Very Good! (1,002 reviews)

Families like: Outdoor pools, free waterpark access, kids club, playground

Travelers say...

"Fantastic place always wanting to help you out all staff were wonderful"

Reviewed on Jun 2, 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.

Need a Car For After Your Flight?

Economy

Chevrolet Spark

4 people

Compact

Ford Focus

4 people

Midsize

Toyota Corolla

5 people

SUV

Jeep Compass

5 people

Malaysia

Snag some “suite” deals when you add cheap hotel rooms to Malaysia flights at Orbitz. You can score tickets to ballgames, concerts and other activities while planning your low fare flights. For non-stop air tickets or planned layovers, Orbitz is your discount travel resource.

Budget Prices, Luxury Life

Find mobile-only bargains on your home away from home with Orbitz cutting-edge mobile tools. Search domestic and international hotels at Orbitz On the Go. Find free travel planning apps for your iPhone, Android or iPad. You’ll always get our guaranteed low prices on your favorite hotels and flights to Malaysia.

Fun for All

While shopping Orbitz sales on Malaysia flights, remember to throw in some fun. Ticket sales for music, theatre, sports and more can be found on the Activities page. Just tell us what you want to do, and Orbitz will save your seat.

Non-Stop or Stop and Visit

Will you be flying round-trip or one-way? Going directly from Point A to Point B? Maybe you’d like to have dinner with family and friends along the way. Whether you need non-stop flights to {destination.name} or lowest cost layovers on Malaysia flights, you will always find the best air travel prices at Orbitz.

All in One

Now you can custom design the perfect travel package with Orbitz and save more when booking your flights to Malaysia. Do you have a favorite airline, hotel or car rental company? Every page at Orbitz gives you complete freedom to create your travel plans according to your unique wants and needs. Orbitz is designed to meet your discount travel planning needs completely and conveniently.

Frequently asked questions

Which airlines fly to Malaysia?

Look up the deals from the 24 airlines that offer flights to Malaysia. Whether you want to get comfortable in first class or cut costs in economy, they'll have a seat for you. Head for Kuala Lumpur Intl. Airport (KUL) with one of these major carriers:

AirAsia - 965 flights to Malaysia per month
Malaysia Airlines - 792 flights to Malaysia per month
Malindo Air - 503 flights to Malaysia per month

How much is a flight to Malaysia?

Lots of sensational deals were up for the taking this week, with round-trip flights to Malaysia ranging between $79 and $999. But it was jet-setters departing from Kuala Lumpur (KUL) who scored the best bargains. One-way tickets to Malaysia started at just $25.

How to book the cheapest flight to Malaysia?

Using Orbitz, you'll uncover some of the most affordable flight deals around from a great range of airlines. But if you're eager to increase your chances of scoring cheap flights to Malaysia, here are some tips designed to help:

Depending on your departure point, click on the 'Nearby airports' function (located under the departure and arrival options). Oftentimes, alternative departure points will offer better prices on fares.
If you're flexible with your schedule, click on the 'Show flexible dates' option. It'll show the flight deals for the days before and after your selected departure. Airfares often vary depending on the day of the week.
You can also use the 'Show options' link to filter results for your preferred airline, seating class, and nonstop and refundable flights. Under 'Sort & Filter' to the left, you can even choose the time of day you want to fly.
Once you've figured out your travel dates, don't delay booking your flight. Fares generally increase as the departure date gets closer.
Combine your hotels, flights and car rentals into a package deal and enjoy discounts. Save your money for things that really excite you, like exploring Malaysia.
Flying during busier seasons can mean costly airfares. Try to avoid traveling over popular dates, such as Thanksgiving, New Year's Eve and Easter.

What is the best time to book a flight to Malaysia?

Pick up a bargain and secure your seats to Malaysia in January. If you've missed this month, fear not. February and August often have affordable airfares too. Just make sure you don't snooze on a sale — cheap flights appear and vanish in the click of a mouse!

What day of the week is the cheapest to book a flight to Malaysia?

If you're after low-cost fares to Malaysia, the best days to make a booking are Tuesdays, Wednesdays and Saturdays. With Orbitz (and some good timing!), an unbeatable flight deal will be all yours.

What is the cheapest day of the week to fly to Malaysia?

You can score cheap flights to Malaysia by hopping on a plane on a Monday, according to Orbitz data from 2020. Tuesday is the next most affordable day, while Saturday has the most costly airfares. Whether you prefer to save cash or start your trip whenever is convenient, you'll always get a great deal with Orbitz.

What is the cheapest month to fly to Malaysia?

We won't keep you guessing — according to Orbitz data, August is generally the most inexpensive month to fly. Perfect for those who crave a weekend getaway or just an escape from it all before the weather turns. Be aware that the most expensive time to fly is in the middle of summer, with fares peaking in June.

Which airlines allow free cancellation?

If you think your travel plans could change, Orbitz can help you find a flexible ticket. All you need to do is select "Filter by flexible change policies" when searching for your Malaysia flights. We'll show you airlines that offer free cancellation and no change fees — all on top of our awesome low prices.

What do I need for the flight to Malaysia?

The trick to having a smooth and stress-free flight is to come prepared. Below are a few handy tips to take note of before you take off:

You'll need to present photo identification such as a current passport. To avoid confusion while checking in, make sure you reserve your tickets under the same name as your official ID. It's smart to have digital copies of your travel documents too, just to be safe!
Have some extra entertainment for your long trip to Malaysia. If you're tired of watching movies, give your eyes a much-needed rest from all that screen time and read a book.
Temperatures in the cabin can quickly change, so it's best to pack a sweater. Also consider compression socks. They can help prevent your feet and legs from getting achy and swollen.

How do I get cheap first-class/business deals to Malaysia?

There are ways of booking first or business-class airfares to Malaysia that won't burn through your budget. Bag a seat at the front of the plane for less with these handy tips:

Flexibility isn't just useful for your yoga. Have some room to move around your travel dates so you can snap up more affordable airfares when a sale pops up.
Look for a budget carrier that offers business-class seats. They often come with more space and a glass of bubbly — and a more appealing price.
Bid for an upgrade in online auctions (if available) or upgrade your seat with loyalty points.

What is the best time to go to Malaysia?

Malaysia is a busy place in August, September and October. If you plan to visit during these months, it may be an idea to book well in advance to ensure you nab the most rewarding deals. Like to know what the summertime's like in Malaysia? Average daily temperatures usually fluctuate between 75 ºF and 90 ºF. Like many destinations in the Northern Hemisphere, summertime begins June 20 here.

Travel tips for Malaysia

Malaysia has dozens of wonderful attractions and Tokyo Disneyland® is one of them. Arrange a car rental and head there at your convenience.
If you love the fun and excitement of major cities, start your adventure in Kuala Lumpur. This bustling destination is the first stop for many tourists to the area.

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.

$25 Cheap flights to Malaysia

Top places to visit in Malaysia

Kuala Lumpur

Langkawi

Johor Bahru

Cheap flights to Malaysia from $25 One Way, $79 Round Trip

Deals For This Weekend's Flights

Find The Perfect Hotel For After Your Flight

Score Epic Malaysia Accommodation Deals

Resorts World Genting - First World Hotel

NU Hotel

Sentral Kuala Lumpur

Father's Guest House

Our Top Malaysia Apartment Hotels

Oasia Suites Kuala Lumpur

E&O Residences Kuala Lumpur

Fraser Residence Kuala Lumpur

Somerset Medini Iskandar Puteri

Score Epic Malaysia Accommodation Deals

Four Points By Sheraton Kuala Lumpur, City Centre

Berjaya Langkawi Resort

Traders Hotel Kuala Lumpur

Shangri-La Kuala Lumpur

Family Friendly Hotels in Malaysia

Lexis Hibiscus Port Dickson

KSL Hotel & Resort

LEGOLAND Malaysia Resort

Shangri-La Golden Sands, Penang

Need a Car For After Your Flight?

Economy

Compact

Midsize

SUV

Malaysia

Budget Prices, Luxury Life

Fun for All

Non-Stop or Stop and Visit

All in One

Frequently asked questions

Rewards are waiting for you in the Orbitz app