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. Travel time to central Medina is around 15-25 minutes. http://harmainumratransport.com/