Call free 0800 019 0063 We are open today between 9am and 8pm
Find the best fly cruise to the Caribbean from Ediburgh for you in 2026, 2027 and 2028 with Stewart Travel below. Call one of our Cruise Experts on 0800 019 0063 to book your dream fly cruise holiday today!
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 £17pp
Norwegian Jewel 21 May 2026 7 nights
Itinerary: Philadelphia - Royal Naval Dockyard - Charleston - Philadelphia
Cruise Only from
Includes extra savings of up to £70pp
Oasis of the Seas 22 May 2026 7 nights
Itinerary: New York - Nassau - Perfect Day at CocoCay - New York
Cruise Only from
Includes extra savings of up to £25pp
Utopia of the Seas 22 May 2026 3 nights
Itinerary: Port Canaveral - Nassau - Perfect Day at CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £32pp
Adventure of the Seas 23 May 2026 6 nights
Itinerary: Port Canaveral - Nassau - Falmouth - Perfect Day at CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £23pp
Icon of the Seas 23 May 2026 7 nights
Itinerary: Miami - Puerto Costa Maya - Roatan - Cozumel - Perfect Day at CocoCay - Miami
Cruise Only from
Includes extra savings of up to £41pp
Norwegian Aqua 23 May 2026 7 nights
Itinerary: Manhattan Cruise Terminal - Royal Naval Dockyard - Manhattan Cruise Terminal
Cruise Only from
Includes extra savings of up to £53pp
Norwegian Luna 23 May 2026 7 nights
Itinerary: Miami - Puerto Plata/Dominican Republic - St. Thomas (US Virgin Islands) - Tortola - Great Stirrup Cay - Miami
Cruise Only from
Includes extra savings of up to £83pp
MSC World America 23 May 2026 7 nights
Itinerary: Miami - Roatan - Puerto Costa Maya - Cozumel - Ocean Cay - Miami
Cruise Only from
Includes extra savings of up to £83pp
Carnival Horizon 23 May 2026 8 nights
Itinerary: Miami - Oranjestad - Bonaire - Willemstad - Miami
Cruise Only from
Mardi Gras 23 May 2026 7 nights
Itinerary: Port Canaveral - Grand Turk - Amber Cove - Nassau - Celebration Key - Port Canaveral
Cruise Only from
Disney Destiny 23 May 2026 5 nights
Itinerary: Port Everglades - Cozumel - Castaway Cay - Port Everglades
Cruise Only from
Disney Treasure 23 May 2026 7 nights
Itinerary: Port Canaveral - St. Thomas (US Virgin Islands) - Tortola - Castaway Cay - Port Canaveral
Cruise Only from
Vision of the Seas 23 May 2026 5 nights
Itinerary: Baltimore - Royal Naval Dockyard - Baltimore
Call us now on 0800 019 0063
Rhapsody of the Seas 23 May 2026 7 nights
Itinerary: San Juan - Tortola - Philipsburg - St John's - Basseterre - St Croix - San Juan
Call us now on 0800 019 0063
Grandeur of the Seas 23 May 2026 7 nights
Itinerary: Colon - Cartagena - Oranjestad - Willemstad - Colon
Call us now on 0800 019 0063
Regal Princess 23 May 2026 14 nights
Itinerary: Fort Lauderdale - Princess Cays - San Juan - St. Thomas (US Virgin Islands) - Fort Lauderdale - Cozumel - Belize - Roatan - Fort Lauderdale
Call us now on 0800 019 0063
Regal Princess 23 May 2026 7 nights
Itinerary: Fort Lauderdale - Princess Cays - San Juan - St. Thomas (US Virgin Islands) - Fort Lauderdale
Call us now on 0800 019 0063
MSC World America 23 May 2026 14 nights
Itinerary: Miami - Roatan - Puerto Costa Maya - Cozumel - Ocean Cay - Miami - Puerto Plata/Dominican Republic - San Juan - Ocean Cay - Miami
Call us now on 0800 019 0063
Carnival Jubilee 23 May 2026 7 nights
Itinerary: Galveston - Roatan - Puerto Costa Maya - Cozumel - Galveston
Call us now on 0800 019 0063
Carnival Breeze 23 May 2026 5 nights
Itinerary: Galveston - Cozumel - Yucatan - Galveston
Call us now on 0800 019 0063
Grandeur of the Seas 24 May 2026 7 nights
Itinerary: Cartagena - Oranjestad - Willemstad - Colon - Cartagena
Cruise Only from
Includes extra savings of up to £32pp
Star of the Seas 24 May 2026 7 nights
Itinerary: Port Canaveral - Perfect Day at CocoCay - Charlotte Amalie - Basseterre - Port Canaveral
Cruise Only from
Includes extra savings of up to £36pp
Allure of the Seas 24 May 2026 6 nights
Itinerary: Fort Lauderdale - Perfect Day at CocoCay - Falmouth - Nassau - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £82pp
Celebrity Silhouette 24 May 2026 7 nights
Itinerary: New York - Royal Naval Dockyard - New York
Cruise Only from
Includes extra savings of up to £45pp
Excellent service from Jordan Fee at the Irvine branch. We were back and forward with many changes. Jordan gave us a range of options and also followed up with courtesy emails which were going on a few months. We changed course completely and Jordan still continued to offer excellent advice with a variety of airports, we have now booked our first ever cruise as a family with Jordan. Fantastic customer service from Jordan through the whole experience!
Mrs Addis / May 2026
Excellent service, friendly staff who knew exactly what i wanted.
Trusted Customer / May 2026
Very friendly and helpful staff excellent
Mr Molloy / May 2026
Get A Quote