Cheap flights from Cold Harbour starting at RM475

Airlines that fly from Cold Harbour

  • Scoot
    Scoot
  • Qantas Airways
    Qantas Airways
  • Malindo Air
    Malindo Air
  • Virgin Australia
    Virgin Australia
  • Malaysia Airlines
    Malaysia Airlines
  • Singapore Airlines
    Singapore Airlines
  • Emirates
    Emirates
  • Cathay Pacific
    Cathay Pacific
  • AirAsiaX
    AirAsiaX
  • Thai Airways International
    Thai Airways International
  • AirAsia
    AirAsia
  • Batik Air Indonesia
    Batik Air Indonesia
  • Philippine Airlines
    Philippine Airlines
  • Air New Zealand
    Air New Zealand

  • 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
Sun, 9 Feb - Tue, 18 Feb
PER
Perth
DPS
Ngurah Rai Intl.
RM818 Return, found 3 days ago
RM818
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Sun, 9 Feb from Perth to Ngurah Rai Intl., returning Tue, 18 Feb, priced at RM818 found 3 days ago
AirAsia
Mon, 10 Feb - Sun, 16 Feb
PER
Perth
KUL
Kuala Lumpur Intl.
RM930 Return, found 1 day ago
RM930
Return
found 1 day ago
Select AirAsia flight, departing Mon, 10 Feb from Perth to Kuala Lumpur Intl., returning Sun, 16 Feb, priced at RM930 found 1 day ago
AirAsia X
Mon, 10 Feb - Sun, 16 Feb
PER
Perth
KUL
Kuala Lumpur Intl.
RM930 Return, found 1 day ago
RM930
Return
found 1 day ago
Select AirAsia X flight, departing Mon, 10 Feb from Perth to Kuala Lumpur Intl., returning Sun, 16 Feb, priced at RM930 found 1 day ago
AirAsia
Mon, 3 Feb - Wed, 12 Feb
PER
Perth
KUL
Kuala Lumpur Intl.
RM933 Return, found 1 day ago
RM933
Return
found 1 day ago
Select AirAsia flight, departing Mon, 3 Feb from Perth to Kuala Lumpur Intl., returning Wed, 12 Feb, priced at RM933 found 1 day ago
Scoot
Thu, 13 Mar - Fri, 21 Mar
PER
Perth
KUL
Kuala Lumpur Intl.
RM989 Return, found 11 hours ago
RM989
Return
found 11 hours ago
Select Scoot flight, departing Thu, 13 Mar from Perth to Kuala Lumpur Intl., returning Fri, 21 Mar, priced at RM989 found 11 hours ago
Batik air
Thu, 20 Feb - Wed, 26 Feb
PER
Perth
KUL
Kuala Lumpur Intl.
RM1,025 Return, found 23 hours ago
RM1,025
Return
found 23 hours ago
Select Batik air flight, departing Thu, 20 Feb from Perth to Kuala Lumpur Intl., returning Wed, 26 Feb, priced at RM1,025 found 23 hours ago
Scoot
Thu, 13 Feb - Wed, 19 Feb
PER
Perth
SIN
Changi
RM1,042 Return, found 6 hours ago
RM1,042
Return
found 6 hours ago
Select Scoot flight, departing Thu, 13 Feb from Perth to Changi, returning Wed, 19 Feb, priced at RM1,042 found 6 hours ago
Batik Air Indonesia
Tue, 4 Feb - Tue, 11 Feb
PER
Perth
DPS
Ngurah Rai Intl.
RM1,071 Return, found 4 days ago
RM1,071
Return
found 4 days ago
Select Batik Air Indonesia flight, departing Tue, 4 Feb from Perth to Ngurah Rai Intl., returning Tue, 11 Feb, priced at RM1,071 found 4 days ago
Scoot
Tue, 11 Mar - Tue, 25 Mar
PER
Perth
SZB
Sultan Abdul Aziz Shah
RM1,120 Return, found 4 days ago
RM1,120
Return
found 4 days ago
Select Scoot flight, departing Tue, 11 Mar from Perth to Sultan Abdul Aziz Shah, returning Tue, 25 Mar, priced at RM1,120 found 4 days ago
Scoot
Mon, 10 Feb - Wed, 19 Feb
PER
Perth
BKK
Suvarnabhumi Intl.
RM1,147 Return, found 23 hours ago
RM1,147
Return
found 23 hours ago
Select Scoot flight, departing Mon, 10 Feb from Perth to Suvarnabhumi Intl., returning Wed, 19 Feb, priced at RM1,147 found 23 hours ago
*Available to Expedia members.