14日南橫+墾丁自由行如何訂房

請問2011/2/4(初二)出發南橫機車自由行(約14~15天)
托運機車到台南車站啟程~我該如何安排住宿(預算越低越好~墾丁住離大街近一點特色民宿)
停留地點如下:台南市(1天)~高雄縣(1天)~花蓮梅蘭(1天)~啞口(2天)~初鹿(2天)~台東(2天)~墾丁(3天)~高雄(2天)~托運機車回台北回程

煩請各位網大多多推薦~感恩!