A taxi from Medina Airport (Prince Mohammad Bin Abdulaziz International Airport) typically costs: Regular Taxi: SAR 70-150, depending on your destination in Medina. Uber/Careem: SAR 70-180. The journey to central Medina usually takes 15-25 minutes. http://harmainumratransport.com/