High-endĀ hotelsĀ are slowly becoming a norm in Nairobi with the recent entrant of Hyatt Regency.