This website uses modern construction techniques, which may not render correctly in your old browser.
We recommend updating your browser for the best online experience.

Visit browsehappy.com to help you select an upgrade.

Skip to Content

Mediterranean Odyssey

14-night cruise visiting Portugal, Morocco, Spain, Gibraltar & France with onboard meals, activities & entertainment.

Lisbon return

15 days / 14 nights

Ocean Cruise Holiday

Celestyal Discovery

Multiple departures

Set sail on an unforgettable Mediterranean winter adventure, journeying from Lisbon through Portugal, Morocco, Spain, Gibraltar and France. Discover the colourful streets of Tangier, Mediterranean charm of Valencia and Palma, vibrant Barcelona, historic Gibraltar and atmospheric Casablanca, with late stays giving you even more time to experience destinations including Malaga. Enjoy included meals, activities and entertainment along the way.

Why cruise with Celestyal

Mediterranean experts
Discover the Mediterranean with the people who know it best, with itineraries shaped by genuine regional expertise.

More time in destination
More ports, fewer days at sea and longer stays give you more time to explore, discover and experience each destination.

Smaller ships, more places
Destination-friendly ships can access smaller ports, taking you closer to iconic favourites and emerging gems.

Award-winning cruising
With more than 60 awards and recognition as a leading choice for Greek Islands travel, you’re in experienced hands.

Meet Celestyal Discovery

Set sail aboard Celestyal Discovery, where days are filled with as much adventure or relaxation as you choose. Enjoy a tempting choice of restaurants and bars, unwind by the pool or in the Sozo Spa, and retreat to comfortable accommodation after a day exploring ashore.

At a glance: 1,360 guests | 680 cabins | 34 suites | 60 balcony cabins | 5 restaurants & eateries | 9 bars | Sozo Spa | Swimming pool | 2 Jacuzzis | 470 crew

  • 14 nights onboard Celestyal Discovery

Always included

  • Breakfast, lunch and dinner, plus extra snacks
  • Unlimited filtered coffee, tea, water and juice stations
  • Free-pour water with meals in main restaurants (excludes Greek Deli)
  • Complimentary essential Wi-Fi
  • Onboard activities and entertainment
  • All port fees and gratuities
Day & DatePortArriveDepart
Day 1Lisbon
Day 2Lisbon18:00
Day 3Tangier13:3019:30
Day 4 Day at sea
Day 5 Valencia08:0018:00
Day 6Palma08:0017:00
Day 7 Marseille12:0019:00
Day 8Barcelona (Tarragona)09:30
Day 9 Barcelona (Tarragona)18:00
Day 10 Day at sea
Day 11 Malaga08:0023:30
Day 12 Gibraltar07:0018:00
Day 13 Casablanca07:0020:00
Day 14 Cadiz10:0018:00
Day 15Lisbon13:30

Itinerary is subject to change.

Cruise datesInteriorBalconyJunior Dream SuiteGrand Horizon Suite (limited)
4 Dec - 18 Dec 2027$2,319 pp$4,389 pp$5,029 pp$6,329 pp
18 Dec - 1 Jan 2028

*Advertised price is based on per person, twin share and correct as of 7 September 2026. Subject to change and availability.

Booking terms and conditions apply.

* Term and conditions apply: All pricing subject to change and availability. Advertised prices are per person twin share unless stated otherwise. Offers may be withdrawn at any time. Itineraries are subject to change. Booking Conditions and Phil Hoffmann Travel Schedule of Professionalism* applies. Please speak to your Phil Hoffmann Travel Consultant for more information.

Book now

Travel dates 
Name
Are you an existing client to Phil Hoffmann Travel?

Leave blank if you have no preference

Would you like to receive our enews with last minute hot deals, invitations and travel information?
Would you like to receive our enews with last minute hot deals, invitations and travel information?
Latest offers straight to your Inbox

Please note Your booking is subject to availability and supplier confirmation. You will be contacted within one business day by a Phil Hoffmann Travel consultant to verify your information, confirm your booking or discuss alternatives. Your deposit is fully refundable if the specified package is no longer available. Normal Terms and Conditions apply to your deposit once your booking is confirmed by your PHT Consultant. I understand this is a deposit only, to be deducted from the final balance. Further supplier deposits may also be required at a later date. A copy of our PHT terms and conditions can be found here https://www.pht.com.au/terms-and-conditions

I acknowledge 

Payment Total

Secure Authentication

Loading secure authentication...

I understand

We just need some details...

Then one of our expert Consultants will get back to you shortly.

Contact Details

Name
Address
Are you an existing client to Phil Hoffmann Travel?
Subscribe
By proceeding I agree to my personal information being handled in accordance with Phil Hoffmann Travel Privacy Policy.