When I was in Luxor, it was impossible to get ones. And they were essential to use the public toilets. So, if you are going to tourist sites where you might need to use public facilities, make sure you have stacks and stacks of ones. (And bring your own toilet paper as noted above.)