請幫忙花東行程住宿建議

我們幾個剛騎單車的人八月底要坐火車到花蓮，
然後騎台東來回，計劃是九天，台9線去台11線回，
大概的行程是：

花蓮->壽豐->還不知道要住哪?
壽豐->瑞穗->宿瑞雄
瑞穗->富里->宿北九岸(六十石山)
富里->關山->宿二分地
關山->台東->宿台東國軍英雄館
台東->成功->宿海產觀光實習旅館
成功->石梯港->宿漁夫民宿
石梯港->水璉->宿吉古樂民宿
水璉->花蓮

行程排的很鬆，主要因為都是新手，
不知道有經驗的大家可不可以幫忙建議一下，
目前壽豐還沒有找到合適的民宿，
有沒有哪間民宿去過不錯，乾淨經濟實惠一點的，
其他地點的民宿也可以建議，都還沒付訂金，謝謝~