Coral Beach Rotana Resort asub kauni Sharks Bay lahe ääres 6 km kaugusel Naama Bay keskusest. Shark's bay (Hai laht) on Sharm El Sheikhi paremaid sukeldumiskohti. Coral Beach Rotana kujutab endast 90  000 ruutmeetrisele territooriumile rajatud turistiküla, kus erinevatel tasapindadel paiknevad kahekorruselised hooneblokid. Territoorium on hiiglaslik, palju on treppe. Seega ei sobi hotell neile, kel on treppidel liikumisega probleeme. Hotellikülalised võivad külastada kõrvalhotelli, samasse ketti kuuluva Grand Rotana baare ja restorane.