I myself always go to the Renaissance hotel, it is on the corner of the Hard Rock cafe (150 meter away), it has 5 stars and you only pay about 60 Euro a night...
I even stay in junior suite for 75...