This charming hotel can be found in Sharm el Sheikh. Catherine Plaza features a total of 168 units.