Call free 0800 019 0063 We are open today between 10am 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.
Azura 21 May 2026 7 nights
Itinerary: Malta - Rome - Florence/Pisa - Cannes - Ajaccio - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Azura 21 May 2026 14 nights
Itinerary: Malta - Rome - Florence/Pisa - Cannes - Ajaccio - Malta - Mykonos - Athens - Chania - Olympia (Katakolon)...
Fly Cruise from
Includes extra savings of up to £56pp
Independence of the Seas 21 May 2026 5 nights
Itinerary: New York - Royal Naval Dockyard - New York
Cruise Only from
Includes extra savings of up to £18pp
Celebrity Eclipse 21 May 2026 12 nights
Itinerary: Amsterdam - Oslo - Skagen - Stockholm - Tallinn - Helsinki - Copenhagen - Amsterdam
Cruise Only from
Includes extra savings of up to £26pp
Norwegian Star 21 May 2026 10 nights
Itinerary: Reykjavik - Isafjordur - Akureyri - Maloy - Leirvik - Invergordon - South Queensferry - Southampton
Cruise Only from
Includes extra savings of up to £44pp
Norwegian Jewel 21 May 2026 7 nights
Itinerary: Philadelphia - Royal Naval Dockyard - Charleston - Philadelphia
Cruise Only from
Includes extra savings of up to £72pp
Queen Elizabeth 21 May 2026 12 nights
Itinerary: Seattle - Ketchikan - Haines - Icy Strait Point - Juneau - Wrangell - Victoria - Seattle
Cruise Only from
Includes extra savings of up to £61pp
Luxury
Azamara Journey 21 May 2026 5 nights
Itinerary: Barcelona - Toulon - Mahon - Ibiza - Majorca - Barcelona
Cruise Only from
Includes extra savings of up to £38pp
Luxury
Azamara Pursuit 21 May 2026 11 nights
Itinerary: Whittier - Valdez - Hubbard Glacier - Haines - Icy Strait Point - Sitka - Ketchikan - Nanaimo - Victoria - Vancouver
Cruise Only from
Includes extra savings of up to £39pp
Luxury
Vista 21 May 2026 24 nights
Itinerary: Cape Town - Walvis Bay - Luanda - Sao Tome - Abidjan - Banjul - Porto Grande - Tenerife - Funchal - Lisbon...
Cruise Only from
Includes extra savings of up to £656pp
MSC Musica 21 May 2026 7 nights
Itinerary: Valencia - Ibiza - Cagliari - Rome - Genoa - Marseille - Valencia
Cruise Only from
Includes extra savings of up to £57pp
MSC Orchestra 21 May 2026 7 nights
Itinerary: Marseille - Tarragona - Valencia - Florence/Pisa - Rome - Genoa - Marseille
Cruise Only from
Includes extra savings of up to £59pp
MSC Splendida 21 May 2026 7 nights
Itinerary: Palermo - Malta - Barcelona - Marseille - Florence/Pisa - Cagliari - Palermo
Cruise Only from
Includes extra savings of up to £54pp
MSC Divina 21 May 2026 7 nights
Itinerary: Naples - Rome - Mykonos - Kusadasi - Marmaris - Naples
Cruise Only from
MSC Fantasia 21 May 2026 9 nights
Itinerary: Venice (Trieste) - Olympia (Katakolon) - Athens - Izmir - Istanbul - Corfu - Bari - Venice (Trieste)
Cruise Only from
Includes extra savings of up to £53pp
MSC Seaview 21 May 2026 7 nights
Itinerary: Barcelona - Marseille - Genoa - Rome - Palermo - Ibiza - Barcelona
Cruise Only from
Includes extra savings of up to £72pp
Luxury
Seven Seas Voyager 21 May 2026 12 nights
Itinerary: Barcelona - Sicily - Dubrovnik - Kotor - Corfu - Gythion - Rhodes - Santorini - Mykonos - Athens
Cruise Only from
Includes extra savings of up to £552pp
Marella Explorer 2 21 May 2026 7 nights
Itinerary: Dubrovnik - Venice (Trieste) - Koper - Zadar - Split - Kotor - Dubrovnik
Fly Cruise from
Viking Tir 21 May 2026 14 nights
Itinerary: Amsterdam - Kinderdijk - Cologne - Koblenz - Miltenberg - Wurzburg - Bamberg - Nuremberg - Regensburg - Passau (Munich)...
Fly Cruise from
Viking Vali 21 May 2026 14 nights
Itinerary: Budapest - Vienna - Melk - Passau (Munich) - Regensburg - Nuremberg - Bamberg - Wurzburg - Wertheim - Koblenz...
Fly Cruise from
The agent was very helpful. Getting me a holiday arms a good price
Miss Platt / May 2026
My husband and I have used Stewart travel for many years , we have an amazing travel agent called Diane McKee based in the Irvine , every year we look forward to going into the shop usually not know knowing where we are going and end up leaving all booked for an amazing holiday, we are all booked up for this years family holiday in Turkey this June and can not wait to go.
Ms Lindsay / May 2026
Quick and good knowledge happy customer
Mrs Hyndman / May 2026
Get A Quote