This 20-room, three-star place by the Circus is run by the people behind Mirzo Guesthouse. Rooms are arranged medressa-style around a central courtyard and there is even some luxury yurt accommodation. Airport pick-up is free if you stay three nights or more.
In-house travel agency Turktourism can help with letters of invitation (US$35 to US$50) and arrange cars with drivers. Contact English-speaking Oybek.