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.

Virgin Australia
Mon, 10 Aug - Mon, 21 Sept
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,317 Return, found 5 days ago
AU$2,317
Return
found 5 days ago
Select Virgin Australia flight, departing Mon, 10 Aug from Tullamarine to Larnaca Intl., returning Mon, 21 Sept, priced at AU$2,317 found 5 days ago
Virgin Australia
Mon, 10 Aug - Mon, 21 Sept
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,323 Return, found 5 days ago
AU$2,323
Return
found 5 days ago
Select Virgin Australia flight, departing Mon, 10 Aug from Tullamarine to Larnaca Intl., returning Mon, 21 Sept, priced at AU$2,323 found 5 days ago
Qatar Airways
Mon, 10 Aug - Mon, 21 Sept
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,329 Return, found 5 days ago
AU$2,329
Return
found 5 days ago
Select Qatar Airways flight, departing Mon, 10 Aug from Tullamarine to Larnaca Intl., returning Mon, 21 Sept, priced at AU$2,329 found 5 days ago
Virgin Australia
Mon, 10 Aug - Mon, 21 Sept
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,330 Return, found 5 days ago
AU$2,330
Return
found 5 days ago
Select Virgin Australia flight, departing Mon, 10 Aug from Tullamarine to Larnaca Intl., returning Mon, 21 Sept, priced at AU$2,330 found 5 days ago
Virgin Australia
Mon, 10 Aug - Mon, 21 Sept
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,333 Return, found 5 days ago
AU$2,333
Return
found 5 days ago
Select Virgin Australia flight, departing Mon, 10 Aug from Tullamarine to Larnaca Intl., returning Mon, 21 Sept, priced at AU$2,333 found 5 days ago
Qatar Airways
Mon, 10 Aug - Mon, 21 Sept
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,336 Return, found 5 days ago
AU$2,336
Return
found 5 days ago
Select Qatar Airways flight, departing Mon, 10 Aug from Tullamarine to Larnaca Intl., returning Mon, 21 Sept, priced at AU$2,336 found 5 days ago
Virgin Australia
Mon, 10 Aug - Mon, 21 Sept
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,336 Return, found 5 days ago
AU$2,336
Return
found 5 days ago
Select Virgin Australia flight, departing Mon, 10 Aug from Tullamarine to Larnaca Intl., returning Mon, 21 Sept, priced at AU$2,336 found 5 days ago
Virgin Australia
Mon, 10 Aug - Mon, 21 Sept
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,340 Return, found 5 days ago
AU$2,340
Return
found 5 days ago
Select Virgin Australia flight, departing Mon, 10 Aug from Tullamarine to Larnaca Intl., returning Mon, 21 Sept, priced at AU$2,340 found 5 days ago
Virgin Australia
Mon, 10 Aug - Mon, 21 Sept
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,345 Return, found 5 days ago
AU$2,345
Return
found 5 days ago
Select Virgin Australia flight, departing Mon, 10 Aug from Tullamarine to Larnaca Intl., returning Mon, 21 Sept, priced at AU$2,345 found 5 days ago
Virgin Australia
Mon, 10 Aug - Mon, 21 Sept
MEL
Tullamarine
LCA
Larnaca Intl.
AU$2,352 Return, found 5 days ago
AU$2,352
Return
found 5 days ago
Select Virgin Australia flight, departing Mon, 10 Aug from Tullamarine to Larnaca Intl., returning Mon, 21 Sept, priced at AU$2,352 found 5 days 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,317. 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, Air China, Virgin Australia, Qatar Airways. 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

Aphrodite\'s Rock showing a pebble beach
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.
Altius Boutique Hotel

Altius Boutique Hotel

3 out of 5
Price was AU$3,894, price is now AU$3,802 per person
AU$3,802
per person
1 Apr - 5 Apr
found 1 day ago
Return flight included
Kigali (KGL) to Larnaca (LCA)
Almond Business Hotel

Almond Business Hotel

4 out of 5
Price was AU$4,904, price is now AU$4,110 per person
AU$4,110
per person
1 Apr - 5 Apr
found 1 day ago
Return flight included
Kigali (KGL) to Larnaca (LCA)
126 Nic- Stay Homiesuite Apartment

126 Nic- Stay Homiesuite Apartment

2 out of 5
Save 100% on your flight
Price was AU$28,201, price is now AU$24,178 per person
AU$24,178
per person
1 Apr - 5 Apr
found 1 day ago
Return flight included
Kigali (KGL) to Larnaca (LCA)
Central Park Residence

Central Park Residence

5 out of 5
Price was AU$4,658, price is now AU$4,385 per person
AU$4,385
per person
1 Apr - 5 Apr
found 1 day ago
Return flight included
Kigali (KGL) to Larnaca (LCA)
The Classic Hotel Nicosia - Handwritten Collection

The Classic Hotel Nicosia - Handwritten Collection

4 out of 5
Price was AU$4,197, price is now AU$4,052 per person
AU$4,052
per person
1 Apr - 5 Apr
found 1 day ago
Return flight included
Kigali (KGL) to Larnaca (LCA)
The Sendal Boutique Hotel

The Sendal Boutique Hotel

3.5 out of 5
Price was AU$4,046, price is now AU$3,932 per person
AU$3,932
per person
1 Apr - 5 Apr
found 1 day ago
Return flight included
Kigali (KGL) to Larnaca (LCA)
Bastia - Skyline 1-BR Apt in Nicosia

Bastia - Skyline 1-BR Apt in Nicosia

4 out of 5
Price was AU$3,913, price is now AU$3,804 per person
AU$3,804
per person
1 Apr - 5 Apr
found 1 day ago
Return flight included
Kigali (KGL) to Larnaca (LCA)
Hypnos Boutique Hotel

Hypnos Boutique Hotel

3.5 out of 5
Price was AU$4,027, price is now AU$3,921 per person
AU$3,921
per person
1 Apr - 5 Apr
found 1 day ago
Return flight included
Kigali (KGL) to Larnaca (LCA)
23 NIC - Stay Executive Retreat

23 NIC - Stay Executive Retreat

2 out of 5
Price was AU$4,299, price is now AU$4,187 per person
AU$4,187
per person
1 Apr - 5 Apr
found 1 day ago
Return flight included
Kigali (KGL) to Larnaca (LCA)
37 NIC - Stay City Center Gem

37 NIC - Stay City Center Gem

2 out of 5
Price was AU$4,112, price is now AU$4,025 per person
AU$4,025
per person
1 Apr - 5 Apr
found 1 day ago
Return flight included
Kigali (KGL) to Larnaca (LCA)
Castelli Hotel

Castelli Hotel

3 out of 5
Price was AU$4,006, price is now AU$3,923 per person
AU$3,923
per person
1 Apr - 5 Apr
found 1 day ago
Return flight included
Kigali (KGL) to Larnaca (LCA)
WealthyStays Nicosia Heights

WealthyStays Nicosia Heights

3 out of 5
Price was AU$4,299, price is now AU$4,211 per person
AU$4,211
per person
1 Apr - 5 Apr
found 1 day ago
Return flight included
Kigali (KGL) to Larnaca (LCA)
Don't see what you're looking for?
See all available trips from Kigali to Cyprus
View all trips

Travelers ❤️ These 🏨

City of Dreams Mediterranean - Integrated Resort, Casino & Entertainment

City of Dreams Mediterranean - Integrated Resort, Casino & Entertainment

5 out of 5
Nikou Kavvadia Limassol Limassol
Stay at this luxury hotel in Limassol. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (129 reviews)
Lovely room. Gave us an upgrade to 15th floor as it was my birthday . It really is the best time of year to visit. Room was huge and had everything you would need. All the staff were so friendly and smiling

Reviewed on 25 Feb 2026

Opens in a new windowCity of Dreams Mediterranean - Integrated Resort, Casino & Entertainment
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! (537 reviews)
We had a really nice stay in Adams during the Christmas holiday in the end of 2025. Friendly staff and great location just next to the beach and we would love to come back in the future. The only recommendation I would like to give is the number of coffee machine available during the breakfast period ...

Reviewed on 5 Jan 2026

Opens in a new windowAdams Beach Hotel & Spa
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Stay at this luxury hotel in Paphos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition in their ...
9.6/10 Exceptional! (968 reviews)
A treasure chest of a hotel with the kindest people who really care about giving you the most special experience. The hotel is simply beautiful and has everything and more to make your holiday perfect. The food in the restaurants is top notch, the grounds are breathtaking, the views are second to ...

Reviewed on 7 Mar 2026

Opens in a new windowElysium
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.