You probably booked through a travel agency, and they're the ones who
should give you a new rate for the down graded hotel. Should they refuse,
then you're entitled of a deposit refund and can look for accommodations that
are 4 star. Chances are though, that your travel agency will help you!