Condé Nast TravelerOct 23, 2025This Two-Week Islamic Cruise Stops at Holy Sites Across Asia and the Middle EastSailing from Malaysia's Port Klang to Saudi Arabia via Indonesia, the Maldives, and Oman.15 things in this storyBanda AcehSightIndonesia's capital, follows sharia lawMaléSightMaldivian capital, home to Grand Friday MosqueGrand Friday MosqueSightgolden-domed mosque in MaléKing Salman MosqueSightone of largest places of worship in Indian OceanSalalahSightOman port with religious sitesImran Prophet TombSightlargest grave in Islamic historyAroyaPlaceSaudi Arabia's first luxury linerHaramain high speed trainPlaceconnects Jeddah to holy citiesPort KlangSightMadinaSightMakkahCaféIslamiCruisePlaceCruise SaudiPlaceSaudi cuisineRestaurantAmerican dinerRestaurantRead the full piece at Condé Nast Traveler →