Cheap flights from Cold Harbour

Featured airlines

Qantas Airways
Emirates
Virgin Australia
Air New Zealand
Scoot
Malindo Air
Indonesia AirAsia
Garuda Indonesia
Malaysia Airlines

  • 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 35% 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 Perth

Prices were available within the past 7 days and start at NZ$185 for one-way flights and NZ$317 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Perth — Bali
PER - DPS with Indonesia AirAsia
Wed, 12 Mar
Bali — Perth
DPS - PER with Indonesia AirAsia
Wed, 19 Mar
Found 4 hours ago
From NZ$317
Select flight from Perth to Bali, departing on March 12 with Indonesia AirAsia, and returning from Bali to Perth on March 19 with Indonesia AirAsia. Price from NZ$317, Found 4 hours ago.
AirAsia
Perth — Kuala Lumpur
PER - KUL with AirAsia
Mon, 3 Feb
AirAsia
Kuala Lumpur — Perth
KUL - PER with AirAsia
Wed, 12 Feb
Found 4 days ago
From NZ$363
Select flight from Perth to Kuala Lumpur, departing on February 3 with AirAsia, and returning from Kuala Lumpur to Perth on February 12 with AirAsia. Price from NZ$363, Found 4 days ago.
AirAsia X
Perth — Kuala Lumpur
PER - KUL with AirAsia X
Wed, 11 Jun
AirAsia X
Kuala Lumpur — Perth
KUL - PER with AirAsia X
Thu, 12 Jun
Found 10 hours ago
From NZ$372
Select flight from Perth to Kuala Lumpur, departing on June 11 with AirAsia X, and returning from Kuala Lumpur to Perth on June 12 with AirAsia X. Price from NZ$372, Found 10 hours ago.
Batik air
Perth — Kuala Lumpur
PER - KUL with Batik air
Sat, 15 Feb
Batik air
Kuala Lumpur — Perth
KUL - PER with Batik air
Sat, 22 Feb
Found 1 day ago
From NZ$399
Select flight from Perth to Kuala Lumpur, departing on February 15 with Batik air , and returning from Kuala Lumpur to Perth on February 22 with Batik air . Price from NZ$399, Found 1 day ago.
Scoot
Perth — Kuala Lumpur
PER - KUL with Scoot
Wed, 26 Feb
Scoot
Kuala Lumpur — Perth
KUL - PER with Scoot
Sun, 2 Mar
Found 4 days ago
From NZ$403
Select flight from Perth to Kuala Lumpur, departing on February 26 with Scoot, and returning from Kuala Lumpur to Perth on March 2 with Scoot. Price from NZ$403, Found 4 days ago.
Scoot
Perth — Singapore
PER - SIN with Scoot
Sat, 3 May
Scoot
Singapore — Perth
SIN - PER with Scoot
Thu, 8 May
Found 1 hour ago
From NZ$406
Select flight from Perth to Singapore, departing on May 3 with Scoot, and returning from Singapore to Perth on May 8 with Scoot. Price from NZ$406, Found 1 hour ago.
Batik Air Indonesia
Perth — Bali
PER - DPS with Batik Air Indonesia
Sat, 1 Feb
Batik Air Indonesia
Bali — Perth
DPS - PER with Batik Air Indonesia
Sun, 16 Feb
Found 4 days ago
From NZ$418
Select flight from Perth to Bali, departing on February 1 with Batik Air Indonesia, and returning from Bali to Perth on February 16 with Batik Air Indonesia. Price from NZ$418, Found 4 days ago.
Jetstar
Perth — Adelaide
PER - ADL with Jetstar
Sun, 16 Feb
Jetstar
Adelaide — Perth
ADL - PER with Jetstar
Sat, 22 Feb
Found 1 day ago
From NZ$423
Select flight from Perth to Adelaide, departing on February 16 with Jetstar, and returning from Adelaide to Perth on February 22 with Jetstar. Price from NZ$423, Found 1 day ago.
Scoot
Perth — Phuket
PER - HKT with Scoot
Sat, 15 Mar
Scoot
Phuket — Perth
HKT - PER with Scoot
Sat, 29 Mar
Found 2 hours ago
From NZ$439
Select flight from Perth to Phuket, departing on March 15 with Scoot, and returning from Phuket to Perth on March 29 with Scoot. Price from NZ$439, Found 2 hours ago.
Scoot
Perth — Bangkok
PER - BKK with Scoot
Fri, 7 Mar
Scoot
Bangkok — Perth
BKK - PER with Scoot
Wed, 12 Mar
Found 6 days ago
From NZ$441
Select flight from Perth to Bangkok, departing on March 7 with Scoot, and returning from Bangkok to Perth on March 12 with Scoot. Price from NZ$441, Found 6 days ago.
Perth — Bali
PER - DPS with Indonesia AirAsia
Thu, 6 Feb
Found 6 hours ago
From NZ$185
Select flight from Perth to Bali, departing on with Indonesia AirAsia. Price from NZ$185, Found 6 hours ago.
Scoot
Perth — Singapore
PER - SIN with Scoot
Sat, 3 May
Found 1 hour ago
From NZ$201
Select flight from Perth to Singapore, departing on with Scoot. Price from NZ$201, Found 1 hour ago.
AirAsia
Perth — Kuala Lumpur
PER - KUL with AirAsia
Sat, 1 Feb
Found 6 hours ago
From NZ$206
Select flight from Perth to Kuala Lumpur, departing on with AirAsia. Price from NZ$206, Found 6 hours ago.
AirAsia X
Perth — Kuala Lumpur
PER - KUL with AirAsia X
Wed, 11 Jun
Found 11 hours ago
From NZ$217
Select flight from Perth to Kuala Lumpur, departing on with AirAsia X. Price from NZ$217, Found 11 hours ago.
Batik air
Perth — Kuala Lumpur
PER - KUL with Batik air
Thu, 16 Jan
Found 6 hours ago
From NZ$224
Select flight from Perth to Kuala Lumpur, departing on with Batik air . Price from NZ$224, Found 6 hours ago.
Scoot
Perth — Phuket
PER - HKT with Scoot
Sat, 3 May
Found 6 hours ago
From NZ$226
Select flight from Perth to Phuket, departing on with Scoot. Price from NZ$226, Found 6 hours ago.
Scoot
Perth — Bangkok
PER - BKK with Scoot
Wed, 12 Mar
Found 3 days ago
From NZ$227
Select flight from Perth to Bangkok, departing on with Scoot. Price from NZ$227, Found 3 days ago.
Jetstar
Perth — Melbourne
PER - MEL with Jetstar
Sat, 17 May
Found 2 days ago
From NZ$228
Select flight from Perth to Melbourne, departing on with Jetstar. Price from NZ$228, Found 2 days ago.
Jetstar
Perth — Brisbane
PER - BNE with Jetstar
Tue, 6 May
Found 3 days ago
From NZ$239
Select flight from Perth to Brisbane, departing on with Jetstar. Price from NZ$239, Found 3 days ago.
Scoot
Perth — Subang
PER - SZB with Scoot
Tue, 29 Apr
Found 5 days ago
From NZ$239
Select flight from Perth to Subang, departing on with Scoot. Price from NZ$239, Found 5 days ago.
*Available to Expedia members.