With a stay at Bedouin Star in Nuweiba, you'll be 7.7 mi (12.4 km) from Soft Beach and 8.2 mi (13.3 km) from Castle Zaman. This beach lodge is 26.5 mi (42.7 km) from Colored Canyon. Make yourself at home in one of the 10 guestrooms. Rooms have private patios. Conveniences include separate sitting areas and ceiling fans. Featured amenities include multilingual staff and luggage storage. Free self parking is available onsite.