With a stay at Regency Star Hotel in Sharm El Sheikh (El Hadaba), you'll be a 2-minute drive from Red Sea and 6 minutes from Naama Bay. This luxury hotel is 4.5 mi (7.3 km) from Naama Bay Beach and 7.6 mi (12.2 km) from Domina Coral Bay Congress Centre.