Questions? Email or Facebook Messenger

Steps of Paul - Cruising the Eastern Mediterranean

October 14, 2023

8 Days | 7 Cities | 2 Countries

MS Celestyal Journey


Join us on a mesmerizing voyage to discover the romance and the mystery of the Eastern Mediterranean as we follow in the footsteps of St. Paul the Apostle. As we journey through the emerald waters of the sun-soaked Cyclades and the stunning coastline of Turkey, this wonderful 7-night adventure invites you to explore iconic landmarks, savor authentic cuisine, and discover the trials and tribulations of St. Paul’s epic journey to the Eastern Mediterranean region.

As you explore the captivating coastal towns and discover charming Byzantine monuments you will learn about how St. Paul’s controversial ideas sparked riots and cast him into prison. Along the way, you will have the opportunity to visit famous landmarks including the Hagia Sophia, the Holy Grotto of the Apocalypse, the Faustina Baths of Miletus, and ancient Ephesus, the best-preserved historical site in the Eastern Med.

This cruise is not exclusive to Teeming River Cruises. Teeming River Cruises is partnering with Celestyal Cruises on their recently upgraded Celestyal Journey. The cruise will be booked with Celestyal as our provider and Teeming River Cruises will assist in setting up your cruise details

Important: Cabin selection is by category, specific cabins selected will be honored if possible.


Expand All
Arrival: 11:00a
Depart: 4:00 pm

Boarding is from 11:00a – 2:45p.  Ship departs at 4:00p

Your fascinating 7-night Steps of St. Paul journey begins in the magical city of Athens. The Greek capital is one of the oldest cities in the world and home to the iconic landmark of the Acropolis. Take your time to discover the heritage, history, and culture that is firmly embedded in the heart of this captivating modern metropolis before joining us onboard as we head for Thessaloniki.

Arrival: 9:30a
Depart: 8:00 pm

Following the path of St. Paul’s Second Missionary in Europe, leads you beyond the imposing Byzantine walls that guard the sophisticated port city of Thessaloniki. The beguiling architecture and meandering cobblestone streets are a pleasure to explore, topped only by the captivating site of the biblical city Berroia, known today as Veria. Join your expert guide to hear all about St. Paul’s tribulations as he tried to win over the noble Jews that lived here.

Arrival: 8:00a
Depart: 4:00 pm

The seaport resort of Kavala perched on the slopes of Mt Symvolo offers spectacular panoramic views. It was here that St. Paul baptized the first Greek and European Christian convert, Lydia, and gave his first sermon. Visit the open-air baptistery, the monument that honors that Saint, and the prison ruins where he was held captive with St Silas, or join the specialist guide for a fascinating excursion to Neapolis and Philippi.

Arrival: 9:30a
Depart: 8:00 pm

The vibrant city of Istanbul straddles the continents of Europe and Asia via the Bosphorus Strait. Here you can visit the lavish Byzantine and Imperial mosques which pierce Istanbul’s skyline with their towering minarets. The iconic Sultanahmet (Blue) mosque, the Romanesque Hippodrome, Topkapi Palace, and the world-famous Church of Hagia Sophia are just a few of the enigmatic attractions to admire.

Arrival: 12:00p
Depart: 8:00 pm

Snaking its way along the beautiful coastline of Turkey’s seafront city of Dikili is a lush landscape of green forestry and expansive golden sands. Sparkling crystalline turquoise waters complete the captivating scenery. Here you have the opportunity to visit the Ancient Pergamon and the ancient Acropolis. The remains of the healing temple of Asklepion is the final stop of the day.

Arrival: 8:00a
Depart: 11:30 pm

In Turkey’s picturesque seaside resort of Kusadasi, St. Paul wrote a letter to the Ephesians and preached at the Great Theatre of Ephesus. The second-largest city of the Roman Empire is also the home of one of the Seven Wonders of the Ancient World – the Temple of Artemis. You will learn about this and more on our complimentary tour to ancient Ephesus and the city of Miletus.

Arrival: 7:00a
Depart: 6:30 pm

Patmos is the smallest of the Greek Dodecanese islands and also its most spiritual. The tranquil island is famously known for being the location where John the Apostle experienced the vision that inspired the Book of Revelations. The last remaining disciple was banished to Patmos by Rome. Follow in the footsteps of pilgrims to St John’s Monastery and the Holy Grotto of the Apocalypse.

Arrival: 7:00 am

We arrive back in the Greek capital of Athens early, giving the entire day to do as you please in the beating heart of Greece. However, you don’t have to leave us just yet. Our expert guides are waiting to escort you on a mesmerizing trip to either the ancient Corinth and Bema of St Paul or show you the highlights of the ancient Acropolis.

Please Note: For navigational reasons and passenger safety, Teeming River Cruises and the captain reserve the right to modify the cruise itinerary as necessary. These Optional Excursions may or may not be offered, since availability is subject to number of participants and weather conditions.

Deck Plans

Cabin Options

Your cruise will take place on the MS Celestyal Journey. To learn more about this ship, click here.

Availability & Pricing

Prices per person based on double occupancy

Reserve Your Cabin

Junior Balcony Suite

SBJ ~ $0/$0 night
SBJ ~ $0/$0 night
SBJ ~ $2,006/$287 night
SBJ ~ $2,006/$287 night
SBJ ~ $2,006/$287 night

Exterior Staterooms

What's Included in the Cruise

Highlights and Notes

Our onboard services have you covered. Whether you need the finishing touch to your evening outfit or a souvenir for your loved ones back home, our onboard shops have got it all – and the goods are tax-free! Capture the moments that matter with our professional photographers, so those memories can last forever. Wi-Fi is available as an add-on to your booking.



This fare includes:

  • Complementary dining
  • Onboard entertainment
  • Daily activities
  • Specially selected meal drinks
  • Complimentary $80 shore excursion discount
  • Gratuities

Not included

Airfare, transfers, excursions, port fees, travel insurance, personal expenses, baggage services