Hallo Emilia,
so ähnlich ging es mir vor 6 Wochen auch:
bei Ryanair einen Flug für 2 Cent (hin und zurück!) ergattert und bei der Hotelsuche fast gescheitert!
Unsere Vorstellung waren auch max. 100€, ruhig, sauber, rel. zentral und keinesfalls ein Gemeinschaftsbad...
Nach einem verregneten PC-Wochenende wurde ich fündig:
Villa Patrizi **** für 90€ Nacht/DZ incl. Frühstück! Findest du hier in holidaycheck!
Das Hotel ist im Mai natürlich teurer, aber es müssen ja keine 4 Sterne sein! Suche am besten Hotels etwas außerhalb (auch bei 10km zum Stadtzentrum kann eine gute Verkehrsanbindung, z.B. U-Bahnnähe, noch "relativ zentral" bedeuten).
Unter 100€ im Mai wirst du evtl. nur Hostels oder B&B-Pensionen finden.
Es kommt auch auf deine Übernachtungsdauer an, teilweise bieten gute Hotels die 5. Nacht kostenlos an!
Ich wünsche dir viel Erfolg und drücke die Daumen!