While in Uzbekistan, be sure to explore the Province of Nawoiy. Search for special offers from over 5 hotels on Agoda.com. The great Nawoiy is teeming with tourist attractions and popular cities such as Navoi. Agoda.com offers plenty of ideas to help make a getaway to Nawoiy easy, fun and exciting. With availability in more than 22,000 cities worldwide, more travelers today are choosing Agoda.com to search for hotels in Nawoiy.