$509+ Cheap flights from Arizona to Malaysia
This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 9/22. Fares are subject to change and may not be available on all flights or dates of travel.
PHX — KUL
Jul 9 — Jul 161
Round-trip
1 adult, Economy
We work with more than 300 partners to bring you better travel deals
Find cheap flights from Arizona to Malaysia with Cheapflights
1. Tell us where you want to go
Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”2. Select your favorite providers
We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.3. Compare prices and book
Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.Cheap flight deals from Arizona to Malaysia
Cheapest
Best
Last-minute
One-way
Cheapest flights from Arizona to MalaysiaExplore the most affordable flight options available from Arizona to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on June 9, 2026.
Explore the most affordable flight options available from Arizona to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on June 9, 2026.
This Travelocity deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Travelocity is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 9/91:55 am
LAS
- KUL
2 stops32h 20m
Multiple Airlines
Thu 9/1712:20 pm
KUL
- LAS
2 stops24h 39m
Multiple Airlines
Deal found 6/8![Multiple Airlines logo]()
$925
This Philippine Airlines deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Philippine Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 8/245:13 pm
PHX
- KUL
2 stops26h 57m
Multiple Airlines
Sun 8/302:15 am
KUL
- PHX
2 stops27h 25m
Multiple Airlines
Deal found 6/8![Multiple Airlines logo]()
$975
This FlightHub deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 7/86:00 am
PHX
- KUL
2 stops41h 50m
China Eastern
Mon 7/131:55 am
KUL
- PHX
2 stops28h 26m
China Eastern
Deal found 6/8![China Eastern logo]()
$982
This Trip.com deal was found by Cheapflights users on 6/5. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 9/18:06 am
LAS
- KUL
2 stops24h 59m
Multiple Airlines
Tue 9/152:15 pm
KUL
- LAS
2 stops24h 34m
Multiple Airlines
Deal found 6/5![Multiple Airlines logo]()
$988
This China Eastern deal was found by Cheapflights users on 6/5. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure China Eastern is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 8/206:35 am
LAS
- PEN
2 stops33h 55m
China Eastern
Mon 8/248:30 am
PEN
- LAS
2 stops46h 40m
China Eastern
Deal found 6/5![China Eastern logo]()
$1,029
This Trip.com deal was found by Cheapflights users on 6/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 9/159:28 am
LAS
- KUL
2 stops29h 32m
Multiple Airlines
Thu 10/157:15 am
KUL
- LAS
2 stops24h 24m
Multiple Airlines
Deal found 6/7![Multiple Airlines logo]()
$1,032
This China Eastern deal was found by Cheapflights users on 6/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure China Eastern is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 9/156:35 am
LAS
- KUL
2 stops27h 20m
China Eastern
Wed 10/141:55 am
KUL
- LAS
2 stops29h 59m
China Eastern
Deal found 6/7![China Eastern logo]()
$1,034
This FlightHub deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 9/12:17 pm
LAS
- KUL
2 stops28h 58m
Singapore Airlines
Tue 9/152:35 pm
KUL
- LAS
2 stops36h 18m
Singapore Airlines
Deal found 6/8![Singapore Airlines logo]()
$1,090
This oojo deal was found by Cheapflights users on 6/5. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 11/106:01 am
LAS
- PEN
3 stops43h 59m
Qatar Airways
Thu 11/2610:20 pm
PEN
- LAS
3 stops34h 05m
Qatar Airways
Deal found 6/5![Qatar Airways logo]()
$1,091
This FlightHub deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 10/56:40 pm
PHX
- KUL
2 stops24h 35m
Singapore Airlines
Thu 11/55:00 pm
KUL
- PHX
2 stops23h 04m
Singapore Airlines
Deal found 6/8![Singapore Airlines logo]()
$1,093
This oojo deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 10/612:42 pm
PHX
- KUL
2 stops36h 28m
STARLUX Airlines
Tue 11/104:25 pm
KUL
- PHX
2 stops43h 34m
STARLUX Airlines
Deal found 6/8![STARLUX Airlines logo]()
$1,139
This STARLUX Airlines deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure STARLUX Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 9/104:25 pm
LAS
- KUL
2 stops32h 45m
STARLUX Airlines
Mon 9/145:20 pm
KUL
- LAS
2 stops44h 57m
STARLUX Airlines
Deal found 6/8![STARLUX Airlines logo]()
$1,161
Best flights from Arizona to MalaysiaDiscover carefully curated flight deals from Arizona to Malaysia that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated June 9, 2026.
Discover carefully curated flight deals from Arizona to Malaysia that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated June 9, 2026.
This Philippine Airlines deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Philippine Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 8/245:13 pm
PHX
- KUL
2 stops26h 57m
Multiple Airlines
Sun 8/302:15 am
KUL
- PHX
2 stops27h 25m
Multiple Airlines
Deal found 6/8![Multiple Airlines logo]()
$975
This China Eastern deal was found by Cheapflights users on 6/5. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure China Eastern is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 8/206:35 am
LAS
- PEN
2 stops33h 55m
China Eastern
Mon 8/248:30 am
PEN
- LAS
2 stops46h 40m
China Eastern
Deal found 6/5![China Eastern logo]()
$1,029
This oojo deal was found by Cheapflights users on 6/5. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 11/106:01 am
LAS
- PEN
3 stops43h 59m
Qatar Airways
Thu 11/2610:20 pm
PEN
- LAS
3 stops34h 05m
Qatar Airways
Deal found 6/5![Qatar Airways logo]()
$1,091
This STARLUX Airlines deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure STARLUX Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 11/23:31 pm
PHX
- KUL
2 stops33h 29m
STARLUX Airlines
Fri 11/64:25 pm
KUL
- PHX
2 stops43h 34m
STARLUX Airlines
Deal found 6/8![STARLUX Airlines logo]()
$1,226
This United Airlines deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 9/179:51 am
LAS
- PEN
2 stops40h 29m
United Airlines
Mon 9/2111:50 am
PEN
- LAS
2 stops43h 08m
United Airlines
Deal found 6/8![United Airlines logo]()
$1,229
This Korean Air deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Korean Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 9/1011:50 pm
LAS
- KUL
1 stop31h 00m
Korean Air
Mon 9/1411:20 pm
KUL
- LAS
1 stop32h 00m
Korean Air
Deal found 6/8![Korean Air logo]()
$1,331
This oojo deal was found by Cheapflights users on 6/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 7/3111:25 pm
PHX
- PEN
1 stop23h 45m
China Airlines
Sat 8/83:10 pm
PEN
- PHX
1 stop38h 50m
China Airlines
Deal found 6/7![China Airlines logo]()
$1,450
This Singapore Airlines deal was found by Cheapflights users on 6/4. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Singapore Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 10/194:00 pm
PHX
- PEN
2 stops34h 20m
Singapore Airlines
Fri 10/2310:15 am
PEN
- PHX
2 stops38h 30m
Singapore Airlines
Deal found 6/4![Singapore Airlines logo]()
$1,683
This KAYAK deal was found by Cheapflights users on 6/5. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure KAYAK is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 11/1012:10 pm
LAS
- PEN
2 stops31h 50m
Multiple Airlines
Thu 11/267:50 am
PEN
- LAS
2 stops29h 50m
Multiple Airlines
Deal found 6/5![Multiple Airlines logo]()
$1,191
This United Airlines deal was found by Cheapflights users on 6/4. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 8/201:34 pm
LAS
- PEN
2 stops30h 26m
United Airlines
Mon 8/2411:50 am
PEN
- LAS
2 stops37h 16m
United Airlines
Deal found 6/4![United Airlines logo]()
$1,230
This China Eastern deal was found by Cheapflights users on 6/4. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure China Eastern is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 9/99:10 am
LAS
- BKI
2 stops24h 20m
China Eastern
Sat 9/121:30 am
BKI
- LAS
2 stops30h 25m
China Eastern
Deal found 6/4![China Eastern logo]()
$1,349
This United Airlines deal was found by Cheapflights users on 6/5. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 9/106:00 am
LAS
- KUL
2 stops33h 00m
United Airlines
Mon 9/148:40 pm
KUL
- LAS
2 stops34h 18m
United Airlines
Deal found 6/5![United Airlines logo]()
$1,233
This Qatar Airways deal was found by Cheapflights users on 6/4. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Qatar Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 9/1010:31 am
TUS
- KUL
2 stops37h 44m
Qatar Airways
Mon 9/149:30 am
KUL
- TUS
2 stops51h 53m
Qatar Airways
Deal found 6/4![Qatar Airways logo]()
$1,381
This Korean Air deal was found by Cheapflights users on 6/5. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Korean Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 9/111:50 pm
LAS
- KUL
1 stop31h 00m
Korean Air
Tue 9/1511:20 pm
KUL
- LAS
1 stop32h 00m
Korean Air
Deal found 6/5![Korean Air logo]()
$1,414
This Travelocity deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Travelocity is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 10/56:17 pm
PHX
- KUL
2 stops28h 08m
Multiple Airlines
Thu 11/52:35 pm
KUL
- PHX
1 stop38h 00m
Multiple Airlines
Deal found 6/8![Multiple Airlines logo]()
$1,320
This China Eastern deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure China Eastern is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 9/16:02 am
PHX
- KUL
2 stops41h 48m
China Eastern
Mon 9/141:55 am
KUL
- PHX
2 stops28h 23m
China Eastern
Deal found 6/8![China Eastern logo]()
$1,364
This Qatar Airways deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Qatar Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 10/197:22 am
TUS
- KUL
2 stops33h 33m
Qatar Airways
Thu 10/229:30 am
KUL
- TUS
2 stops51h 25m
Qatar Airways
Deal found 6/8![Qatar Airways logo]()
$1,420
This Korean Air deal was found by Cheapflights users on 6/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Korean Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 7/247:06 pm
LAS
- KUL
2 stops35h 44m
Korean Air
Fri 7/3111:20 pm
KUL
- LAS
1 stop32h 20m
Korean Air
Deal found 6/9![Korean Air logo]()
$1,429
This United Airlines deal was found by Cheapflights users on 6/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 7/246:00 am
LAS
- PEN
2 stops44h 20m
United Airlines
Fri 7/3111:50 am
PEN
- LAS
2 stops34h 56m
United Airlines
Deal found 6/9![United Airlines logo]()
$1,441
This Singapore Airlines deal was found by Cheapflights users on 6/4. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Singapore Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 8/202:17 pm
LAS
- PEN
2 stops33h 08m
Singapore Airlines
Mon 8/246:10 pm
PEN
- LAS
3 stops40h 54m
Singapore Airlines
Deal found 6/4![Singapore Airlines logo]()
$1,745
This China Eastern deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure China Eastern is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 9/176:35 am
LAS
- BKI
2 stops26h 55m
China Eastern
Sun 9/201:30 am
BKI
- LAS
2 stops29h 50m
China Eastern
Deal found 6/8![China Eastern logo]()
$1,549
This Korean Air deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Korean Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 8/265:41 pm
LAS
- KUL
2 stops37h 09m
Korean Air
Thu 10/111:20 pm
KUL
- LAS
1 stop32h 00m
Korean Air
Deal found 6/8![Korean Air logo]()
$1,581
This United Airlines deal was found by Cheapflights users on 6/6. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 10/193:30 pm
PHX
- PEN
2 stops34h 50m
United Airlines
Fri 10/236:10 pm
PEN
- PHX
2 stops39h 25m
United Airlines
Deal found 6/6![United Airlines logo]()
$1,581
This Mytrip deal was found by Cheapflights users on 6/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Mytrip is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 7/2410:05 pm
LAS
- PEN
2 stops42h 25m
Multiple Airlines
Fri 7/319:25 pm
PEN
- LAS
3 stops31h 25m
Multiple Airlines
Deal found 6/9![Multiple Airlines logo]()
$1,779
This KAYAK deal was found by Cheapflights users on 6/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure KAYAK is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 7/316:00 am
PHX
- PEN
3 stops38h 00m
Singapore Airlines
Sat 8/811:50 am
PEN
- PHX
3 stops49h 08m
Singapore Airlines
Deal found 6/7![Singapore Airlines logo]()
$2,156
This Korean Air deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Korean Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 6/2311:50 pm
LAS
- KUL
1 stop31h 00m
Korean Air
Tue 7/1411:20 pm
KUL
- LAS
2 stops34h 40m
Korean Air
Deal found 6/8![Korean Air logo]()
$1,898
This Korean Air deal was found by Cheapflights users on 6/4. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Korean Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 9/911:50 pm
LAS
- BKI
1 stop32h 45m
Korean Air
Sat 9/1212:35 am
BKI
- LAS
1 stop30h 45m
Korean Air
Deal found 6/4![Korean Air logo]()
$1,908
This United Airlines deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 7/25:30 am
LAS
- KUL
2 stops27h 35m
United Airlines
Tue 7/284:30 pm
KUL
- LAS
2 stops23h 16m
United Airlines
Deal found 6/8![United Airlines logo]()
$2,193
Last-minute flights from Arizona to MalaysiaDiscover last-minute flight deals from Arizona to Malaysia. Data last updated June 9, 2026 and is based on user searches.
Discover last-minute flight deals from Arizona to Malaysia. Data last updated June 9, 2026 and is based on user searches.
This Qatar Airways deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Qatar Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 6/112:45 pm
LAS
- KUL
2 stops34h 00m
Qatar Airways
Mon 7/62:40 am
KUL
- LAS
2 stops29h 44m
Qatar Airways
Deal found 6/8![Qatar Airways logo]()
$1,440
This FlightHub deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 6/2310:28 am
LAS
- KUL
2 stops36h 47m
Multiple Airlines
Tue 7/143:30 pm
KUL
- LAS
2 stops33h 59m
Multiple Airlines
Deal found 6/8![Multiple Airlines logo]()
$1,498
This KAYAK deal was found by Cheapflights users on 6/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure KAYAK is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 7/26:50 am
LAS
- KUL
2 stops32h 10m
ANA
Wed 7/227:15 am
KUL
- LAS
2 stops32h 21m
ANA
Deal found 6/7![ANA logo]()
$1,450
This Mytrip deal was found by Cheapflights users on 6/6. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Mytrip is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 7/61:15 pm
PHX
- KUL
3 stops31h 50m
Multiple Airlines
Mon 7/1310:45 pm
KUL
- PHX
3 stops34h 25m
Multiple Airlines
Deal found 6/6![Multiple Airlines logo]()
$1,411
This Gotogate deal was found by Cheapflights users on 6/6. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gotogate is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 7/66:53 pm
PHX
- KUL
2 stops30h 17m
STARLUX Airlines
Mon 7/135:20 pm
KUL
- PHX
1 stop39h 50m
STARLUX Airlines
Deal found 6/6![STARLUX Airlines logo]()
$1,494
This FlightHub deal was found by Cheapflights users on 6/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 7/86:00 am
PHX
- KUL
2 stops41h 50m
China Eastern
Mon 7/131:55 am
KUL
- PHX
2 stops28h 26m
China Eastern
Deal found 6/8![China Eastern logo]()
$982
This Gotogate deal was found by Cheapflights users on 6/6. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gotogate is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 7/216:50 am
LAS
- KUL
2 stops27h 40m
Multiple Airlines
Tue 7/285:40 pm
KUL
- LAS
2 stops33h 50m
Multiple Airlines
Deal found 6/6![Multiple Airlines logo]()
$1,478
This Mytrip deal was found by Cheapflights users on 6/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Mytrip is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 7/221:15 pm
PHX
- KUL
3 stops32h 00m
Multiple Airlines
Tue 7/282:45 am
KUL
- PHX
3 stops33h 50m
Multiple Airlines
Deal found 6/7![Multiple Airlines logo]()
$1,434
This Trip.com deal was found by Cheapflights users on 6/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 7/248:30 am
LAS
- KUL
3 stops50h 00m
Multiple Airlines
Fri 7/318:00 am
KUL
- LAS
3 stops52h 40m
Multiple Airlines
Deal found 6/9![Multiple Airlines logo]()
$1,297
This Kiwi.com deal was found by Cheapflights users on 6/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 7/2411:50 pm
LAS
- KUL
1 stop31h 00m
Korean Air
Fri 7/3111:20 pm
KUL
- LAS
1 stop32h 20m
Korean Air
Deal found 6/9![Korean Air logo]()
$1,384
This United Airlines deal was found by Cheapflights users on 6/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 7/246:00 am
LAS
- PEN
2 stops44h 20m
United Airlines
Fri 7/3111:50 am
PEN
- LAS
2 stops34h 56m
United Airlines
Deal found 6/9![United Airlines logo]()
$1,441
This oojo deal was found by Cheapflights users on 6/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 7/3111:25 pm
PHX
- PEN
1 stop23h 45m
China Airlines
Sat 8/83:10 pm
PEN
- PHX
1 stop38h 50m
China Airlines
Deal found 6/7![China Airlines logo]()
$1,450
One-way flights from Arizona to MalaysiaSearch for one-way flight options from Arizona to Malaysia. Find affordable one-way fares based on user searches. Data last updated June 9, 2026.
Search for one-way flight options from Arizona to Malaysia. Find affordable one-way fares based on user searches. Data last updated June 9, 2026.
This Kiwi.com deal was found by Cheapflights users on 6/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 9/229:28 am
LAS
- KUL
2 stops45h 22m
Multiple Airlines
Deal found 6/9![Multiple Airlines logo]()
$509
This Kiwi.com deal was found by Cheapflights users on 6/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 9/232:27 pm
LAS
- KUL
2 stops40h 23m
Multiple Airlines
Deal found 6/9![Multiple Airlines logo]()
$513
This Philippine Airlines deal was found by Cheapflights users on 6/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Philippine Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 11/169:24 pm
PHX
- KUL
2 stops22h 56m
Multiple Airlines
Deal found 6/9![Multiple Airlines logo]()
$515
This Kiwi.com deal was found by Cheapflights users on 6/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 9/214:37 pm
LAS
- KUL
3 stops48h 43m
Multiple Airlines
Deal found 6/9![Multiple Airlines logo]()
$532
This Justfly.com deal was found by Cheapflights users on 6/6. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Justfly.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 7/166:00 am
PHX
- KUL
2 stops41h 50m
China Eastern
Deal found 6/6![China Eastern logo]()
$565
This Kiwi.com deal was found by Cheapflights users on 6/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 9/246:40 am
LAS
- KUL
3 stops43h 45m
Multiple Airlines
Deal found 6/9![Multiple Airlines logo]()
$570
This Kiwi.com deal was found by Cheapflights users on 6/6. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 7/289:46 am
LAS
- KUL
2 stops24h 09m
China Eastern
Deal found 6/6![China Eastern logo]()
$579
This Kiwi.com deal was found by Cheapflights users on 6/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 9/267:00 am
LAS
- KUL
2 stops45h 50m
Multiple Airlines
Deal found 6/9![Multiple Airlines logo]()
$586
This Kiwi.com deal was found by Cheapflights users on 6/6. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 7/289:48 pm
LAS
- KUL
3 stops41h 12m
Multiple Airlines
Deal found 6/6![Multiple Airlines logo]()
$629
This Kiwi.com deal was found by Cheapflights users on 6/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 9/204:37 pm
LAS
- KUL
2 stops38h 13m
Multiple Airlines
Deal found 6/9![Multiple Airlines logo]()
$641
This Kiwi.com deal was found by Cheapflights users on 6/5. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 7/176:53 pm
PHX
- KUL
3 stops55h 32m
Multiple Airlines
Deal found 6/5![Multiple Airlines logo]()
$648
This Kiwi.com deal was found by Cheapflights users on 6/6. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 7/1611:35 am
PHX
- KUL
3 stops41h 40m
Multiple Airlines
Deal found 6/6![Multiple Airlines logo]()
$671
Find flight deals from Arizona to Malaysia
Keep the following information in mind while searching for Arizona to Malaysia flight deals. Data was last updated June 9, 2026.
Round-trip from | $925 (Travelocity) |
|---|---|
One-way from | $509 (Kiwi.com) |
Popular in | July |
Cheapest in | January |
Average price | $1,647 |
Cheapflights Fare Finder
Customize your flight search to find flights from Arizona to Malaysia that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated June 9, 2026.
Use the filters below to find and compare flights from Arizona to Malaysia that are best for you.
Fly from
Fly to
Route
Depart
Return
Cheapest round-trip
PhoenixKuala Lumpur
PHX - KUL
PHXKUL
Phoenix Sky Harbor Intl
Mon 8/24
5:13 pm-11:10 am
2 stops26h 57m
Kuala Lumpur Intl
Sun 8/30
2:15 am-2:40 pm
2 stops27h 25m
$975
Las VegasPenang
LAS - PEN
LASPEN
Las Vegas Harry Reid Intl
Thu 8/20
6:35 am-7:30 am
2 stops33h 55m
Penang Intl
Mon 8/24
8:30 am-4:10 pm
2 stops46h 40m
$1,029
Las VegasPenang
LAS - PEN
LASPEN
Las Vegas Harry Reid Intl
Tue 11/10
6:01 am-6:00 pm
3 stops43h 59m
Penang Intl
Thu 11/26
10:20 pm-4:25 pm
3 stops34h 05m
$1,091
Las VegasPenang
LAS - PEN
LASPEN
Las Vegas Harry Reid Intl
Tue 11/10
12:10 pm-12:00 pm
2 stops31h 50m
Penang Intl
Thu 11/26
7:50 am-9:40 pm
2 stops29h 50m
$1,191
PhoenixKuala Lumpur
PHX - KUL
PHXKUL
Phoenix Sky Harbor Intl
Mon 11/2
3:31 pm-4:00 pm
2 stops33h 29m
Kuala Lumpur Intl
Fri 11/6
4:25 pm-8:59 pm
2 stops43h 34m
$1,226
Las VegasPenang
LAS - PEN
LASPEN
Las Vegas Harry Reid Intl
Thu 9/17
9:51 am-5:20 pm
2 stops40h 29m
Penang Intl
Mon 9/21
11:50 am-3:58 pm
2 stops43h 08m
$1,229
Las VegasPenang
LAS - PEN
LASPEN
Las Vegas Harry Reid Intl
Thu 8/20
1:34 pm-11:00 am
2 stops30h 26m
Penang Intl
Mon 8/24
11:50 am-10:06 am
2 stops37h 16m
$1,230
Las VegasKuala Lumpur
LAS - KUL
LASKUL
Las Vegas Harry Reid Intl
Thu 9/10
6:00 am-6:00 am
2 stops33h 00m
Kuala Lumpur Intl
Mon 9/14
8:40 pm-3:58 pm
2 stops34h 18m
$1,233
PhoenixKuala Lumpur
PHX - KUL
PHXKUL
Phoenix Sky Harbor Intl
Mon 10/5
6:17 pm-1:25 pm
2 stops28h 08m
Kuala Lumpur Intl
Thu 11/5
2:35 pm-1:35 pm
1 stop38h 00m
$1,320
Las VegasKuala Lumpur
LAS - KUL
LASKUL
Las Vegas Harry Reid Intl
Thu 9/10
11:50 pm-9:50 pm
1 stop31h 00m
Kuala Lumpur Intl
Mon 9/14
11:20 pm-4:20 pm
1 stop32h 00m
$1,331
Showing 1-10 of 46 resultsSorted by cheapest first
Best time to book a flight from Arizona to Malaysia
Have a flexible travel schedule? Discover the best time to fly to Malaysia from Arizona with our price prediction graph.
LAS-KUL
PHX-KUL
LAS-PEN
PHX-PEN
LAS-BKI
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.
Cheapflights Insights
Everything you need to know about your flight from Arizona to Malaysia
USAZ-MY0
LAS-KUL
PHX-KUL
LAS-PEN
PHX-PEN
What is the cheapest month to book a flight from Arizona to Malaysia?
Currently, May is the cheapest month in which you can book a flight from Arizona to Malaysia (average of $697). Flying from Arizona to Malaysia in October is currently the most expensive (average of $1,468). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.
Related info for your journey
Find useful and relevant information for your journey from Arizona to Malaysia. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
Browse thousands of different options on Cheapflights for your next trip
Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.
Alternative routes
Complete your trip
Flights by cabin class
Other flight options
Popular flights
Top destinations
Top regions
Alternative routes for Arizona to Malaysia
See prices for flight routes from nearby airports that may be better suited for you.
Complete your trip
Complete your trip to Malaysia by adding a car rental and/or hotel reservation to your travel itinerary.
Search flights from Arizona to Malaysia by cabin class
Find flights from Arizona to Malaysia, based on your preferred cabin class, be it economy, premium economy, business, or first class.
Arizona and Malaysia flights
Browse other Arizona and Malaysia flight options. Last updated on June 9, 2026.
Popular flight searches
Check out other popular destinations found by fellow travelers in 2026
Arizona to Malaysia flights
Consider these flights traveling from Arizona to Malaysia.
Fly to Malaysia regions
Consider these flights traveling to Malaysia regions.
Top 4 airlines flying from Arizona to Malaysia
Discover the top 4 airlines that operate flights from Arizona to Malaysia. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated June 9, 2026.
| Airline | Cheapest | Average | Flexibility | On-time |
|---|---|---|---|---|
| Cheapest$697 | Average$766 | FlexibilityNo cancel fee | On-time69% | |
| Cheapest$753 | Average$768 | FlexibilityNo cancel fee | On-time80% | |
| Cheapest$864 | Average$1,022 | FlexibilityNo cancel fee | On-time72% | |
| Cheapest$885 | Average$1,000 | FlexibilityNo cancel fee | On-time70% |