This Two-Week Islamic Cruise Stops at Holy Sites Across Asia and the Middle East Condé Nast Traveler By:Scott Campbell 24 October 2025 at 00:53 Sailing from Malaysia's Port Klang to Saudi Arabia via Indonesia, the Maldives, and Oman.