請問各位環過墾丁至花蓮車友的住宿問題....感謝

我是一個屆臨知天命年紀的單車菜鳥兼肉腳, 最近也興起了一個環半島的想法, 雖然離出發日還很久, 但....提早規畫不吃虧的, 所以想在這裡跟車友誠心的詢問一些事項, 若您剛好知道我的需求, 是否能費心的指點一二, 謝謝.
我預計由墾丁開始騎, 逆行至北縣汐止....請問各位有經驗的車友
1.由台北到墾丁的單車託運問題, 我不想帶攜車帶, 台北到高雄尚可利用pp自強號, 但高雄到墾丁就頭痛了, 也有人說可用機車託運的方式運至墾丁, 可行嗎, 是否有其它的方式, 另有台北直達墾丁的客運車嗎, 單車不用車袋是前題, 真是傷神..
2.接著想請問....a.墾丁....b.台東金崙....c.玉里安通溫泉....d.花蓮新城, 四個地方的住宿問題, 我對住的要求不高, 所以便宜就好, 但卻也希望住的地方能夠乾淨....牽車入房, 睡個安穩覺即已滿足.
問題真多, 真是抱歉, 煩請逛進來的車友, 能不吝嗇提供一些資訊, 在此先謝過了........