我就是滕州人，在临沂上班，这个我最有发言权，前面两位的回答我实在不敢恭维，的确有点不负责任，bs一下。
滕州到临沂的客车，你可以直接到滕州长途汽车站买票上车。
流水发车，平时大概40——50分钟一班（不是特别准点），从滕州到临沂大约需要2.5——3.5个小时，这要看司机师傅在路上耽搁的情况，最快也要2.5个小时。
从早上的6：20到晚上的19：00都有车~大概是半个小时到一个小时一班，车次很多~你放心。。。车票都是38，里程大约是145公里，差不多要用3个小时，周末没有变更的。。跟平时一样！
至于滕州汽车站附近的旅社？我帮不了你。。呵呵~我对那个不熟。。。我想一般车站附近都会有便宜的旅社吧~~
希望我的回答对你有所帮助。祝你一路顺风。。
