その予算では難しいでしょう

スペインのホテルはイタリアほどではないが、星一つ割引が必要で、
booking.comで表示されるのも、ほぼその通りです。

一泊100ユーロで、本物の4つ星に泊まるのは無理でしょう。
倍近く（800ユーロ）を考えないと。

何処の予約サイトを使おうが大差ないのですが、新婚旅行ならばホテル
直接で取るほうが良いと思います。理由は、取れる部屋のカテゴリーが
増える、ホテル側の厚意が期待できる、などです。

中心地で狭い（古い）を取るか、少し中心地を離れるが、新しく、少しは
広いほうを取るかで変わってきます。