Asylum seekers are travelling long distances for appointments, with one telling the BBC his journey to visit a GP cost the Home Office £600.