Flights to Gold Coast from Paita S$686~

Featured airlines

Singapore Airlines
AirAsia
Scoot
Philippine Airlines
Malaysia Airlines
Thai Airways International
Asiana Airlines
Qatar Airways
Air India
  • 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 40% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Paita to Gold Coast (NOU-BNE)

Prices were available within the past 7 days and start at S$686 for one-way flights and S$952 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Wed, 12 Feb - Sun, 23 Feb
NOU
Nouméa
BNE
Brisbane
S$952 Return, found 21 hours ago
S$952
Return
found 21 hours ago
Select Qantas Airways flight, departing Wed, 12 Feb from Nouméa to Brisbane, returning Sun, 23 Feb, priced at S$952 found 21 hours ago
Qantas Airways
Wed, 12 Feb - Sun, 23 Feb
NOU
Nouméa
BNE
Brisbane
S$984 Return, found 21 hours ago
S$984
Return
found 21 hours ago
Select Qantas Airways flight, departing Wed, 12 Feb from Nouméa to Brisbane, returning Sun, 23 Feb, priced at S$984 found 21 hours ago
Qantas Airways
Wed, 12 Feb - Sun, 23 Feb
NOU
Nouméa
BNE
Brisbane
S$1,048 Return, found 21 hours ago
S$1,048
Return
found 21 hours ago
Select Qantas Airways flight, departing Wed, 12 Feb from Nouméa to Brisbane, returning Sun, 23 Feb, priced at S$1,048 found 21 hours ago
Qantas Airways
Sun, 9 Feb - Sun, 23 Feb
NOU
Nouméa
BNE
Brisbane
S$1,074 Return, found 21 hours ago
S$1,074
Return
found 21 hours ago
Select Qantas Airways flight, departing Sun, 9 Feb from Nouméa to Brisbane, returning Sun, 23 Feb, priced at S$1,074 found 21 hours ago
Qantas Airways
Wed, 12 Feb - Sun, 23 Feb
NOU
Nouméa
BNE
Brisbane
S$1,123 Return, found 21 hours ago
S$1,123
Return
found 21 hours ago
Select Qantas Airways flight, departing Wed, 12 Feb from Nouméa to Brisbane, returning Sun, 23 Feb, priced at S$1,123 found 21 hours ago
Qantas Airways
Wed, 12 Feb - Sun, 23 Feb
NOU
Nouméa
BNE
Brisbane
S$1,132 Return, found 21 hours ago
S$1,132
Return
found 21 hours ago
Select Qantas Airways flight, departing Wed, 12 Feb from Nouméa to Brisbane, returning Sun, 23 Feb, priced at S$1,132 found 21 hours ago
Qantas Airways
Wed, 12 Feb - Sun, 23 Feb
NOU
Nouméa
BNE
Brisbane
S$1,184 Return, found 21 hours ago
S$1,184
Return
found 21 hours ago
Select Qantas Airways flight, departing Wed, 12 Feb from Nouméa to Brisbane, returning Sun, 23 Feb, priced at S$1,184 found 21 hours ago
Qantas Airways
Sun, 9 Feb - Sun, 23 Feb
NOU
Nouméa
BNE
Brisbane
S$1,195 Return, found 21 hours ago
S$1,195
Return
found 21 hours ago
Select Qantas Airways flight, departing Sun, 9 Feb from Nouméa to Brisbane, returning Sun, 23 Feb, priced at S$1,195 found 21 hours ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
*Available to Expedia members.