$59 Cheap flights to Malaysia

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Top places to visit in Malaysia

Cheap flights to Malaysia from $59 One Way, $51 Round Trip

$51 return flights and $59 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.

Deals For This Weekend's Flights

OriginDestinationTravel DatesFlights From*
KULSenaiNovember 21 to November 25$51
KULGeorge TownNovember 23 to November 25$58
KULKota KinabaluNovember 22 to November 24$94
SINSepangNovember 21 to November 22$117
KULLangkawiNovember 23 to November 25$123
SINGeorge TownNovember 23 to November 25$127
KULKuchingNovember 22 to November 23$135
SINKota KinabaluNovember 23 to November 26$142
DMKKuala LumpurNovember 23 to November 30$157
SINLangkawiNovember 23 to November 27$187
CANSepangNovember 22 to December 6$269
HKGSepangNovember 22 to December 6$284
BKKGeorge TownNovember 23 to November 24$299
BKKLangkawiNovember 22 to November 28$336
LHRSepangNovember 22 to December 8$847
*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic Malaysia Accommodation Deals

Resorts World Genting - First World Hotel

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. Our guests praise the property condition in our reviews. ...
6.4/10 (1,000 reviews)
Service staff not friendly and service not efficie
Nil

Reviewed on Oct 5, 2025

Opens in a new windowResorts World Genting - First World Hotel
NU Hotel

NU Hotel

2 out of 5
No. 37 Jalan Thambypillay, Brickfields, Kuala Lumpur
Fully refundableReserve now, pay when you stay
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)
Great place to stay if you want to be close to good transport links and eating options.

Reviewed on Sep 18, 2025

Opens in a new windowNU Hotel
Sentral Kuala Lumpur

Sentral Kuala Lumpur

3 out of 5
30 Jalan Thambypillai, Brickfields, 30 232, Kuala Lumpur, Federal Territory of Kuala Lumpur
Stay at this 3-star hotel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Mid Valley Megamall and Berjaya ...
6.6/10 (997 reviews)
The room is run down, old, and basic

Reviewed on Oct 2, 2025

Opens in a new windowSentral Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
Father's Guest House

Father's Guest House

3 out of 5
Number 4 Jalan Mentigi, Tanah Rata, Pahang
Stay at this 3-star guesthouse in Tanah Rata. Enjoy free WiFi, free parking, and a garden. Popular attractions Cameron Highland Night Market and Agro Technology ...
Super friendly staff, good location and at a affordable price point.

Reviewed on Jul 21, 2022

Opens in a new windowFather's Guest House
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

Oasia Suites Kuala Lumpur

4 out of 5
No. 10, Lorong P Ramlee Kuala Lumpur
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $68 total per night from Nov 16 to Nov 17
$68 total
Nov 16 - Nov 17
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,004 reviews)
.

Reviewed on Nov 9, 2025

Opens in a new windowOasia Suites Kuala Lumpur
E&O Residences Kuala Lumpur

E&O Residences Kuala Lumpur

3 out of 5
No. 1, Jalan Tengah, off Jalan Sultan Ismail, Kuala Lumpur
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $129 total per night from Dec 1 to Dec 2
$129 total
Dec 1 - Dec 2
Total with taxes and fees
Stay at this 3-star aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 coffee shops/cafes. Our guests praise the property condition in our reviews. ...
8.4/10 Very Good! (1,101 reviews)
Everyone was very nice and helpful. Close to so many places: shopping, restaurants, attractions.

Reviewed on Oct 5, 2025

Opens in a new windowE&O Residences Kuala Lumpur
Fraser Residence Kuala Lumpur

Fraser Residence Kuala Lumpur

4 out of 5
10 Jalan Cendana, Off Jalan Sultan Ismail, Kuala Lumpur
Stay at this 4-star business-friendly apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions KLCC Park and ...
Overall is good. Breakfast just so so. Clean, great bed, pillows are abit too soft to my liking. Staffs are friendly and accommodating.

Reviewed on Jan 11, 2021

Opens in a new windowFraser Residence Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri

4 out of 5
Lot 5 Jalan Medini Utara 4 Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $84 total per night from Nov 27 to Nov 28
$84 total
Nov 27 - Nov 28
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! (778 reviews)
Great place to bring your kids
We arrived early (11am) and the staff helped us to hasten the check in. Instead of 3pm, they helped us to settle down with our weary children at around 1pm instead. They also provided us with Brolly when we were stuck due to a rain.

Reviewed on Oct 12, 2025

Opens in a new windowSomerset Medini Iskandar Puteri
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

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $140 total per night from Nov 30 to Dec 1
$140 total
Nov 30 - Dec 1
Total with taxes and fees
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (858 reviews)
Staff were friendly and room was clean.

Reviewed on Nov 13, 2025

Opens in a new windowPARKROYAL COLLECTION Kuala Lumpur
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
$173 nightly
The price is $189 total per night from Dec 12 to Dec 13
$189 total
Dec 12 - Dec 13
Total with taxes and fees
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 clean rooms ...
9.4/10 Exceptional! (1,001 reviews)
Beautiful hotel with amazing location and staff

Reviewed on Nov 11, 2025

Opens in a new windowMandarin Oriental, Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang Kuala Lumpur
Fully refundableReserve now, pay when you stay
$154 nightly
The price is $169 total per night from Dec 3 to Dec 4
$169 total
Dec 3 - Dec 4
Total with taxes and fees
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.4/10 Exceptional! (1,000 reviews)
Fantastic hotel and location. Amazing corner suite.

Reviewed on Oct 28, 2025

Opens in a new windowGrand Hyatt Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $116 total per night from Dec 12 to Dec 13
$116 total
Dec 12 - Dec 13
Total with taxes and fees
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 9 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
9.2/10 Wonderful! (1,002 reviews)
Excellent place to stay in a nice area of town

Reviewed on Nov 10, 2025

Opens in a new windowHilton Kuala Lumpur
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
Great for families

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
$196 nightly
The price is $215 total per night from Nov 25 to Nov 26
$215 total
Nov 25 - Nov 26
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.4/10 Very Good! (1,000 reviews)

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

Travelers say...
Fabulous room private pool and steam room. Clean comfortable and an amazing staff

Reviewed on Nov 11, 2025

Opens in a new windowLexis Hibiscus Port Dickson
KSL Hotel & Resort
Great for families

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $67 total per night from Nov 16 to Nov 17
$67 total
Nov 16 - Nov 17
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.4/10 Good! (1,002 reviews)

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

Travelers say...
Yes

Reviewed on Nov 7, 2025

Opens in a new windowKSL Hotel & Resort
LEGOLAND Malaysia Resort
Great for families

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
$184 nightly
The price is $202 total per night from Nov 17 to Nov 18
$202 total
Nov 17 - Nov 18
Total with taxes and fees
Stay at this 4-star 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...
Large rooms, clean but the bright colours amazing! And i know it’s Legoland but it truly exceeded any expectations i had. Lego everywhere, carpet, elevator doors just everywhere. I am nearly 60 & loved it so any little kids, what a dream come true

Reviewed on Nov 7, 2025

Opens in a new windowLEGOLAND Malaysia Resort
Save an average of 15% on thousands of hotels when you're signed in
Shangri-La Golden Sands, Penang
Great for families

Shangri-La Golden Sands, Penang

4 out of 5
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $123 total per night from Nov 16 to Nov 17
$123 total
Nov 16 - Nov 17
Total with taxes and fees
Book a stay at this beach resort in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8/10 Very Good! (1,000 reviews)

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

Travelers say...
Lovely hotel, great staff, definitely worth getting a room with a view of the pool/sea. Close to hawker market for food options. Need to take bus to go into George Town however, but bus stop is right outside the hotel so pretty convenient.

Reviewed on Oct 23, 2025

Opens in a new windowShangri-La Golden Sands, Penang
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?

Malaysia

Traveling to Malaysia and need a cheap flight? Orbitz has great deals on flights to Malaysia right now. Plus, we offer big discounts on hotel rooms and car rentals for a great money-saving trip.

Find Low Cost Flights to Malaysia Quickly and Hassle-Free

There are many Internet sites that promise cheap Malaysia flights, but a busy, bargain-minded trip planner needs more than just budget air tickets. Not only does Orbitz offer the best deals for domestic and international air fare, but we also provide the resources and tools to help you plan your flights to Malaysia, book your lodging, and look up key attractions in Malaysia. Our easy search tools and guaranteed low prices let you budget your time and your money so you have more of both to spend on your vacation.

New Apps Make Booking Malaysia Flights Easier Than Ever

You no longer need to be sitting at your computer to find amazing Orbitz sales for flights to Malaysia now we offer cutting-edge mobile tools for many Android and iOS gadgets. These free apps allow you to run a search for discount air fare, look for special vacation packages, or check on your booked Malaysia flights from any location. Some special deals are only available for mobile customers, so be sure to take advantage of these free downloads today.

Orbitz Customers Are Truly #1

Orbitz takes pride in providing the best customer experience possible, and that effort doesn't end with discount flights to Malaysia or user-friendly mobile apps and web tools. Orbitz Customer Service is always ready to answer questions and help you with booking, planning, or canceling your Malaysia flights. When you need us, we’re here for you!

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.