Cheapest return flights from Cleveland to Vilnius in May from $585

Best time to book flights for Cleveland (CLE) to Vilnius (VNO) flights at AirHint

AirHint found the following cheapest return flights from Cleveland (CLE) to Vilnius (VNO) in May 2025 (see full year).

Return flights

13 May - 20 May Scandinavian Airlines
12 May - 19 May Scandinavian Airlines
12 May - 20 May Scandinavian Airlines
13 May - 23 May Scandinavian Airlines
28 May - 11 Jun Frontier Airlines
13 May - 27 May Scandinavian Airlines
13 May - 05 Jun Scandinavian Airlines
13 May - 04 Jun Scandinavian Airlines
12 May - 21 May Scandinavian Airlines
12 May - 28 May Scandinavian Airlines
14 May - 21 May Frontier Airlines
28 May - 18 Jun Frontier Airlines
12 May - 30 May Scandinavian Airlines
12 May - 31 May Scandinavian Airlines
27 May - 10 Jun Frontier Airlines
27 May - 17 Jun Frontier Airlines
20 May - 03 Jun Air Canada
20 May - 12 Jun Air Canada
16 May - 10 Jun Frontier Airlines
21 May - 04 Jun Frontier Airlines

Also check the deals for one-way flights from Cleveland to Vilnius in May.

Skyscanner

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Vilnius

Cheap car rent in Vilnius