Shame it isnt the other way around as I found the lounges in the Domestic Terminal to be really good.. especially the 'English Club Room'.

Recommend the Sheraton Heliopolis. Not that far, but don't rely on their shuttle bus, get a pick up and drop off booked.