New Cruise Ships

All-New Cruise Ships

State-Of-The-Art Onboard Experience!

Here's Why You Should Always Book With Traveling Fedoras - Dream Vacations
  • You May Qualify for One or More New Cruise Ships Offers
Plus, We Make You Our Priority.
As your full-service Travel Advisors, we're committed to offering you the best deals and experience when you book with us. Learn more.
Recommended Sailings

CELEBRITY CRUISES

  • Celebrity Xcel

    7 Night Bahamas Mexico & Cayman

    Celebrity Xcel - New Ship!

    Departing from: Ft. Lauderdale (Port Everglades), Florida
    Ports of Call:
    • Bimini, Bahamas
    • Cozumel, Mexico
    • George Town, Grand Cayman
    Sailing Dates:
    • November 2025
    • December 2025
    • January 2026
    • February 2026
    • March 2026
    • April 2026
    interior from
    $1,216
    $174pernight
    oceanview from
    $1,263
    $180pernight
    balcony from
    $1,533
    $219pernight
    suite from
    $4,191
    $599pernight
    All the Cruise Line Offers & More:
    • CALL: up to a $75 FREE Dining Credit!
    • Flash Sale: 75% Off 2nd Guest + Up to $600 in Savings!
    • All-Included: Drinks & Wi-Fi
     
    Was $3,707 – Save up to 67%
    Interior from $1,216
    ($174pernight)
  • Celebrity Xcel

    7 Night Eastern Caribbean

    Celebrity Xcel - New Ship!

    Departing from: Ft. Lauderdale (Port Everglades), Florida
    Ports of Call:
    • Puerto Plata, Dominican Republic
    • Charlotte Amalie, St. Thomas, U.S.V.I.
    • Philipsburg, St. Maarten
    Sailing Dates:
    • November 2025
    • December 2025
    • January 2026
    • February 2026
    • March 2026
    • April 2026
    interior from
    $1,239
    $177pernight
    oceanview from
    $1,333
    $190pernight
    balcony from
    $1,556
    $222pernight
    suite from
    $4,045
    $578pernight
    All the Cruise Line Offers & More:
    • CALL: up to a $75 FREE Dining Credit!
    • Flash Sale: 75% Off 2nd Guest + Up to $600 in Savings!
    • All-Included: Drinks & Wi-Fi
     
    Was $3,680 – Save up to 66%
    Interior from $1,239
    ($177pernight)

VIRGIN VOYAGES

  • Brilliant Lady

    5 Night The Big Apple to Bermuda

    Brilliant Lady - New Ship! Adults-Only!

    Departing from: New York, New York
    Ports of Call:
    • Kings Wharf (Royal Naval Dockyard), Bermuda
    Sailing Dates:
    • September 2025
    interior from
    $1,045
    $209pernight
    oceanview from
    $1,246
    $249pernight
    balcony from
    $1,396
    $279pernight
    suite from
    $5,325
    $1,065pernight
    All the Cruise Line Offers & More:
    • Important: Valid Passport Required
    • Exclusive: $100 to Spend on Board
    • 80% off 2nd Guest + up to $300 Bar Tab
     
    Interior from $1,045
    ($209pernight)
  • Brilliant Lady

    7 Night Hollywood Sunsets & Mexican Horizons

    Brilliant Lady - New Ship! Adults-Only!

    Departing from: San Pedro (Los Angeles), California
    Ports of Call:
    • Cabo San Lucas, Mexico
    • Mazatlan, Mexico
    • Puerto Vallarta, Mexico
    Sailing Dates:
    • April 2026
    interior from
    $1,253
    $179pernight
    oceanview from
    $1,463
    $209pernight
    balcony from
    $1,673
    $239pernight
    suite from
    $3,815
    $545pernight
    All the Cruise Line Offers & More:
    • 80% off 2nd Guest + up to $300 Bar Tab
     
    Interior from $1,253
    ($179pernight)

OCEANIA CRUISES

  • Allura

    10 Night Mediterranean Allure

    Allura - New Ship!

    Departing from: Monte Carlo, Monaco
    Ports of Call:
    • La Spezia (Cinque Terre), Italy
    • Civitavecchia (Rome), Italy
    • Sorrento/Capri, Italy
    • Santorini (Thira), Greece
    • Rhodes, Greece
    • Antalya, Turkey
    • Bodrum, Turkey
    • Patmos, Greece
    • Piraeus (Athens), Greece
    Sailing Dates:
    • August 2025
    interior from
    Not Available
    oceanview from
    $4,799
    $480pernight
    balcony from
    $5,199
    $520pernight
    suite from
    $7,299
    $730pernight
    All the Cruise Line Offers & More:
    • Free Upgrade + Choice of Drinks or up to $1,000 to Spend
    • Included Gratuities, Wi-Fi, Gourmet Dining, more
     
    Was $9,598 – Save up to 50%
    Oceanview from $4,799
    ($480pernight)
  • Allura

    11 Night Maples & Manors

    Allura - New Ship!

    Departing from: New York, New York
    Ports of Call:
    • Newport, Rhode Island
    • Boston, Massachusetts
    • Portland, Maine
    • Saint John (Bay Of Fundy), New Brunswick
    • Halifax, Nova Scotia
    • Sydney, Nova Scotia
    • Cruise Gulf Of St. Lawrence
    • Saguenay, Quebec, Canada
    • Quebec City, Quebec
    • Montreal, Quebec, Canada
    Sailing Dates:
    • October 2025
    interior from
    Not Available
    oceanview from
    $6,199
    $564pernight
    balcony from
    $6,749
    $614pernight
    suite from
    $9,199
    $836pernight
    All the Cruise Line Offers & More:
    • Included Gratuities, Wi-Fi, Gourmet Dining, more
     
    Was $12,398 – Save up to 50%
    Oceanview from $6,199
    ($564pernight)

Windstar Cruises

  • Star Seeker

    7 Night Windward Islands Surf & Sunsets

    Star Seeker - New Ship!

    Departing from: San Juan, Puerto Rico
    Ports of Call:
    • Marigot, Saint Martin
    • Iles Des Saintes, Guadeloupe
    • Mayreau, Grenadines
    • Bequia, Grenadines
    • Pigeon Island, St. Lucia
    • Cruise The Pitons, St. Lucia
    Sailing Dates:
    • March 2026
    interior from
    Not Available
    oceanview from
    Not Available
    balcony from
    Not Available
    suite from
    $3,033
    $433pernight
    All the Cruise Line Offers & More:
    • Pick Your Perk: Up to $1,000 to Spend and More
    • Exclusive: Up to $300 to Spend on Board
     
    Suite from $3,033
    ($433pernight)

New Cruise Ships

State-Of-The-Art Onboard Experience!