The city of Phoenix wants to partner with a real estate developer to turn a large downtown parking garage into a new hotel.