Cheap Flights from Paradise Beach from Rp2.749.109

View Rp2.749.109 flight on Mon, 15 Jun 2026Opens in a new window

Popular airlines from Paradise Beach

  • Scoot

  • Jetstar

  • Pelican Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 55% on select hotels after you book a flight*

  • 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.

Indonesia AirAsia
Wed, 22 Apr - Wed, 6 May
MEL
Melbourne
DPS
Bali
Rp3.940.513 Return, found 6 days ago
Rp3.940.513
Return
found 6 days ago
Select Indonesia AirAsia flight, departing Wed, 22 Apr from Melbourne to Bali, returning Wed, 6 May, priced at Rp3.940.513 found 6 days ago
Indonesia AirAsia
Mon, 27 Apr - Wed, 6 May
MEL
Melbourne
DPS
Bali
Rp4.243.498 Return, found 6 days ago
Rp4.243.498
Return
found 6 days ago
Select Indonesia AirAsia flight, departing Mon, 27 Apr from Melbourne to Bali, returning Wed, 6 May, priced at Rp4.243.498 found 6 days ago
Indonesia AirAsia
Sat, 3 Oct - Fri, 9 Oct
MEL
Melbourne
DPS
Bali
Rp4.841.150 Return, found 5 days ago
Rp4.841.150
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Sat, 3 Oct from Melbourne to Bali, returning Fri, 9 Oct, priced at Rp4.841.150 found 5 days ago
Scoot
Wed, 22 Apr - Tue, 28 Apr
MEL
Melbourne
DPS
Bali
Rp5.313.861 Return, found 4 days ago
Rp5.313.861
Return
found 4 days ago
Select Scoot flight, departing Wed, 22 Apr from Melbourne to Bali, returning Tue, 28 Apr, priced at Rp5.313.861 found 4 days ago
Indonesia AirAsia
Thu, 21 May - Wed, 27 May
MEL
Melbourne
DPS
Bali
Rp5.443.339 Return, found 6 days ago
Rp5.443.339
Return
found 6 days ago
Select Indonesia AirAsia flight, departing Thu, 21 May from Melbourne to Bali, returning Wed, 27 May, priced at Rp5.443.339 found 6 days ago
Indonesia AirAsia
Thu, 28 May - Fri, 29 May
MEL
Melbourne
DPS
Bali
Rp5.447.708 Return, found 5 days ago
Rp5.447.708
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Thu, 28 May from Melbourne to Bali, returning Fri, 29 May, priced at Rp5.447.708 found 5 days ago
Scoot
Mon, 16 Mar - Mon, 23 Mar
MEL
Melbourne
SIN
Singapore
Rp5.459.873 Return, found 1 day ago
Rp5.459.873
Return
found 1 day ago
Select Scoot flight, departing Mon, 16 Mar from Melbourne to Singapore, returning Mon, 23 Mar, priced at Rp5.459.873 found 1 day ago
Scoot
Thu, 12 Mar - Thu, 19 Mar
MEL
Melbourne
SIN
Singapore
Rp5.463.629 Return, found 2 days ago
Rp5.463.629
Return
found 2 days ago
Select Scoot flight, departing Thu, 12 Mar from Melbourne to Singapore, returning Thu, 19 Mar, priced at Rp5.463.629 found 2 days ago
Indonesia AirAsia
Sat, 3 Oct - Sun, 11 Oct
MEL
Melbourne
DPS
Bali
Rp5.568.892 Return, found 5 days ago
Rp5.568.892
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Sat, 3 Oct from Melbourne to Bali, returning Sun, 11 Oct, priced at Rp5.568.892 found 5 days ago
AirAsia X
Thu, 26 Feb - Wed, 11 Mar
MEL
Melbourne
KUL
Kuala Lumpur
Rp6.804.950 Return, found 4 days ago
Rp6.804.950
Return
found 4 days ago
Select AirAsia X flight, departing Thu, 26 Feb from Melbourne to Kuala Lumpur, returning Wed, 11 Mar, priced at Rp6.804.950 found 4 days ago

Travel information

Flights from Paradise Beach: Essential Travel Information

Cheapest flight from Paradise Beach
Rp3.940.513 (roundtrip)
Best airlines to fly from Paradise Beach
Scoot, Indonesia AirAsia, AirAsia X
Cheapest month to fly from Paradise Beach
April
Paradise Beach IATA code
MEL
Paradise Beach Country/State
Victoria
Airline ticket deals from Paradise Beach
Rp3.940.513 - Rp6.804.950

 

*Available to Expedia members.