岐阜駅前にドーミーインがあります。
私は岐阜のはさすがに行ったことはないですが、温泉に入れて便利な場所で、プランによっては比較的安価です。