Offering an outdoor pool and barbecue, Millennium Old Post Office Hotel is situated in Changani. Guests can enjoy the on-site bar. Every room includes a flat-screen TV. Certain rooms feature a seating area where you can relax. Views of the sea, pool or city are featured in certain rooms. Each room includes a private bathroom fitted with a bath. There is a 24-hour front desk at the property. You can play darts at the hotel. The hotel also offers car hire. The nearest airport is Julius Nyerere International Airport, 15.5 miles from Millennium Old Post Office Hotel.