Интересно, а почему выбор между отелями и хостелами? Где Airbnb? Я последнее время только так путешествую... Ехать в Париж и останавливаться в хостеле - извините, но это несколько странно. А так за цену самого дешевого отеля я нахожу нормальную квартиру, даже не комнату. И в такой квартире какая-никакая кухня точно будет. Не так давно в Испании был - очень доволен остался именно квартирами.
Ну и пытаться пойти только в дешевые музеи в Париже тоже странно... Ради них ехать в Париж как-то не совсем обязательно, не сходить в Лувр, Музей Орсе, не поехать в Версаль - так зачем вообще в Париже оказываться? Хотя побродить по улицам совсем неплохо...

Половина советов это "нищебродствовать", а не "экономить".

Не бухать... а не, в Париже это невозможно!

Париж сегодня и три года назад - это как два разных города. В центре мало белых, либо китайцы, либо "гости с востока и из Африки". Подзагадили Париж. Какой был восторг в первый раз, такое же большое разочарование теперь.

из своей поездки понял одно - питьевая вода в бесплатных кранах на улице ( бутылка своя), иначе бутылка воды 4-8 еур,
Пожрать - наука ! следите за прайслистами, очень часто ловят на: +20-50% за обслуживание на улице, +20% за обслуживание после 21.00 и тд и тп.
не дай Б_г выпить пива или пожрать вечером за столиком на улице - афигеете от счёта.
ишите нормальные кафешки-ресторанчики ( идите туда, где сидят местные, обходите стороной места, где сидят иностранцы) - по такому принципу покушать будет стоить столько же, как и купить в фаст-фуде.
как бонус , обычно вам предложат бесплатно бокал вина ( дамам) или пиво или грапу (мужикам).
Магазины и их шмотки - по обычным ценам - даже не стоит дергаться, по скидкам, кои там реальные, а не наша показуха - покупайте второй чемодан. ;)
по выходным базары - там пипец ваще, покупайте третий чемодан.
из всей поездки в париж стоит с ходить на Ейфелеву башню - идите в живую очередь - и быстрей и дешевле чем заказывать билет заранее и на обзорную экскурсию на автобусе ( в наушниках есть русский язык).
плюс автобуса, что билет действует сутки , а не один день, и залазить-вылазить можно сколько хочешь раз. за один купленный в обед - можете кататься два дня ;)
этого вам хватит .
особо-романтичным покупайте билет на автобус + прогулка по Сене с ужином , выходит дешевле , ну и романтика конешно. ;)
цены на гостиницы что в центре, что на окраинах одинаковые, ищите просто поближе к метро.