Property Location With a stay at Royal Naama Bay in Sharm el Sheikh, you'll be near the beach and minutes from Naama Bay Beach and Naama Bay. This 4-star hotel is within close proximity of Hollywood Sharm El Sheikh and Domina Coral Bay Congress Centre.