В Бресте останавливаюсь в гостинице «5 колец». Очень неплохая гостиница, находится в подтрибунном помещении спортивного комплекса «Брестский». Как я понимаю это или центр города или рядом с ним. Цена была около 50,000 (за одно место в номере). Но, это до кризиса. Сейчас, наверное, буде около 150,000. Но, лучше позвонить и узнать, а заодно и забронировать, т.к. там часто всякие спортсмены останавливаются, и мест может не быть. Вот их контакты: ул. Гоголя, 9, тел: (0162) 20-85-58, 20-84-95, 20-84-59; моб.тел: 797-77-05, 380-90-34.
Только на счёт парковки не помню.