Laut Merah di Kota Jeddah menjadi salah satu destinasi jemaah haji Indonesia sebelum kembali ke tanah air. Salah satu alasan jemaah haji berkunjung ke Laut Merah, karena erat kaitannya dengan sejarah Islam. Saat itu terjadi pertempuran antara Nabi Musa As dan Raja Firaun, darah mengalir hingga air laut berwarna merah darah, sejak saat itulah lautan ini disebut 'Laut Merah'.