まず・・・預かってくれると

思って良いでしょう。

4★-5★なら多分問題ありませんが、3★以下の街中の小さいプチホテルとかの場合荷物を置いておく場所が少ないのではないかな?と思います。(一概にはいえませんが・・・大きなホテルの場合はクローク以外に荷物専用のトランクルームがありますので心配不要ですが)
この場合大きな荷物を預けると若干嫌がられるのはあるかもしれません。(でも、帰ってきて泊まるんなら余程でない限り断られることはあり得ないと思います。特に、帰ってきてからの予約をしてあげれば喜んで預かってくれるでしょう。)

尚、チップですがホテルのクラスにもよりますが、気持ちで良いのでは。フランスの場合、アメリカとかみたいに杓子定規でないのでプチホテルなんかだとタクシー呼んでもらったり、荷物持ってもらったりしてもチップは払わない事も多いです。(3★以下クラスだと荷物は普通自分で持つでしょうが)払っても1ユーロ。5★クラスだとチップは部屋のレート×1%ぐらいといわれたりしますが3ユーロ～せいぜい5ユーロぐらいでしょうか。

基本的にあげなくてもいいと思いますが、助かったなら1～2ユーロぐらい渡せばどうでしょう。(ホテルや相手によってはチップより感謝の気持ちを伝えた方がスマートかもしれません。特に小さいホテルとかでフロント=ホテルオーナーとかの場合、チップは元々収入の少ない従業員や個別契約のギャルソンに渡すたぐいのものなのでチップとしては不用かも?と思います。この場合でも感謝の気持ちは伝えましょう。)

私の場合荷物預けるなら、大きなチェーンホテルとかの場合なら事務的な事が多いので渡さない事が多いです。小さいとこだとケースバイケースですね。
でも、チップはあんまり形に拘らなくて良いと思いますよ。同じ内容でも、結構払ったり払わなかったりしてますし。このケースではせいぜい数百円のチップくれなかったからといって機嫌損ねるような内容では無いので、それよりお互い気持ち良く出きるにはどうしたら良いかが重要かもしれませんね。