Using the airline Garuda IndonesiaLanding in Jeddah, then by air-conditioned bus to Madinah (about 6 hours) .3.5 days in Medina and 4.5 days in Makkah, plus 3 day trip away and return Hotel in Medina is Hotel Al Haram (5 star) hotel in Makkah 5-star Hotel Movenpick
Read next
From @darmawan52