Call free 0800 019 0063 We are open today between 9am and 8pm
See all our fly cruises from Bristol below and give one of our Cruise Experts a call on 0800 019 0063 today to begin your dream holiday.
You can fly to over 100 destinations from Bristol Airport. Most popular fly cruises from Bristol are cruises departing from Spain, Greece and Canary Islands. Other destinations you can fly to frlom Bristol Airport include Isles of Scilly, Cyprus, France, Greece, Italy, Spain, Canary Islands, US, Egypt and Mexico.
At Stewart Travel we can also use connecting flights from other airports to join your preferred cruise departure port. We can arrange flights for you and, if you would like to combine a land-based stay pre or post stay please visit our cruise and stay for some great ideas.
We are experts in finding the right cruise for you. We have a wealth of experience and first hand knowledge of many destinations and ships to give you complete confidence your booking is in safe hands.
If you would like more information about fly cruises from Bristol Airport or would like us to contact you at your convenience please click on the links below
Alternatively, for no-fly cruises, see here for all cruises departing from Bristol.
Celebrity Millennium 01 July 2026 12 nights
Itinerary: Tokyo - Osaka - Kochi - Busan - Nagasaki - Kagoshima - Mt Fuji (Shimizu) - Tokyo
Cruise Only from
Includes extra savings of up to £41pp
Small Ship Experience
Island Princess 01 July 2026 7 nights
Itinerary: Whittier - Hubbard Glacier - Skagway - Juneau - Ketchikan - Vancouver
Cruise Only from
Includes extra savings of up to £38pp
Queen Elizabeth 01 July 2026 8 nights
Itinerary: Seattle - Sitka - Icy Strait Point - Ketchikan - Victoria - Seattle
Cruise Only from
Includes extra savings of up to £48pp
Small Ship Experience
Emerald Star 01 July 2026 9 nights
Itinerary: Budapest - Bratislava - Vienna - Weissenkirchen - Melk - Linz (Salzburg) - Cesky Krumlov - Passau (Munich) - Munich
Fly Cruise from
Small Ship Experience
Emerald Star 01 July 2026 12 nights
Itinerary: Budapest - Bratislava - Vienna - Weissenkirchen - Melk - Linz (Salzburg) - Cesky Krumlov - Passau (Munich) - Prague
Fly Cruise from
MSC Orchestra 01 July 2026 7 nights
Itinerary: Genoa - Marseille - Tarragona - Valencia - Florence/Pisa - Rome - Genoa
Cruise Only from
MSC Musica 01 July 2026 7 nights
Itinerary: Marseille - Valencia - Ibiza - Cagliari - Rome - Genoa - Marseille
Cruise Only from
Includes extra savings of up to £65pp
MSC Splendida 01 July 2026 7 nights
Itinerary: Cagliari - Palermo - Malta - Barcelona - Marseille - Florence/Pisa - Cagliari
Cruise Only from
Includes extra savings of up to £47pp
MSC Grandiosa 01 July 2026 7 nights
Itinerary: Rome - Majorca - Barcelona - Cannes - Genoa - Florence/Pisa - Rome
Cruise Only from
Includes extra savings of up to £80pp
MSC World Europa 01 July 2026 7 nights
Itinerary: Malta - Barcelona - Marseille - Genoa - Naples - Sicily - Malta
Cruise Only from
Includes extra savings of up to £58pp
MSC Fantasia 01 July 2026 9 nights
Itinerary: Istanbul - Corfu - Bari - Venice (Trieste) - Olympia (Katakolon) - Athens - Kusadasi - Istanbul
Cruise Only from
Includes extra savings of up to £94pp
Luxury
Silver Shadow 01 July 2026 7 nights
Itinerary: Nice (Villefranche) - St. Tropez - Bonifacio - Alghero - Valencia - Ibiza - Majorca
Cruise Only from
Includes extra savings of up to £178pp
Luxury
Silver Spirit 01 July 2026 11 nights
Itinerary: IJmuiden (for Amsterdam) - Dover - Antwerp - Zeebrugge - Rouen - Honfleur - St Malo - St. Peter Port - Southampton
Cruise Only from
Includes extra savings of up to £213pp
Luxury
Silver Dawn 01 July 2026 7 nights
Itinerary: Copenhagen - Ronne - Gdansk - Liepaja - Riga - Tallinn - Helsinki - Stockholm
Cruise Only from
Includes extra savings of up to £325pp
Luxury
Silver Shadow 01 July 2026 12 nights
Itinerary: Nice (Villefranche) - St. Tropez - Bonifacio - Alghero - Valencia - Ibiza - Majorca - Barcelona - Palamos - Sete...
Cruise Only from
Includes extra savings of up to £369pp
Luxury
Silver Wind 01 July 2026 13 nights
Itinerary: Nuuk Godthaab - Maniitsoq - Qeqertarsuaq - Ilulissat - Sisimiut - Evighedsfjorden - Greenland - Tasermiut - Heimaey - Reykjavik
Cruise Only from
Includes extra savings of up to £1,085pp
Luxury
Seven Seas Explorer 01 July 2026 7 nights
Itinerary: Vancouver - Ketchikan - Juneau - Skagway - Hoonah - Whittier
Cruise Only from
Includes extra savings of up to £451pp
Marella Discovery 01 July 2026 7 nights
Itinerary: Limassol - Athens - Izmir - Rhodes - Limassol
Fly Cruise from
Viking Jupiter 01 July 2026 14 nights
Itinerary: Bergen - Lerwick - Qaqortoq - Edinburgh - Kirkwall - Ullapool - Belfast - Liverpool - Holyhead - Dun Laoghaire...
Fly Cruise from
Carnival Venezia 01 July 2026 8 nights
Itinerary: New York - Celebration Key - Nassau - New York
Cruise Only from
We have been booking our holidays with stewart travel for years Jamie your staff member has gone far and beyond the call of duty to get a holiday to suit us He is very good at his job and we would highly recommend him
Mr Derwin / June 2026
Excellent customer service
Trusted Customer / June 2026
Book all our holidays with Stewart Travel in Irvine... Always First Class Service...They go out of their way to help find the best holidays.. Wouldn't think of going anywhere else..Many Thanks Ron and Patrice ????????????????
Ms Keown / June 2026
Get A Quote