Мы Велибы не осилили, так как не было специальной карты (с чипом). В итоге брали велосипед сразу в пригороде (в Фонтенбло). Зашли в офис туризма и спросили, где можно взять велосипед. Нас отправили в магазин, который ими торгует, ну и несколько штук напрокат тоже есть. Обошлось в 13 евро/день.
ПС. Парижские друзья рассказали про Велибы забавную штуку. С утра все берут велосипеды на Монмартре и едут вниз, оставляют их в центре, а вечером возвращаются на автобусе

Поэтому в будни могут быть проблемы с парковкой в особо популярных местах. А если вовремя не припарковаться, то пойдут дополнительные деньги за прокат. Так что будьте внимательны, запоминайте сразу несколько ближайших парковок.