Краткосрочная аренда
Если приезжаете на короткий срок (до полугода), лучше снять отель.
Отели можно найти на любой бюджет от 100 до нескольких тысяч юаней в сутки. Самая популярная площадка для бронирования Trip.com. Так же варианты можно найти на Booking, Agoda, Qunar. На некоторых можно найти квартиры для посуточной аренды. Airbnb, в материковом Китае не работает.
Был период, когда некоторые отели отказывали иностранцам в заселении. На данный момент, все отели обязаны принимать иностранцев и не имеют права отказать, ссылка на оф. источник.
Долгосрочное проживание
Если приезжайте на долгосрочный период, то лучше снять квартиру. Первое время лучше пожить в отеле, освоиться и приступать к поискам. Лучше всего рассматривать варианты рядом с работой/учебой/областью интересов. Город огромный, по размерам сопоставим с Москвой, поэтому ошибка в выборе места, может стоить нескольких часов на дорогу ежедневно.
Цены за жилье очень сильно варьируются, от тысячи юаней за комнату и до 50 тыс. юаней в месяц за премиальные квартиры. На цену влияет район, площадь жилья, состояния дома и квартиры. Чтобы сориентироваться в ценах на квартиры смотрите сайты и приложения 58.com, Ziroom.com, Wellcee.com.
Стандартными условиями являются договор аренды на 1 год, депозит за 2 месяца (возращается после истечения срока аренды, если имущество не было повреждено и владелец квартиры адекватный), и комиссии агента. В некоторых случаях возможно договориться на договор на полгода, и на меньший депозит. Всё по усмотрению владельца квартиры.
Если нравится конкретное место для проживания, в каждом районе на первых этажах домов, есть агенства недвижимости, обычно сумма вознаграждения агента от половины до полной стоимости одного месяца аренды. Можно попробовать обойтись без услуг агента, спросив охрану либо менеджмент конкретного дома где хотите жить, у них есть доступ к домовому чату, могут помочь найти вариант за вознаграждение.

Обязательно нужно регистрироваться в полицейском участке в течении 24 часов (адрес уточняйте у владельца квартиры, либо в менеджменте дома), вам должны будут выдать листок А4 (境外人员临时住宿登记表 REGISTRATION FORM OF TEMPORARY RESIDENCE FOR VISITORS). За её отсутствие могут оштрафовать на сумму до 2000 юаней (строгость исполнения зависит от конкретного полицейского участка, часто ничего не говорят, но риск штрафа есть). Если проживаете в отеле, в данном случае, отель делает регистрацию за вас.
P.S. Так же есть вариант Service apartments. Это такой гибрид отеля и квартиры, и там очень много вариантов. Бывает уровня 3-4* звездночного отеля, где у вас квартира с кухней, при этом есть все преимущества отеля, в виде рецепшена, уборки, шведского стола на завтрак и т.д. Так же бывают варианты попроще, которые можно арендовать как на коротокий срок 1-3 месяца + депозит, так и долгосрочно. Конкретный ресурс посоветовать сложно, но можно найти такие варианты. Обычно это дороже обычных квартир, но это компенсируется более коротким сроком аренды, и более организованным управлением, меньше рисков и проблем, чем при общении с владельцем квартиры.
Если остались вопросы, можете задать их в Телеграм чате @city_shenzhen
Ссылка на гайд по Шэньчжэню