Call free 0800 019 0063 We are open today between 9am and 4:30pm
See all our fly-cruise deals from Norwich below and give one of our Cruise Experts a call on 0800 019 0063 today to begin your dream holiday.
Call Stewart Travel now to find out what fly cruises from Norwich Airport are available. We have a vast choice of Caribbean, Mediterranean and European cruises available and sure we can find a cruise to suit you. From Norwich Airport, travellers can fly direct to destinations like Corfu, Ibiza, Majorca, Malta, Menorca and Turkey to name a few.
With so much choice we would recommend calling or emailing our cruise experts who will be able to discuss what options are available. This enquiry will then allow us to find the cruise best suited to your preferences such as dates, ship, cabin type, dining options, budgets and activities.
Call us free now on 0800 019 0063 or send us a email enquiry using the buttons below.
Azura 28 February 2026 7 nights
Itinerary: Teneriffa - Madeira - Fuerteventura - La Palma - Teneriffa
Fly Cruise from
Includes extra savings of up to £11pp
Azura 28 February 2026 14 nights
Itinerary: Teneriffa - Madeira - Fuerteventura - La Palma - Teneriffa - Madeira - Gran Canaria - Lanzarote - Teneriffa
Fly Cruise from
Arvia 28 February 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Philipsburg - Tortola - Antigua - Grenadinen - Castries - Barbados
Fly Cruise from
Includes extra savings of up to £14pp
Rhapsody of the Seas 28 February 2026 7 nights
Itinerary: Tampa - Cozumel - Costa Maya - Belize - Tampa
Cruise Only from
Grandeur of the Seas 28 February 2026 7 nights
Itinerary: Tampa - Costa Maya - Roatan - Belize - Cozumel - Tampa
Cruise Only from
Grandeur of the Seas 28 February 2026 7 nights
Itinerary: Tampa - Costa Maya - Roatan - Belize - Cozumel - Tampa
Cruise Only from
Enchantment of the Seas 28 February 2026 5 nights
Itinerary: Tampa - Costa Maya - Cozumel - Tampa
Cruise Only from
Jewel of the Seas 28 February 2026 7 nights
Itinerary: San Juan - Charlotte Amalie - Philipsburg - St Croix - Roseau - Barbados - San Juan
Cruise Only from
Serenade of the Seas 28 February 2026 7 nights
Itinerary: Colon - Cartagena - Bonaire - Oranjestad - Colon
Cruise Only from
Icon of the Seas 28 February 2026 7 nights
Itinerary: Miami - Philipsburg - Charlotte Amalie - Perfect Day at CocoCay - Miami
Cruise Only from
Allure of the Seas 28 February 2026 8 nights
Itinerary: Fort Lauderdale - Charlotte Amalie - Philipsburg - San Juan - Perfect Day at CocoCay - Fort Lauderdale
Cruise Only from
Celebrity Eclipse 28 February 2026 8 nights
Itinerary: Fort Lauderdale - St John's - Philipsburg - San Juan - Puerto Plata/Dominican Republic - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £98pp
Celebrity Equinox 28 February 2026 14 nights
Itinerary: Buenos Aires - Montevideo - Falkland Islands - Cape Horn - Ushuaia - Magellan Strait - Punta Arenas - Puerto Madryn - Punta del Este - Buenos Aires
Cruise Only from
Norwegian Gem 28 February 2026 5 nights
Itinerary: Jacksonville - Bahama Islands - Nassau - Great Stirrup Cay - Jacksonville
Cruise Only from
Norwegian Encore 28 February 2026 7 nights
Itinerary: Miami - Belize - Roatan - Costa Maya - Cozumel - Miami
Cruise Only from
Norwegian Viva 28 February 2026 7 nights
Itinerary: Galveston - Cozumel - Belize - Roatan - Costa Maya - Galveston
Cruise Only from
Pride of America 28 February 2026 7 nights
Itinerary: Honolulu - Kahului - Hilo - Kona - Nawiliwili - Napali Coast - Honolulu
Cruise Only from
Includes extra savings of up to £60pp
Nieuw Statendam 28 February 2026 7 nights
Itinerary: Fort Lauderdale - Half Moon Cay - grand Turk - Amber Cove - Nassau - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £67pp
Small Ship Experience
Emerald Harmony 28 February 2026 7 nights
Itinerary: Ho Chi Minh City - Ben Tre - Sa Dec - Tan Chau - Phnom Penh
Fly Cruise from
MSC Orchestra 28 February 2026 7 nights
Itinerary: Valencia - Barcelona - Marseille - Genoa - Florence/Pisa - Rome - Valencia
Cruise Only from
Looked up exactly what we were looking for gave us a price kept in touch by email offering the lowest price they could get went into shop to book explained everything over a cup of coffee came away extremely happy all booked up hayley was very pleasant and informative we felt very relaxed and welcomed in shop.
Mrs Ayres / February 2026
it was very good and attention to detail. Polite and helped us feel comfortable
Trusted Customer / February 2026
Very helpful assistant Nothing was too much bother Listened very carefully to what we wanted and found it for us Very happy with the service, and a very good price.
Mr Allan / February 2026
Get A Quote