旅行社說只能退機票 - 自助旅行

今年三月份請旅行社幫我們8個人訂五月的機票及飯店
而且他還堅持錢要全額付清才幫我們訂
還一直打電話來催
我們也很快的在一下午就付款完成
但是她到隔一星期才打來說：
原本報價的機位(早去晚回)已經沒位子了，
幫你們改訂別的航空(晚去早早早回的)
因為也沒有別的選項，在當地的行程也安排好了，一定要那段時間，所以只好答應

四月份有1人因個人因素不能去
我就馬上跟旅行社講，要退團的事情
結果旅行社說：房間錢都已經付出去了，只有機票能退!
而且手續費金額要等三個月後退下來才會知道。

請問這樣是對的嗎?

而且因為是朋友的朋友，當初也沒有拿或簽任何的合約
所以除了刷卡記錄及撥號記錄，沒有其他證明...

--