If you are looking for a relatively cheap holiday destination, there are plenty to choose from. You do not have to book a sun, sea and sand holiday to get a good holiday on a tight budget.