Mordet inträffade i samma område som en rysk turist rånmördades tidigare i juli. Flera västländer har utfärdat varningar för att resa till Mombasa och andra platser i Kenya, på grund av risken för terrorattentat och våldsbrott.
Det fanns kort efter mordet inga direkta kopplingar till de våldsdåd som under den senaste tiden ägt rum i områden vid Kenyas kust.
Den somaliska terrorgruppen al-Shabaab har genomfört en rad attacker i landet. De har tidigare sagt att Kenya är ett ”krigsområde” och att turister bör hålla sig borta. Våldet i Kenyas kustregioner har slagit hårt mot turismen som är viktig för landets ekonomi.