Set in Al Madinah, Hayah Plaza Hotel offers accommodations with a restaurant, paid private parking and a coffee shop. This 3-star hotel offers a 24-hour front desk, a concierge service and free WiFi.