在深圳尋找最便宜的旅店時，有以下幾種選擇：
青年旅舍：例如深圳火星人青年旅舍和深圳海岸線青年旅舍，價格大約為30元一晚。
日租房：在大芬里、大梅沙海世界等地的公寓日租房，提供環境好且價格實惠的住宿。
家庭旅館：如龍華三和全深圳旅社，價格經濟實惠。
小旅館：位於羅湖區寶安北路、人才大市場東面田心村的小旅館，提供價格便宜的住宿。
此外，還有一些具體的住宿選項，如深圳奈禾女生公寓、馨怡住宿、輕鬆住宿、裕安住宿、潛行者酒店公寓、湘贛住宿、明湖商務賓館、行動青年旅舍、我愛梅家民宿、一二山公寓和旭日旅舍等，這些住宿地點分布在深圳市的不同區域，提供不同等級的價格和服務。
在選擇時，可以根據自己的需求和預算來決定最適合的住宿類型和地點。請注意，具體的價格和評價可能會隨時間而變化，建議在預訂前進行核實。