Close this search box.
Steps of Paul with Celestyal Journey

8 days

Steps of Paul with Celestyal Journey, 8 days


Join us on a historic and religious journey as we follow in the footsteps of the Apostle Paul. Traveling through the emerald waters of the sunny Cyclades and along the beautiful coastline of Turkey, this 7-night cruise challenges you to admire iconic landmarks, taste authentic Mediterranean cuisine, and learn about the trials of the Apostle Paul on his sacred journey in the eastern Mediterranean.

As you explore, you’ll discover the history of Byzantine monuments, learning how the controversial ideas of the Apostle Paul sparked rebellions and led him to prison. During the journey, you’ll have the opportunity to visit famous landmarks such as the Hagia Sophia, the Cave of the Apocalypse, the Baths of Faustina in Miletus, and the ancient Ephesus, the best-preserved archaeological site in the eastern Mediterranean.


Thessaloniki, Kavala, Istanbul, Dikili, Kusadasi, Patmos


Departure from Piraeus: 12/10/2024




































Celestyal Journey

Welcome aboard our dazzling new star, the magnificent Celestyal Journey – our newly acquired cruise ship destined to conquer the Mediterranean.

8 Restaurants & bars Fully equipped gym 2 Swimming pools An entire deck dedicated to Health & Wellness We proudly present for the first time the Stargazer Suite, a penthouse suite with a unique panoramic view of the stars. Our Dream Suites will enchant you as you sail through the endless blue of the Aegean, while the Cosmos cabins offer pleasant escapes and ultimate relaxation.

Indulge in a deeply restful sleep, unique flavors at Fig & Honey, or a dinner under the moonlight at Thalassa, and discover our new, luxurious restaurants and many more incredible options. Immerse yourself in the grand experience of a private dinner at the new, exclusive Chef’s Table, or explore Pink Moon, an exceptional Asian restaurant designed for unique culinary experiences. Enjoy fresh Mediterranean flavors at our new restaurant Smoked Olive or try our grills at Grill Seekers. For a refreshing sea breeze, aromatic cocktails, or a drink under the stars, there’s the perfect bar for every occasion.

Relax, escape, or exercise – the choice is yours. At the Sozo Experience, we focus on the wholeness of the mind, body, and spirit. That’s why whether you’re working out, unwinding, meditating, or relaxing, you’ll have everything you need to focus solely on yourself.

Thessaloniki:It’s very easy to fall in love with the city of Thessaloniki. It has beauty, history, and culture, amazing cuisine, and of course, stunning views of the Thermaic Gulf. Its rich history spans 23 centuries which you can explore through its monuments that will take you from the Roman to the Byzantine period and from the years of the Ottoman period to the present day. Admire the Roman Agora, Navarinou Square with the Kamara and Rotunda, as well as the Ottoman monuments in Venizelou and Ladadika, Vlatadon Monastery, and the countless Byzantine churches.

Kavala:Kavala is a beautiful city, built in an amphitheater style, with a beautiful harbor bustling with life and welcoming, smiling people. The city, ideal for endless walks, both along its coastline and through its unique and picturesque alleys, awaits you to explore it, while the beauty of the Acropolis and the Castle give the visitor the sensation of a unique journey through time.

Istanbul:Between two continents and two seas lies Istanbul, the legendary lady of the Bosphorus. Historical, modern, and traditional, the exotic oriental lady with her gaze turned towards the west and her seductive atmosphere manages to evoke the strongest emotions in every visitor. The wealth of its historical monuments, its natural beauties, and the quaintness of its neighborhoods highlight its timeless grandeur and transform Istanbul into the place where contrasts and differences are expressed in the most fertile way.

Dikili:Along the Turkish coastline, you will encounter the seaside town of Dikili, with its rich landscape filled with green forests and golden sandy beaches. The crystal turquoise waters complete the enchanting landscape. Here you will have the opportunity to visit ancient Pergamon and ancient Ephesus. The temple dedicated to the god of healing, Asclepius, marks the end of the day.

Kusadasi:The next morning you will wake up in another country, as your floating hotel will have reached Kusadasi in neighboring Turkey. There you can enjoy your morning shopping in the eastern bazaar of the small coastal town, and those who are interested can also visit ancient Ephesus, just a few kilometers away.

Patmos:Patmos is the island that as soon as you arrive, you will immediately understand why anyone who visits it looks for a reason to visit it again and again. Mystery, tranquility, nobility, rare natural beauty, absolute peace, cosmopolitan air in the right doses, low tones. This is Patmos!

Your package includes:


  • Accommodation in your cabin
  • Full board daily
  • Port taxes and gratuities
  • Participation in onboard entertainment programs
  • Beverage/refreshment package
  • €75 discount for excursions


  • Accommodation in your cabin
  • Full board daily
  • Port taxes and gratuities
  • Participation in onboard entertainment programs
  • Premium Beverage/Refreshment package
  • €150 discount for excursions
  • One hour Wi-Fi access
  • 25% discount for a special meal

Price does not include

  • Services of the beauty center
  • Shopping from onboard shops
  • Personal expenses
  • Anything not explicitly mentioned in the package

Contact us

See Also

You may also be interested in

Iconic Aegean Cruise with Celestyal Discovery
Three-day cruise to Greece and Turkey with a total of 5 destinations aboard the Celestyal Discovery
Greek Islands and Izmir
Mykonos, Santorini and Izmir the epic journey, these memories from our travel destinations will accompany us forever.
Iconic Aegean Cruise with Celestyal Journey
Discover the rich history, captivating culture, and vibrant cuisine of the Greek islands.