The Ultimate Religious Cruise Vacations in the Eastern Med

Greece and Turkey have a rich cultural heritage. A religious cruise Vacation in the Mediterranean gives you an incredible opportunity to visit hallowed ground, sacred monasteries and impressive cathedrals that merit their place in the annals of history, together with the largest Christian catacombs in Greece.

For the ultimate pilgrimage, why not join us for our ultra-special, seven-night “Steps of Paul” cruise and trace the footsteps of the famous Apostle. Our specialist guides will take you to the most important archaeological sites including St. Paul’s birthplace in the ancient Roman city of Tarsus, the Vlatadon Monastery in Philippi where St. Paul and St. Sylas were held captive, together with visits to Neapolis and the biblical city of Veria.

All our cruises have a religious connection for interested parties. Among the highlights are the hanging monasteries of Meteora, the House of the Virgin Mary in Ephesus, the charming Church of the Dormition of the Virgin and the impressive Orthodox Cathedral of Agios Nikolaos in Syros, the awe-inspiring Basilica of St Demetrius of Thessaloniki and the fascinating “Little Jerusalem” of Veria (Berroia).

Steps of St Paul

Join our expert guides for the definitive pilgrimage experience and follow in the footsteps of St. Paul. Includes fascinating visits to the ancient city of Neapolis, the biblical city of Veria and the iconic city of Ephesus.

Grotto of the Apocalypse

A visit to the dramatic island of Patmos is not complete without a visit to the Grotto of the Apocalypse. It is here that the Apostle John heard the voice of God and saw the visions which inspired the Book of Revelations.

Mary in Ephesus?

According to local legend, the Virgin Mary is said to have accompanied John the Evangelist on his mission to Ephesus. Here you can visit the House dedicated to the Mother of Christ and decide for yourself whether the rumors are true.

Experience Our Award-Winning Hospitality

Religious Cruising The Celestyal Way

A cruise holiday with Celestyal involves more than an adventure to romantic destinations – we also treat our guests to a wide range of onboard complimentary culinary delights, a range of unlimited classic drinks and a full program of entertainment. Also included in the cost of your cruise are hand-picked shore excursions to the most popular tourist attractions, staff tips and port charges. Celestyal believe in total transparency and do not have any hidden charges – so you can plan your holiday budget with confidence.

All-Inclusive Cruising


Originating from Greece, we have a proud culinary tradition and love delighting our guests with a range of sumptuous recipes. Our speciality chefs lovingly prepare authentic Mediterranean dishes bursting with mouthwatering flavors.

Learn More


Enjoy the ambient lounges and admire spectacular views as you indulge in our range of premium brands, selected wine and spirits.

Learn More


You’ll never be lost for anything to do with our full-program of entertainment throughout the day and in the evening.

Learn More


Our hand-picked offshore excursions include the most iconic attractions on our itinerary. Classic archaeological sites include ancient Ephesus in Turkey, the mysterious Minoan Palace of Knossos, and the awe-inspiring pyramids of Giza!

Learn More


We don’t believe in surprising guests with hidden charges and include port charges and gratuities in with the final cost of your cruise.

Learn More