We booked a holiday with teletext direct, they double booked our hotel. Where do we stand?

We booked a all inclusive one bed apartment with the use of the hotel facilities (which is next door). So we had the best of both. An apartment with kitchen facilities and seperate bedroom. There was 3 bars with the last closing at 2am and it was in a good area. They now want to move the 3 of us to a studio, no kitchen facilities. Its on a hill, 800m downhill to the beach. :( and the bar closes at 11pm. We have told them were not happy so they will contact overseas and ring us back. What can we do???