Property Location When you stay at Bedouin Star in Nuweiba, you'll be on the beach and within the vicinity of Colored Canyon. This beach lodge is within the region of Nuweiba Beach and Castle Zaman. Rooms Make yourself at home in one of the 7 guestrooms. Rooms have private patios. Shared bathrooms are provided. Rec, Spa, Premium Amenities Take in the views from a garden and make use of amenities such as tour/ticket assistance. Dining Enjoy a satisfying meal at a restaurant serving guests of Bedouin Star. For your convenience, a complimentary breakfast is served daily. Business, Other Amenities Free self parking is available onsite.