Malindi Boutique er et 3-stjernede hotel beliggende i Stone Town distriktet i gåafstand fra Sultan's Palace. Hotellet kan prale af udsigt over havet og tilbyder Wi Fi i offentlige områder.
Det Gamle Fort ligger 11 minutters gang fra hotel, mens Ferry Dock ligger 500 meter derfra. Det er 1 km fra Zanzibar´s centrum. Ferry Tickets Sales Office er også tæt på. Der er Garden busstoppested inden for 900 meter fra hotellet.
For at besøge Malindi Guest House og The Abyssinian's Steak House skal gæsterne gå omkring 250 meter.