Cheap flights from Port Hughes starting at RM255

View RM255 flight on Fri, 1 May 2026Opens in a new window

Popular airlines from Port Hughes

  • Qantas Airways

  • Virgin Australia

  • Singapore Airlines

  • Malaysia Airlines

  • Emirates

  • Cathay Pacific

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Port Hughes

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Wed, 29 Apr - Wed, 6 May
ADL
Adelaide
AVV
Melbourne
RM422 Return, found 4 hours ago
RM422
Return
found 4 hours ago
Select Jetstar flight, departing Wed, 29 Apr from Adelaide to Melbourne, returning Wed, 6 May, priced at RM422 found 4 hours ago
Jetstar
Fri, 1 May - Sat, 9 May
ADL
Adelaide
MEL
Melbourne
RM510 Return, found 4 hours ago
RM510
Return
found 4 hours ago
Select Jetstar flight, departing Fri, 1 May from Adelaide to Melbourne, returning Sat, 9 May, priced at RM510 found 4 hours ago
Jetstar
Wed, 29 Apr - Fri, 8 May
ADL
Adelaide
AVV
Melbourne
RM515 Return, found 4 hours ago
RM515
Return
found 4 hours ago
Select Jetstar flight, departing Wed, 29 Apr from Adelaide to Melbourne, returning Fri, 8 May, priced at RM515 found 4 hours ago
Jetstar
Tue, 28 Jul - Thu, 30 Jul
ADL
Adelaide
SYD
Sydney
RM748 Return, found 1 day ago
RM748
Return
found 1 day ago
Select Jetstar flight, departing Tue, 28 Jul from Adelaide to Sydney, returning Thu, 30 Jul, priced at RM748 found 1 day ago
Virgin Australia
Thu, 30 Apr - Mon, 4 May
ADL
Adelaide
MEL
Melbourne
RM906 Return, found 3 days ago
RM906
Return
found 3 days ago
Select Virgin Australia flight, departing Thu, 30 Apr from Adelaide to Melbourne, returning Mon, 4 May, priced at RM906 found 3 days ago
Jetstar
Fri, 12 Jun - Mon, 15 Jun
ADL
Adelaide
BNE
Brisbane
RM986 Return, found 3 hours ago
RM986
Return
found 3 hours ago
Select Jetstar flight, departing Fri, 12 Jun from Adelaide to Brisbane, returning Mon, 15 Jun, priced at RM986 found 3 hours ago
Qantas Airways
Thu, 30 Apr - Mon, 4 May
ADL
Adelaide
MEL
Melbourne
RM1,216 Return, found 3 days ago
RM1,216
Return
found 3 days ago
Select Qantas Airways flight, departing Thu, 30 Apr from Adelaide to Melbourne, returning Mon, 4 May, priced at RM1,216 found 3 days ago
Virgin Australia
Tue, 4 Aug - Sun, 9 Aug
ADL
Adelaide
PER
Perth
RM1,674 Return, found 6 days ago
RM1,674
Return
found 6 days ago
Select Virgin Australia flight, departing Tue, 4 Aug from Adelaide to Perth, returning Sun, 9 Aug, priced at RM1,674 found 6 days ago
Indonesia AirAsia
Sat, 16 May - Mon, 18 May
ADL
Adelaide
DPS
Bali
RM1,987 Return, found 4 days ago
RM1,987
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Sat, 16 May from Adelaide to Bali, returning Mon, 18 May, priced at RM1,987 found 4 days ago
Emirates
Wed, 27 May - Wed, 3 Jun
ADL
Adelaide
AKL
Auckland
RM2,395 Return, found 5 days ago
RM2,395
Return
found 5 days ago
Select Emirates flight, departing Wed, 27 May from Adelaide to Auckland, returning Wed, 3 Jun, priced at RM2,395 found 5 days ago
*Available to Expedia members.