Cheap flights from Cleveland starting at RM257

View RM257 flight on Mon, 4 May 2026Opens in a new window

Popular airlines

  • British Airways

  • KLM

  • Air France

  • Aer Lingus

  • Iberia

  • Jet2

  • Emirates

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Cleveland

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.

Air France
Tue, 19 May - Fri, 22 May
NCL
Newcastle-upon-Tyne
BCN
Barcelona
RM1,180 Return, found 2 days ago
RM1,180
Return
found 2 days ago
Select Air France flight, departing Tue, 19 May from Newcastle-upon-Tyne to Barcelona, returning Fri, 22 May, priced at RM1,180 found 2 days ago
Air France
Tue, 19 May - Fri, 22 May
NCL
Newcastle-upon-Tyne
BCN
Barcelona
RM1,309 Return, found 2 days ago
RM1,309
Return
found 2 days ago
Select Air France flight, departing Tue, 19 May from Newcastle-upon-Tyne to Barcelona, returning Fri, 22 May, priced at RM1,309 found 2 days ago
Air France
Tue, 19 May - Fri, 22 May
NCL
Newcastle-upon-Tyne
BCN
Barcelona
RM1,325 Return, found 2 days ago
RM1,325
Return
found 2 days ago
Select Air France flight, departing Tue, 19 May from Newcastle-upon-Tyne to Barcelona, returning Fri, 22 May, priced at RM1,325 found 2 days ago
KLM
Tue, 19 May - Fri, 22 May
NCL
Newcastle-upon-Tyne
BCN
Barcelona
RM1,328 Return, found 2 days ago
RM1,328
Return
found 2 days ago
Select KLM flight, departing Tue, 19 May from Newcastle-upon-Tyne to Barcelona, returning Fri, 22 May, priced at RM1,328 found 2 days ago
KLM
Tue, 19 May - Fri, 22 May
NCL
Newcastle-upon-Tyne
BCN
Barcelona
RM1,381 Return, found 2 days ago
RM1,381
Return
found 2 days ago
Select KLM flight, departing Tue, 19 May from Newcastle-upon-Tyne to Barcelona, returning Fri, 22 May, priced at RM1,381 found 2 days ago
KLM
Sat, 6 Jun - Tue, 9 Jun
NCL
Newcastle-upon-Tyne
BCN
Barcelona
RM1,390 Return, found 2 days ago
RM1,390
Return
found 2 days ago
Select KLM flight, departing Sat, 6 Jun from Newcastle-upon-Tyne to Barcelona, returning Tue, 9 Jun, priced at RM1,390 found 2 days ago
British Airways
Fri, 12 Jun - Fri, 19 Jun
NCL
Newcastle-upon-Tyne
AMS
Amsterdam
RM1,402 Return, found 1 day ago
RM1,402
Return
found 1 day ago
Select British Airways flight, departing Fri, 12 Jun from Newcastle-upon-Tyne to Amsterdam, returning Fri, 19 Jun, priced at RM1,402 found 1 day ago
Air France
Tue, 19 May - Fri, 22 May
NCL
Newcastle-upon-Tyne
BCN
Barcelona
RM1,410 Return, found 2 days ago
RM1,410
Return
found 2 days ago
Select Air France flight, departing Tue, 19 May from Newcastle-upon-Tyne to Barcelona, returning Fri, 22 May, priced at RM1,410 found 2 days ago
Aer Lingus
Tue, 19 May - Fri, 22 May
NCL
Newcastle-upon-Tyne
BCN
Barcelona
RM1,629 Return, found 2 days ago
RM1,629
Return
found 2 days ago
Select Aer Lingus flight, departing Tue, 19 May from Newcastle-upon-Tyne to Barcelona, returning Fri, 22 May, priced at RM1,629 found 2 days ago
Iberia
Sat, 6 Jun - Tue, 9 Jun
NCL
Newcastle-upon-Tyne
BCN
Barcelona
RM2,579 Return, found 2 days ago
RM2,579
Return
found 2 days ago
Select Iberia flight, departing Sat, 6 Jun from Newcastle-upon-Tyne to Barcelona, returning Tue, 9 Jun, priced at RM2,579 found 2 days ago

Travel information

Flights from Cleveland: Essential Travel Information

Cheapest flight from Cleveland
RM1,180 (roundtrip)
Best airlines to fly from Cleveland
easyJet, British Airways, KLM, Air France, Aer Lingus, Iberia
Cheapest month to fly from Cleveland
May
Cleveland IATA code
NCL
Cleveland Country/State
England
Airline ticket deals from Cleveland
RM1,180 - RM2,579

 

Explore a world of travel with Expedia

*Available to Expedia members.