Polisen fick samtal om det första inbrottet i en frisörsalong på Kungsplan klockan 04.14 på tisdagsmorgonen. När polispatrullerna anlände fanns ingen gärningsman kvar på platsen.
Förövarna ska ha rivit ut kassan i salongen men det är oklart vad de fick med sig.
Klockan 04.40 utlöstes inbrottslarmet på turistbyrån i Rothoffsparken. Gärningsmännen tog sig in på baksidan genom ett fönster och kort därefter sågs en bil lämna platsen i riktning mot Kungsgatan.
– Vi vet inte vad som är tillgripet där heller men en patrull har observerat vissa tekniska spår på platsen, säger Tobias Sköldäng, länsvakthavande polisbefäl.
Båda brottsplatserna har spärrats av för tekniska undersökningar. Polisen misstänker att det kan finnas ett samband mellan inbrotten.
– Det är inte osannolikt att det finns kopplingar eftersom de skedde inom loppet av en halvtimme. Vi kommer att låta samma tekniker undersöka båda brottsplatserna för att se om de kan knyta tekniska spår mot varandra, säger Tobias Sköldäng.