IMHO, there is no such thing as a cheap vacation. You get what you pay for. Im not saying you need thousands to have a nice stay,but if it sounds too good to be true,it probably is,and you really dont need that when you are far from home. My reccomendation would be to try and find a “reasonable” vacation,but not a “cheap” one.
Maybe tell us what your budget is and we can try and brainstorm together on this!
Good luck!