El Novotel Sharm El Sheikh se encuentra en una posición privilegiada en el corazón de la bahía de Naama, a unos 12 km del aeropuerto de Sharm El Sheikh. El complejo está compuesto por dos unidades: Novotel Beach, ubicado directamente en la playa, recientemente renovado, y Novotel Palm, una nueva estructura ubicada en la segunda posición más allá de la carretera costera. El complejo Novotel, que cuenta con un total de casi 400 habitaciones, cuenta con 7 piscinas con aire acondicionado, voleibol de playa, un campo de usos múltiples para fútbol y voleibol.
El hotel está situado en la pintoresca bahía de Naama, en la ciudad balneario egipcio de Sharm el Sheikh. Se encuentra a sólo unos pasos de la playa y aproximadamente a 12 km del aeropuerto internacional.