Подскажите, пожалуйста, российский Билайн работает на Северном Кипре?

Вроде должен, я не слышал, чтобы он не работал. МТС и Мегафон работают 100%, Тинькофф-мобайл 100% не работает.

По крайней мере в июне Билайн работал, подключите заранее пакет роуминга, изучите этот вопрос в кабинете Билайна, там разные пакеты можно купить, но интернета не на долго хватает, для навигатора и месенджеров только. Но интернетом через вайфай в любой кафешке можно пользоваться ну и снимать жильё с возможностью выхода в интернет соответственно.