Some restaurants don't allow it because it may not be allowed by law to bring in your own. Always ask when making the reservation.

I would expect the fee to be about half the least expensive bottle on the menu.