מה ניתן לעשות במקרה של חופשה במלון 4 כוכבים שהוצג כמלון 5 כוכבים?

היי,
אני ובן הזוג שלי הזמנו דרך ארקיע חופשה ביוון במלון הכל כלול, ארקיע הציגו את המלון כמלון 5 כוכבים והמחיר בהתאם.
לאחר שסגרנו את העיסקה וקראנו על המלון גילינו כי זה מלון 4 כטכבים בכל האתרים האחרים ופנינו לארקיע בבקשה לבטל את החופשה או לשדרגאותנו למלו 5 כוכבים, זה קרה ממש יום לאחר ביצוע ההזמנה. ארקיע המשיכו לעמוד על כך שזהו מלון 5 כוכבים ואמרו שבביטול העיסקה יגבו דמי ביטול בשיעור של 100 אחוז . נסענו לחופשה גם בגלל דמי הביטול וגם כי הם ממש עמדו על זה שזהו מלון 5 כוכבים, כשהגענו למלון "הופתענו" לגלות שזהו מלון 4 כוכבים כמו שחשדנו, קיים הבדל גדול בדירוג הכוכבים באירופה והרגשהו שאין תמורה הוגנת לכספנו. צילמנו במלון את הכניסה והשילוט שמראה שזהו מלון 4 כוכבים כשחזרנו לארץ שלינו לארקיע מכתב עם תמונות והסבר של המקרה ובתגובה הציעו 12אחוז הנחה לשנינו ביחד בהזמנה עתידית דרך ארקיע וצירפו מסמך של משרד התיירות היווני שבו כתוב כי המלון הינו 5 כוכבים, המסמך משנת 2012 ובמלון אמרו לנו כי ב2014 הוא ירד ל4 כוכבים ולכן הטופס רלוונטי. מה אפשר לעשות? ללכת לתביעות קטנות? לוותר ולהשאיר את זה ככה? במידה ונלך לתביעות קטנות מה נקבל?
תודה רבה,
שמרית