Cheap flights from Paradise Beach

View NZ$62 flight on Wed, 4 Jun. 2025Opens in a new window

Popular airlines from Paradise Beach

  • Qantas Airways

    Qantas Airways

  • Emirates

    Emirates

  • Cathay Pacific

    Cathay Pacific

  • Air New Zealand

    Air New Zealand

  • Qatar Airways

    Qatar Airways

  • Malaysia Airlines

    Malaysia Airlines

  • Thai Airways International

    Thai Airways International

  • 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 Paradise Beach

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
Sat., 17 May - Sun., 18 May
AVV
Melbourne
SYD
Sydney
NZ$130 Return, found 5 days ago
NZ$130
Return
found 5 days ago
Select Jetstar flight, departing Sat., 17 May from Melbourne to Sydney, returning Sun., 18 May, priced at NZ$130 found 5 days ago
Jetstar
Tue., 6 May - Tue., 13 May
MEL
Melbourne
ADL
Adelaide
NZ$176 Return, found 3 days ago
NZ$176
Return
found 3 days ago
Select Jetstar flight, departing Tue., 6 May from Melbourne to Adelaide, returning Tue., 13 May, priced at NZ$176 found 3 days ago
Jetstar
Tue., 9 Sep. - Fri., 12 Sep.
MEL
Melbourne
SYD
Sydney
NZ$184 Return, found 9 hours ago
NZ$184
Return
found 9 hours ago
Select Jetstar flight, departing Tue., 9 Sep. from Melbourne to Sydney, returning Fri., 12 Sep., priced at NZ$184 found 9 hours ago
Jetstar
Mon., 14 Jul. - Tue., 29 Jul.
AVV
Melbourne
BNE
Brisbane
NZ$276 Return, found 9 hours ago
NZ$276
Return
found 9 hours ago
Select Jetstar flight, departing Mon., 14 Jul. from Melbourne to Brisbane, returning Tue., 29 Jul., priced at NZ$276 found 9 hours ago
Virgin Australia
Tue., 9 Sep. - Fri., 12 Sep.
MEL
Melbourne
SYD
Sydney
NZ$331 Return, found 9 hours ago
NZ$331
Return
found 9 hours ago
Select Virgin Australia flight, departing Tue., 9 Sep. from Melbourne to Sydney, returning Fri., 12 Sep., priced at NZ$331 found 9 hours ago
Jetstar
Thu., 5 Jun. - Sat., 21 Jun.
MEL
Melbourne
BNE
Brisbane
NZ$332 Return, found 9 hours ago
NZ$332
Return
found 9 hours ago
Select Jetstar flight, departing Thu., 5 Jun. from Melbourne to Brisbane, returning Sat., 21 Jun., priced at NZ$332 found 9 hours ago
Qantas Airways
Fri., 9 May - Sun., 11 May
MEL
Melbourne
ADL
Adelaide
NZ$440 Return, found 8 hours ago
NZ$440
Return
found 8 hours ago
Select Qantas Airways flight, departing Fri., 9 May from Melbourne to Adelaide, returning Sun., 11 May, priced at NZ$440 found 8 hours ago
Scoot
Tue., 22 Jul. - Wed., 13 Aug.
MEL
Melbourne
KUL
Kuala Lumpur
NZ$447 Return, found 6 days ago
NZ$447
Return
found 6 days ago
Select Scoot flight, departing Tue., 22 Jul. from Melbourne to Kuala Lumpur, returning Wed., 13 Aug., priced at NZ$447 found 6 days ago
Scoot
Fri., 16 May - Mon., 19 May
MEL
Melbourne
SIN
Singapore
NZ$471 Return, found 6 days ago
NZ$471
Return
found 6 days ago
Select Scoot flight, departing Fri., 16 May from Melbourne to Singapore, returning Mon., 19 May, priced at NZ$471 found 6 days ago
Batik air
Thu., 8 May - Tue., 13 May
MEL
Melbourne
DPS
Bali
NZ$531 Return, found 3 days ago
NZ$531
Return
found 3 days ago
Select Batik air flight, departing Thu., 8 May from Melbourne to Bali, returning Tue., 13 May, priced at NZ$531 found 3 days ago
*Available to Expedia members.