you could try priceline.com where you can 'name your own price'. I wonder if they sell tickets to other countries.