Call free 0800 019 0063 We are open today between 9am and 8pm

Home / New Cruise Ships For 2020

New Ships 2020

2020 witnesses the arrival of four spectacular new and innovative cruise ships; P&O Cruises Iona, Celebrity Apex, Enchanted Princess and Virgin Voyages' Scarlet Lady. New ships are always in high demand and with our truly unbeatable early booking offers and low deposits, it’s easy to see why so many cruisers are booking earlier than ever before!

No Cruises Found

Unfortunately your search did not return any results.

Please try again using different search criteria, or give our Cruise Experts a call on 0800 019 0063. We are open today between 9am and 8pm.

×

Filter Results

    • Next

    Norwegian Fjords

    P&O Cruises

    Iona 16 May 2026 7 nights

    Itinerary: Southampton - Haugesund - Alesund - Olden - Nordfjordeid - Stavanger - Southampton

    • Upgrade to the new P&O All-Inclusive Package - Drinks, Wi-Fi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Sail From UK from

    • Interior £789pp
    • Ocean View £1,229pp
    • Balcony £1,079pp

    Includes extra savings of up to £12pp

    more details

    13 Night Best Of Scandinavia Cruise

    Celebrity Cruises

    Luxury

    Celebrity Apex 16 May 2026 13 nights

    Itinerary: Southampton - Copenhagen - Helsinki - Tallinn - Stockholm - Visby - Oslo - Kristiansand - Southampton

    • Includes Savings of at Least 30%
    • Top Deal
    • Additional Savings of up to £400 per couple

    Sail From UK from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony Call Us
    • Suite £5,399pp

    Includes extra savings of up to £167pp

    more details

    Greek Island Glow

    Virgin Voyages

    Scarlet Lady 17 May 2026 7 nights

    Itinerary: Athens - Santorini - Rhodes - Bodrum - Mykonos - Athens

    • Adult Only
    • 70% Off Second Sailor Fare Included
    • Additional Savings of up to £750 per couple Included
    • FREE up to $550 Bar Tab on Balcony Cabins
    • Filtered water, non-pressed juices, sodas, teas & coffee
    • WiFi

    Cruise Only from

    • Interior £1,119pp
    • Ocean View £769pp
    • Balcony £869pp

    Includes extra savings of up to £35pp

    more details

    Mediterranean & Adriatic

    Princess Cruises

    Enchanted Princess 19 May 2026 7 nights

    Itinerary: Rome - Corfu - Dubrovnik - Kotor - Naples - Rome

    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities
    • Includes Savings of up to £600

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony Call Us
    • Suite £1,859pp

    Includes extra savings of up to £58pp

    more details

    Mediterranean, Aegean & Adriatic

    Princess Cruises

    Enchanted Princess 19 May 2026 14 nights

    Itinerary: Rome - Corfu - Dubrovnik - Kotor - Naples - Rome - Salerno - Santorini - Kusadasi - Olympia (Katakolon)...

    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities
    • Includes Savings of up to £600

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony Call Us
    • Suite £2,959pp

    Includes extra savings of up to £92pp

    more details

    Norwegian Fjords

    P&O Cruises

    Iona 23 May 2026 7 nights

    Itinerary: Southampton - Stavanger - Olden - Hellesylt - Haugesund - Southampton

    • Upgrade to the new P&O All-Inclusive Package - Drinks, Wi-Fi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Sail From UK from

    • Interior £969pp
    • Ocean View £1,359pp
    • Balcony £1,379pp

    Includes extra savings of up to £14pp

    more details

    Greek Isles & The Adriatic

    Virgin Voyages

    Scarlet Lady 24 May 2026 7 nights

    Itinerary: Athens - Kotor - Dubrovnik - Corfu - Mykonos - Athens

    • Adult Only
    • 70% Off Second Sailor Fare Included
    • Additional Savings of up to £750 per couple Included
    • FREE up to $550 Bar Tab on Balcony Cabins
    • Filtered water, non-pressed juices, sodas, teas & coffee
    • WiFi

    Cruise Only from

    • Interior £1,079pp
    • Ocean View £609pp
    • Balcony £769pp

    Includes extra savings of up to £34pp

    more details

    Mediterranean & Aegean

    Princess Cruises

    Enchanted Princess 26 May 2026 7 nights

    Itinerary: Rome - Salerno - Santorini - Kusadasi - Olympia (Katakolon) - Rome

    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities
    • Includes Savings of up to £600

    Cruise Only from

    • Interior £629pp
    • Ocean View Call Us
    • Balcony Call Us
    • Suite £1,119pp

    Includes extra savings of up to £35pp

    more details

    Mediterranean, Aegean & Adriatic

    Princess Cruises

    Enchanted Princess 26 May 2026 14 nights

    Itinerary: Rome - Salerno - Santorini - Kusadasi - Olympia (Katakolon) - Rome - Corfu - Dubrovnik - Kotor - Naples...

    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities
    • Includes Savings of up to £600

    Call us now on 0800 019 0063

    more details

    8 Night Spain And Portugal Cruise

    Celebrity Cruises

    Luxury

    Celebrity Apex 29 May 2026 8 nights

    Itinerary: Southampton - Vigo - Lisbon - Leixoes - La Coruna - Bilbao - Southampton

    • Includes Savings of at Least 30%
    • Additional Savings of up to £400 per couple

    Sail From UK from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £1,979pp
    • Suite Call Us

    Includes extra savings of up to £61pp

    more details

    • Next

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Would always consider using Stewart travel. Excellent staff.travel

    A welcoming environment. The staff were very friendly and knowledgeable. They took there time to get the best deal. A pleasant experience.

    Trusted Customer / April 2026

    A special big thanks to Louise Milligan who always gives 110% to accommodate me, I would never go anywhere else.

    I always get great service from Stewart’s the staff are so helpful and knowledgeable .

    Ms Nisbet / April 2026

    Great service again

    The staff are always courteous and helpful. Jennifer ensures we get all the information needed for us to make the decision thats right for us. Would definitely recommend Stewart Travel Kilmarnock

    Hugh R / April 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote