Хороший выбор, для любителей искусства.

Малый дворец мы решили посетить в так называемую ночь музеев, когда все музеи работаю до 00.00 и с 18.00 до 00.00 вход бесплатный. Конечно мы были не единственными желающими, поэтому пришлось постоять в очереди, но в самом дворце толкучки не было. Хоть он и называется "малым" дворец достаточно большой, чтобы обойти не спеша все залы потребуется как минимум час. Я сначала надолго зависла возле выставки православных старинных икон. Там собрана достаточно большая коллекция русских, украинских, греческих икон. Вообще во дворце очень много высотовочных  залов и в каждом проходит тематическая выставка ( например творчество словенских импрессионистов, скульптора Далу) , но главная выставка была посвящена французскому художник Феликсу Зему. Если честно до этого ничего о нем не знала, но его картины действительно потрясающие. 
Если устанете бродить по залам, то можно выйти во внутренний дворик, там очень уютно, много зелени, там же работает небольшое кафе, то есть вы можете пообедать, практически, не отрываясь от просмотра шедевров живописи и скульптуры.
Подводя итог, скажу, что если у вас осталось время после посещения основных достопримечательностей Парижа, и вы готовы посетить очередной музей, то Малый дворец - это прекрасный выбор. Но сначала советую посмотреть какие там будут выставки (это можно узнать на сайте petitpalais.paris.fr ) . Если они вам интересны, то вперед.