Call free 0800 019 0063 We are open today between 9am and 8pm
Call free 0800 019 0063 We are open today between 9am and 8pm
See all our fly cruises from Heathrow below and give one of our Cruise Experts a call on 0800 019 0063 today to begin your dream holiday.
London Heathrow serves some 180 destinations in more than 90 countries, including multiple locations in: US, Africa, Morocco, Italy, Spain, Greece, Rio de Janeiro, Scandinavian countries, Dubai, Singapore and Hong Kong meaning there is a fantastic range of fly cruises from Heathrow airport to choose from. At Stewart Travel we can assist you to select the right cruise to suit your preferences, dates and budget.
Currently the cruise lines which fly from Heathrow are: Royal Caribbean International, Celebrity Cruises, Norwegian Cruise Line (NCL), Princess Cruises, Holland America Cruises and Carnival Cruises however if your preferred cruise line is not listed don't worry as we can tailor many cruises with other flights and even add on city/beach stays before or after your cruise to give you flexibility to design your own cruise holiday.
The next step is to start to narrow your fly cruise from Heathrow search down, therefore please email or call us with your preferred departure dates, cruise line or ship preferences and ports of call and let us do what we do best - find your dream cruise at the best price available. Freephone now on 0800 019 0063 or use the 'send an enquiry' button below to email your details. We look forward to hearing from you.
Allura 21 July 2026 7 nights
Itinerary: Istanbul - Bozcaada Island - Mytilene - Izmir - Chios - Kos - Santorini - Athens
Cruise Only from
Includes extra savings of up to £250pp
MSC Meraviglia 21 July 2026 7 nights
Itinerary: Barcelona - La Goulette - Palermo - Naples - Florence/Pisa - Marseille - Barcelona
Cruise Only from
MSC Sinfonia 21 July 2026 7 nights
Itinerary: Athens - Olympia (Katakolon) - Argostoli - Corfu - Bari - Santorini - Athens
Cruise Only from
Includes extra savings of up to £50pp
MSC Musica 21 July 2026 7 nights
Itinerary: Genoa - Marseille - Valencia - Ibiza - Cagliari - Rome - Genoa
Cruise Only from
MSC Splendida 21 July 2026 7 nights
Itinerary: Florence/Pisa - Cagliari - Palermo - Malta - Barcelona - Marseille - Florence/Pisa
Cruise Only from
Includes extra savings of up to £60pp
MSC Orchestra 21 July 2026 7 nights
Itinerary: Rome - Genoa - Marseille - Tarragona - Valencia - Florence/Pisa - Rome
Cruise Only from
Includes extra savings of up to £71pp
MSC World Europa 21 July 2026 7 nights
Itinerary: Sicily - Malta - Barcelona - Marseille - Genoa - Naples - Sicily
Cruise Only from
Includes extra savings of up to £103pp
Luxury
Silver Muse 21 July 2026 10 nights
Itinerary: Fusina - Zadar - Split - Dubrovnik - Bari - Kotor - Giardini Naxos - Palermo - Naples - Rome
Cruise Only from
Includes extra savings of up to £292pp
Marella Discovery 2 21 July 2026 7 nights
Itinerary: Majorca - Ajaccio - Rome - Florence/Pisa - San Remo - Barcelona - Majorca
Fly Cruise from
Small Ship Experience
MS Nordlys 21 July 2026 5 nights
Itinerary: Kirkenes - Berlevag - Mehamm - Tromso - Stamsund - Bodo - Rorvik - Trondheim - Alesund - Bergen
Cruise Only from
Small Ship Experience
MS Trollfjord 21 July 2026 7 nights
Itinerary: Bergen - Andalsnes - Traena - Reine - Tromso - Honningsvag - Bjornoya (Bear Island) - Longyearbyen
Cruise Only from
Small Ship Experience
MS Nordnorge 21 July 2026 6 nights
Itinerary: Bergen - Alesund - Trondheim - Bodo - Tromso - Honningsvag - Kirkenes
Cruise Only from
MS Midnatsol 21 July 2026 7 nights
Itinerary: Longyearbyen - Alesund - Senja - Stokmarknes - Bronnoysund - Alesund - Bergen
Cruise Only from
Small Ship Experience
MS Nordnorge 21 July 2026 11 nights
Itinerary: Bergen - Floro/Kinn - Maloy - Narvik - Alesund - Molde - Kristiansund - Trondheim - Rorvik - Bronnoysund...
Cruise Only from
Small Ship Experience
MS Nordnorge 21 July 2026 10 nights
Itinerary: Bergen - Floro/Kinn - Molde - Kristiansund - Rorvik - Bronnoysund - Svolvaer - Stokmarknes - Skjervoy - Oksfjord...
Cruise Only from
Small Ship Experience
MS Trollfjord 21 July 2026 14 nights
Itinerary: Bergen - Andalsnes - Traena - Reine - Tromso - Honningsvag - Svalbard - Longyearbyen - Alesund - Svalbard...
Cruise Only from
Scenic Opal 21 July 2026 7 nights
Itinerary: Amsterdam - Cologne - Koblenz - Heidelberg - Rastatt - Baden - Strasbourg - Kehl - Basel
Fly Cruise from
Avalon Poetry II 21 July 2026 7 nights
Itinerary: Arles - Avignon - Viviers - Tain I'Hermitage - Lyon - Tournus - Chalon-Sur-Saone
Cruise Only from
Small Ship Experience
Avalon Artistry II 21 July 2026 7 nights
Itinerary: Bordeaux - Cadillac - Medoc - Blaye - Libourne - Bordeaux
Cruise Only from
MS Riviera Rose 21 July 2026 7 nights
Itinerary: Porto - Figueira Castelo Rodrigo - Salamanca - Lamego - Guimaraes
Fly Cruise from
I wanted to book holiday to Egypt and I asked Lauren in Prestwick store to help me,she sorted everything oyt for me and got me exact holiday I was looking for
Mrs Anderson / July 2026
Been using these guys/ladies for years, they are absolutely fantastic help, always provide great recommendations too
Mr Kane / July 2026
Lauren as usual was very helfull,We have always had great service from any of the staff at Stewart travel on Prestwick main st, They are always cheerfull,polite,and knowlegable. Just great service all round.
Mrs Thomson / July 2026
Get A Quote
