Calendar cal = Calendar.getInstance();
cal.add(Calendar.MINUTE, 5);
criteria.add(Restrictions.lt("someTimestamp", cal.getTime()));
Это самый простой способ сделать это. Другой вариант - создать собственную реализацию Criterion, но если вам это не нужно много раз, я бы не стал беспокоиться.