Search Cheapest Flights to Cyprus

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Cyprus

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Qatar Airways
Sun, 17 May - Wed, 10 June
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,130 Return, found 2 days ago
AU$2,130
Return
found 2 days ago
Select Qatar Airways flight, departing Sun, 17 May from Tullamarine to Larnaca Intl., returning Wed, 10 June, priced at AU$2,130 found 2 days ago
Virgin Australia
Sun, 17 May - Wed, 10 June
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,133 Return, found 2 days ago
AU$2,133
Return
found 2 days ago
Select Virgin Australia flight, departing Sun, 17 May from Tullamarine to Larnaca Intl., returning Wed, 10 June, priced at AU$2,133 found 2 days ago
Virgin Australia
Sun, 17 May - Wed, 10 June
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,137 Return, found 2 days ago
AU$2,137
Return
found 2 days ago
Select Virgin Australia flight, departing Sun, 17 May from Tullamarine to Larnaca Intl., returning Wed, 10 June, priced at AU$2,137 found 2 days ago
Qatar Airways
Sat, 16 May - Tue, 9 June
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,169 Return, found 1 day ago
AU$2,169
Return
found 1 day ago
Select Qatar Airways flight, departing Sat, 16 May from Tullamarine to Larnaca Intl., returning Tue, 9 June, priced at AU$2,169 found 1 day ago
Virgin Australia
Sat, 16 May - Tue, 9 June
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,173 Return, found 1 day ago
AU$2,173
Return
found 1 day ago
Select Virgin Australia flight, departing Sat, 16 May from Tullamarine to Larnaca Intl., returning Tue, 9 June, priced at AU$2,173 found 1 day ago
Qatar Airways
Sat, 16 May - Sat, 13 June
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,212 Return, found 6 days ago
AU$2,212
Return
found 6 days ago
Select Qatar Airways flight, departing Sat, 16 May from Tullamarine to Larnaca Intl., returning Sat, 13 June, priced at AU$2,212 found 6 days ago
Virgin Australia
Sat, 16 May - Sat, 13 June
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,215 Return, found 6 days ago
AU$2,215
Return
found 6 days ago
Select Virgin Australia flight, departing Sat, 16 May from Tullamarine to Larnaca Intl., returning Sat, 13 June, priced at AU$2,215 found 6 days ago
Qatar Airways
Sun, 9 Aug - Mon, 21 Sept
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,417 Return, found 1 hour ago
AU$2,417
Return
found 1 hour ago
Select Qatar Airways flight, departing Sun, 9 Aug from Tullamarine to Larnaca Intl., returning Mon, 21 Sept, priced at AU$2,417 found 1 hour ago
Virgin Australia
Sun, 9 Aug - Mon, 21 Sept
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,419 Return, found 1 hour ago
AU$2,419
Return
found 1 hour ago
Select Virgin Australia flight, departing Sun, 9 Aug from Tullamarine to Larnaca Intl., returning Mon, 21 Sept, priced at AU$2,419 found 1 hour ago
Qatar Airways
Sun, 9 Aug - Mon, 21 Sept
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,420 Return, found 1 hour ago
AU$2,420
Return
found 1 hour ago
Select Qatar Airways flight, departing Sun, 9 Aug from Tullamarine to Larnaca Intl., returning Mon, 21 Sept, priced at AU$2,420 found 1 hour ago

Cheapest Flights To Cyprus

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Cyprus for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Cyprus available?

Cheer up, frugal friend! We've found flights to Cyprus starting from AU$2,130. When you grab economy (or premium economy flights if you're feeling fancy) to Cyprus at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Cyprus?

Some of the most popular airlines that fly to airports in Cyprus are Emirates, British Airways, Qatar Airways, Virgin Australia, Juneyao Air. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Cyprus cities

Popular cities in Cyprus

FlightsFlights
FlightsFlights

Paphos

Paphos

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Cyprus ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Castle Holiday Apartments

Castle Holiday Apartments

4 out of 5
Price was AU$2,771, price is now AU$2,692 per person
AU$2,692
per person
30 May - 1 June
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Larnaca (LCA)
Limassol Del Mar

Limassol Del Mar

5 out of 5
Price was AU$3,121, price is now AU$2,908 per person
AU$2,908
per person
30 May - 1 June
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Larnaca (LCA)
Aweso Limassol

Aweso Limassol

4.5 out of 5
Price was AU$3,010, price is now AU$2,806 per person
AU$2,806
per person
30 May - 1 June
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Larnaca (LCA)
Olympic Residence

Olympic Residence

5 out of 5
Price was AU$3,276, price is now AU$3,057 per person
AU$3,057
per person
30 May - 1 June
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Larnaca (LCA)
Heart Hotel

Heart Hotel

4 out of 5
Price was AU$3,001, price is now AU$2,833 per person
AU$2,833
per person
30 May - 1 June
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Larnaca (LCA)
The Tower at St Raphael Resort

The Tower at St Raphael Resort

3.5 out of 5
Price was AU$3,775, price is now AU$3,608 per person
AU$3,608
per person
30 May - 1 June
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Larnaca (LCA)
Mediterranean Beach Hotel

Mediterranean Beach Hotel

4 out of 5
Price was AU$3,147, price is now AU$3,008 per person
AU$3,008
per person
30 May - 1 June
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Larnaca (LCA)
Parklane, a Luxury Collection Resort & Spa, Limassol

Parklane, a Luxury Collection Resort & Spa, Limassol

5 out of 5
Price was AU$3,339, price is now AU$3,205 per person
AU$3,205
per person
30 May - 1 June
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Larnaca (LCA)
Alinea Diono Historic Center

Alinea Diono Historic Center

4.5 out of 5
Price was AU$2,917, price is now AU$2,838 per person
AU$2,838
per person
30 May - 1 June
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Larnaca (LCA)
Park Beach Hotel

Park Beach Hotel

3 out of 5
Price was AU$2,917, price is now AU$2,838 per person
AU$2,838
per person
30 May - 1 June
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Larnaca (LCA)
Pefkos Hotel

Pefkos Hotel

2 out of 5
Price was AU$2,848, price is now AU$2,773 per person
AU$2,773
per person
30 May - 1 June
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Larnaca (LCA)
The GrandResort Leonardo Limited Edition

The GrandResort Leonardo Limited Edition

5 out of 5
Price was AU$3,121, price is now AU$3,041 per person
AU$3,041
per person
30 May - 1 June
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Larnaca (LCA)
Don't see what you're looking for?
See all available trips from Melbourne to Cyprus
View all trips

Travelers ❤️ These 🏨

Parklane, a Luxury Collection Resort & Spa, Limassol

Parklane, a Luxury Collection Resort & Spa, Limassol

5 out of 5
11 Giannou Kranidioti Street Limassol Limassol District
Stay at this luxury hotel in Limassol. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (169 reviews)
Excellent breakfast

Reviewed on 26 Apr 2026

Opens in a new windowParklane, a Luxury Collection Resort & Spa, Limassol
Iliada Beach Hotel

Iliada Beach Hotel

4 out of 5
Paralimni Paralimni
Stay at this beach hotel in Paralimni. Enjoy free breakfast, free Wi-Fi and 2 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowIliada Beach Hotel
Adams Beach Hotel & Spa

Adams Beach Hotel & Spa

5 out of 5
Nissi Avenue Ayia Napa Ayia Napa
Stay at this luxury hotel in Ayia Napa. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.2/10 Very Good! (550 reviews)
The breakfast had a great variety to choose from .Flora Kokkinou and Maria Kokkinou were very friendly and helpful every morning with a smile. Thank you . The hotel rooms were clean and we had a great view from our balcony overseeing the sea . Antonis Antoniou a very professional and helpful man ...

Reviewed on 13 May 2026

Opens in a new windowAdams Beach Hotel & Spa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Picks