$80 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 $80 One Way, $51 Round Trip

$51 return flights and $80 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
SINSepangNovember 21 to November 22$122
KULLangkawiNovember 23 to November 25$123
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
SINGeorge TownNovember 23 to November 24$196
CANSepangNovember 22 to December 6$269
BKKGeorge TownNovember 23 to November 24$299
BKKLangkawiNovember 22 to November 28$346
BKKSenaiNovember 23 to November 26$363
HKGTawauNovember 22 to November 26$536
LHRSepangNovember 23 to December 8$692
*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 guesthouse in Tanah Rata. Enjoy free WiFi, free parking, and a garden. Popular attractions Agro Technology Park in MARD and Cameron Highlands Trail ...
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 18 to Nov 19
$68 total
Nov 18 - Nov 19
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,003 reviews)
Excellent endroit! Personnel seviable et à l'écoute. Grande chambre propre et confortable. Bien positionné! Service au chambre impeccable. Piscine propre. Bon buffet disponible à un coût raisonnble. Félicitations pour cet établissement. Je le recommande.

Reviewed on Nov 13, 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 10 to Dec 11
$129 total
Dec 10 - Dec 11
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
$80 nightly
The price is $89 total per night from Nov 19 to Nov 20
$89 total
Nov 19 - Nov 20
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
$113 nightly
The price is $125 total per night from Dec 1 to Dec 2
$125 total
Dec 1 - Dec 2
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
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 7 to Dec 8
$116 total
Dec 7 - Dec 8
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
Save an average of 15% on thousands of hotels when you're signed in
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang Kuala Lumpur
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $131 total per night from Dec 1 to Dec 2
$131 total
Dec 1 - Dec 2
Total with taxes and fees
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,000 reviews)
The hospitality from Mr. Resh the senior manager on duty is outstanding, he went above and beyond when I got sick and need it to see the doctor, walked me to the clinic and stayed till everything is done and got my medicine and the next day he checked on me, overall the front liner staff at the lobby ...

Reviewed on Nov 10, 2025

Opens in a new windowJW Marriott 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
$206 nightly
The price is $225 total per night from Nov 18 to Nov 19
$225 total
Nov 18 - Nov 19
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 23 to Nov 24
$67 total
Nov 23 - Nov 24
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 18 to Nov 19
$202 total
Nov 18 - Nov 19
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 18 to Nov 19
$123 total
Nov 18 - Nov 19
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

Orbitz is your one stop for guaranteed low prices on Malaysia flights, as well as budget deals on hotels and rental cars. Use our state of the art mobile tools to get great deals and constant updates on the status of your trip.

Save Big On Car Rentals Too

Orbitz will find you discount air fare for flights to Malaysia and you can rent a car at the same time. With Orbitzyou will get a discount on the rental and have your car waiting for you when you land.

Get Free Travel Advice By Calling the Orbitz Hotline

Our experts will make things even easier by helping you to find the best budget flights to Malaysia Just call our toll free hotline at 1-800-649-9920 and one of our travel advisors will be happy to assist you with everything from your flight to hotel room.

Book Travel on the Fly with Orbitz on the Go

Our state of the art mobile apps will allow you to book cheap flights to Malaysia from your smartphone too. Discount airfare is not all; you can also find mobile-only hotel deals or check the status of your flight using this free app. So, when you’re on the go, why not take Orbitz with 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.