Cheap flights from Cold Harbour starting at RM525

Airlines that fly from Cold Harbour

  • Scoot
    Scoot
  • Malindo Air
    Malindo Air
  • Malaysia Airlines
    Malaysia Airlines
  • AirAsiaX
    AirAsiaX
  • Singapore Airlines
    Singapore Airlines
  • Cathay Pacific
    Cathay Pacific
  • Qantas Airways
    Qantas Airways
  • Virgin Australia
    Virgin Australia
  • AirAsia
    AirAsia
  • Thai Airways International
    Thai Airways International
  • Emirates
    Emirates
  • Batik Air Indonesia
    Batik Air Indonesia
  • Philippine Airlines
    Philippine Airlines
  • Qatar Airways
    Qatar Airways
    Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Cold Harbour

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.

Indonesia AirAsia
Thu, 8 May - Wed, 14 May
PER
Perth
DPS
Ngurah Rai Intl.
RM790 Return, found 6 days ago
RM790
Return
found 6 days ago
Select Indonesia AirAsia flight, departing Thu, 8 May from Perth to Ngurah Rai Intl., returning Wed, 14 May, priced at RM790 found 6 days ago
Batik air
Mon, 25 Nov - Thu, 12 Dec
PER
Perth
KUL
Kuala Lumpur Intl.
RM964 Return, found 4 days ago
RM964
Return
found 4 days ago
Select Batik air flight, departing Mon, 25 Nov from Perth to Kuala Lumpur Intl., returning Thu, 12 Dec, priced at RM964 found 4 days ago
Scoot
Thu, 20 Mar - Thu, 27 Mar
PER
Perth
KUL
Kuala Lumpur Intl.
RM1,008 Return, found 5 days ago
RM1,008
Return
found 5 days ago
Select Scoot flight, departing Thu, 20 Mar from Perth to Kuala Lumpur Intl., returning Thu, 27 Mar, priced at RM1,008 found 5 days ago
AirAsia X
Thu, 13 Mar - Fri, 21 Mar
PER
Perth
KUL
Kuala Lumpur Intl.
RM1,045 Return, found 4 hours ago
RM1,045
Return
found 4 hours ago
Select AirAsia X flight, departing Thu, 13 Mar from Perth to Kuala Lumpur Intl., returning Fri, 21 Mar, priced at RM1,045 found 4 hours ago
Scoot
Thu, 8 May - Wed, 14 May
PER
Perth
SIN
Changi
RM1,067 Return, found 2 days ago
RM1,067
Return
found 2 days ago
Select Scoot flight, departing Thu, 8 May from Perth to Changi, returning Wed, 14 May, priced at RM1,067 found 2 days ago
Scoot
Sun, 2 Mar - Tue, 11 Mar
PER
Perth
SZB
Sultan Abdul Aziz Shah
RM1,125 Return, found 17 hours ago
RM1,125
Return
found 17 hours ago
Select Scoot flight, departing Sun, 2 Mar from Perth to Sultan Abdul Aziz Shah, returning Tue, 11 Mar, priced at RM1,125 found 17 hours ago
Scoot
Sun, 24 Nov - Tue, 3 Dec
PER
Perth
HKT
Phuket Intl.
RM1,272 Return, found 1 day ago
RM1,272
Return
found 1 day ago
Select Scoot flight, departing Sun, 24 Nov from Perth to Phuket Intl., returning Tue, 3 Dec, priced at RM1,272 found 1 day ago
AirAsia
Sat, 8 Feb - Tue, 11 Feb
PER
Perth
KUL
Kuala Lumpur Intl.
RM1,305 Return, found 5 days ago
RM1,305
Return
found 5 days ago
Select AirAsia flight, departing Sat, 8 Feb from Perth to Kuala Lumpur Intl., returning Tue, 11 Feb, priced at RM1,305 found 5 days ago
Batik Air Indonesia
Sun, 16 Mar - Sun, 23 Mar
PER
Perth
DPS
Ngurah Rai Intl.
RM1,317 Return, found 2 days ago
RM1,317
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Sun, 16 Mar from Perth to Ngurah Rai Intl., returning Sun, 23 Mar, priced at RM1,317 found 2 days ago
Virgin Australia
Sat, 1 Feb - Sun, 2 Feb
PER
Perth
ADL
Adelaide
RM1,371 Return, found 18 hours ago
RM1,371
Return
found 18 hours ago
Select Virgin Australia flight, departing Sat, 1 Feb from Perth to Adelaide, returning Sun, 2 Feb, priced at RM1,371 found 18 hours ago
*Available to Expedia members.