В Париже могу посоветовать гостиницы сети Companile:
http://www.campanile.com/en/default.aspx
я останавливалась в гостинице этой сети рядом со станцией метро Ош, 2 минуты хода. Не смотря на то, что 2* сервис на высоком уровне, в номере даже был чайник с чашками, чай, печенье и прочее
В Праге можно остановиться в Рококо, самый центр 4* но бюджетно.
Карловы Вары - отель Моцарт 3* самый центр - бюджетно.
В Польше гостиницы вдоль трасс, там их много....
А путешествовать по Европе комфортно, везде цивилизация
Удачи!!!