Africa-Places.com listou aprox 4 casas de hóspedes dentro Malindi. Alguns dos mais bem avaliados casas de hóspedes dentro Malindi estão- Casa do Jacarandá, Casa de hóspedes luterana, Maweni Christian Guest House & Tsavo Road Guest House.