Exclusive direct flights from Newcastle
Set sail on your dream cruise without the hassle! Flying from Newcastle means less time travelling and more time for adventure. Skip the crowded car journeys and enjoy a smooth, stress-free journey straight to your Royal Caribbean icon— Legend of the Seas.
Ready to take off? Your adventure starts right at your doorstep with Hays Travel. Book today with £49pp deposit.
| Sailing | Nights | Flying from | Itinerary | Prices from (pp) |
|---|---|---|---|---|
|
02 August 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Interior : £2,134.00 Oceanview : £2,169.00 Balcony : £2,499.00 |
|
02 August 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Per Family of 3 Interior £5,760.00 Oceanview £6,099.00 Balcony £7,065.00 |
|
02 August 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Per Family of 4 Interior £7,500.00 Oceanview £7,780.00 Balcony £8,652.00 |
|
09 August 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Interior £2,097.00 Oceanview £2,199.00 Balcony £2,539.00 |
|
09 August 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Per Family of 3 Interior £5,719.00 Oceanview £5,849.00 Balcony £6,795.00 |
|
09 August 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Per Family of 4 Interior £7,039.00 Oceanview £7,229.00 Balcony £8,339.00 |
|
16 August 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Interior £1,985.00 Oceanview £2,099.00 Balcony £2,579.00 |
|
16 August 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Per Family of 3 Interior: £5,232.00 Oceanview: £5,727.00 Balcony: £5,781.00 |
|
16 August 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Per Family of 4 Interior: £6,496.00 Oceanview: £6,876.00 Balcony: £7,192.00 |
|
30 August 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Interior: £2,065.00 Oceanview: £2,179.00 Balcony: £2,499.00 |
|
06 September 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Interior £1,873.00 Oceanview £2,019.00 Balcony £2,329.00 |
|
13 September 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Interior: £1,826.00 Oceanview: £1,949.00 Balcony: £2,259.00 |
|
20 September 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Interior: £1,596.00 Oceanview: £1,739.00 Balcony: £2,159.00 |
|
27 September 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Interior £1,851.00 Oceanview £2,189.00 Balcony £2,389.00 |
|
04 October 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Interior: £1,698.00 Oceanview: £1,899.00 Balcony: £2,199.00 |
|
11 October 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Interior: £1,597.00 Oceanview: £1,729.00 Balcony: £2,129.00 |
|
11 October 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Per Family of 3 Interior: £4,338.00 Oceanview: £4,695.00 Balcony: £5,301.00 |
|
11 October 2026 |
7 |
Newcastle Airport |
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain |
Per Family of 4 Interior: £5,346.00 Oceanview: £5,696.00 Balcony: £6,764.00 |
02 August 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Interior : £2,134.00
Oceanview : £2,169.00
Balcony : £2,499.00
02 August 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Per Family of 3
Interior £5,760.00
Oceanview £6,099.00
Balcony £7,065.00
02 August 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Per Family of 4
Interior £7,500.00
Oceanview £7,780.00
Balcony £8,652.00
09 August 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Interior £2,097.00
Oceanview £2,199.00
Balcony £2,539.00
09 August 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Per Family of 3
Interior £5,719.00
Oceanview £5,849.00
Balcony £6,795.00
09 August 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Per Family of 4
Interior £7,039.00
Oceanview £7,229.00
Balcony £8,339.00
16 August 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Interior £1,985.00
Oceanview £2,099.00
Balcony £2,579.00
16 August 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Per Family of 3
Interior: £5,232.00
Oceanview: £5,727.00
Balcony: £5,781.00
16 August 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > At Sea > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Per Family of 4
Interior: £6,496.00
Oceanview: £6,876.00
Balcony: £7,192.00
30 August 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Interior: £2,065.00
Oceanview: £2,179.00
Balcony: £2,499.00
06 September 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Interior £1,873.00
Oceanview £2,019.00
Balcony £2,329.00
13 September 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Interior: £1,826.00
Oceanview: £1,949.00
Balcony: £2,259.00
20 September 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Interior: £1,596.00
Oceanview: £1,739.00
Balcony: £2,159.00
27 September 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Interior £1,851.00
Oceanview £2,189.00
Balcony £2,389.00
04 October 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Interior: £1,698.00
Oceanview: £1,899.00
Balcony: £2,199.00
11 October 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Interior: £1,597.00
Oceanview: £1,729.00
Balcony: £2,129.00
11 October 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Per Family of 3
Interior: £4,338.00
Oceanview: £4,695.00
Balcony: £5,301.00
11 October 2026
7
Newcastle Airport
Barcelona, Spain > Palma De Mallorca, Spain > Provence (Marseille), France > Florence/Pisa (La Spezia), Italy > Rome (Civitavecchia), Italy > Naples, Italy > At Sea > Barcelona, Spain
Per Family of 4
Interior: £5,346.00
Oceanview: £5,696.00
Balcony: £6,764.00
Find your nearest your branch and book your cruise today!
Whether you’re ready to book your dream cruise or want some inspiration for your next adventure, our friendly travel agents at your local branch are here to help!