I don't think it has something to do with your nationality. Everything depends on qualifications and Polish language knowledge. Lot of expats working here, native English speakers, specialists..
Do you think there is any possibilities that some hotel (for example Hilton, Novotel, Mercure etc...) can hire me as a clerk at front desk?
If your Polish is fluent enough and appearance is right then everything is possible, although for the aforementioned places can be yet much higher requirements and a big competition.
Maybe it wouldn't hurt to look over some Japanese companies in your area, and contact them..
Good luck!